189 8069 5689
数据结构 如果只建立线性表 那是不能使表保持顺序的 只有链表才能 所以我用了链表
成都创新互联公司专注于莱州网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供莱州营销型网站建设，莱州网站制作、莱州网页设计、莱州网站官网定制、重庆小程序开发公司服务，打造莱州网络公司原创品牌,更为您提供莱州网站排名全网营销落地服务。
还有就是自己多看看书 自己多想想代码
#include stdio.h
#include stdlib.h
typedef int elemtype;
typedef struct xianxing
{
struct xianxing *next;
elemtype number;
}ST;
ST *Init_SequenList()//实现初始化一个线性表的函数
{
ST *L;
L = (ST *)malloc(sizeof(ST));
L-next = NULL;
return L;
}
ST * add_head(ST *head)//实现往链表内添加数字函数 按照升顺序的
{
ST *q ,*p;
p = head;
q = (ST *)malloc(sizeof(ST));
printf("请输入你要添加的数:");
scanf("%d",q-number);
if(p-next == NULL)
{
q-next = p-next;
p-next = q;
}
else
{
while(p-next-number q-number)//比较大小 找到插入的位置
{
p = p-next;
}
q-next = p-next;
p-next = q;
}
return head;
}
void show_head(ST *head)//显示链表
{
ST *p;
p = head;
while(p-next)
{
printf("%d\n",p-next-number);
p = p-next;
}
}
void main()
{
ST *head;
int n ;//n个元素
printf("请输入你要创建几个元素:");
scanf("%d",n);
head = Init_SequenList();//初始化一个线性表
while(n)
{
head = add_head(head);//往线性表里添加数
n--;
}
show_head(head);//显示链表
}
建立方法很多，线性表是顺序表的顺序存储结构，这里我给你写个简单的例子参考一下，只要理解了，怎么写都不会错：具体代码如下： #include typedef struct{ int data[100]; int length; }Seqlist;//定义Seq这个新的数据类型 void creat(Seqlist L);//建立线性表 void show(Seqlist L);//显示线性表 int main() { Seqlist L; L.length=0;//初始化线性表的长度为0 creat(L); show(L); return 0; } void creat(Seqlist L) { int a; printf("请输入要创建的元素的个数:\t"); scanf("%d",a); for(int i=0;i
这是数据结构中标准的线性表插入程序，但是它不是真正的c语言，而是类c哦。
status Insertlist(Sqlist L,int i,Elemtype e){
Elemtype *p; //在这里定义了一个*p的指针，目的是找到链表中每个结点的首地址就可以了，不用找一个结点的所用地址啊
int j;
if(L.length==L.listsize) //L.listsize是代表的表的上限值，是事先设定好的
printf("内存分配空间已不够，请重新分配:\n");
p=L.elem;//这条语句应该写在下一条语句的后面，也就是分配后的地址给到临时指针变量p中
L.elem=(Elemtype *)realloc(p,(LISTSIZE+L.listsize)*sizeof(Elemtype));
//这条语句是想一下子分配足够大的线性表空间，realloc在C中不认可的，实现时还要用malloc，这里只是设计实现的，而分配成功后L.elem只是得到分配单元的首地址，不成功则是空值。
if(!p){
printf("分配空间失败");
exit(0);
}
L.elem=p;//这条语句应该没用吧
L.length++;//这条语句应该放在成功插入的后面，也就是return 1;语句之前才对
L.listsize=L.listsize+LISTSIZE_INCE;
if(i1||iL.length){ //这里用到的是运算符||，代表是“或”，也就是说i1代表输入时误操作造成，而iL.length代表输入的位置超出表中数据的个数，位置找不到。
printf("插入位置输入不正确，请重新操作:\n");
return 0;//代表插入失败
}
else{
for(j=L.length-1;j=i;j--)//从i到最后表尾顺次下移，腾出i的位置
L.elem[j+1]=L.elem[j];
L.elem[i]=e;//将数据插入到i的位置中
return 1;//代表插入成功
}
return 1;
}