Question

c++数据结构

线性表链式存储的数据用什么算法实现排序？

Answer 1

　　数据定义：数据是程序处理的对象，数据可以依其本身的特点进行分类。我们知道在数学中有整数、实数的概念，在日常生活中需要用字符串来表示人的姓名和地址，有些问题的回答只能是“是”或“否”（即逻辑“真”或“假”）。不同类型的数据有不同的处理方法，例如：整数和实数可以参加算术运算，但实数的表示又不同于整数，要保留一定的小数位；字符串可以拼接；逻辑数据可以参加“与”、“或”、“非”等逻辑运算。编写计算机程序，目的就是为了解决客观世界中的现实问题。所以，高级语言中也为我们提供了丰富的数据类型和运算。C++中的数据类型分为基本类型和自定义类型。基本类型是C++编译系统内置的。
　　C++是在C语言的基础上开发的一种面向对象编程语言，应用广泛。C++支持多种编程范式 ，面向对象编程、泛型编程和过程化编程。最新正式标准C++于2014年8月18日公布。 其编程领域众广，常用于系统开发，引擎开发等应用领域，是至今为止最受广大程序员受用的最强大编程语言之一,支持类：类、封装、重载等特性!

Answer 2

sort是排序函数
sort（起始地址，终止地址）；
需要引入#include <algrothim>

Answer 3

再插入的时候进行排序
下面是我以前写的一个函数
int initlist_va(va &L) //初始化一个顺序表
{
L.base=(int *)malloc(List_init_size*sizeof(int));
if(!L.base)
return 0;
else
{
L.length=0;
L.listsize=List_init_size;
}
return 1;

}
int insertlist_va(va &L,int element)
{
int *newbase,m,i=0;
if(L.listsize<=L.length) //判断存储空间是否已经满，如果满了，则分配 内存
{
newbase=(int *)realloc(L.base,(List_init_size+LISTINCREMENT)*sizeof(int));
if(!newbase)
exit(0);
L.base=newbase;
L.listsize+=LISTINCREMENT;
}
if(L.length==0)
{
L.base[0]=element;

}
else
{
while(i<L.length&&L.base[i]<element)
{
i++;
}
int m;
for(m=L.length-1;m>=i;m--)
{
L.base[m+1]=L.base[m];
}
L.base[i]=element;
}

L.length++;
return 1;
}