Question

数据结构中的顺序表怎么编写???

Answer 1

顺序表的插入删除：

#include <stdio.h>
#include <stdlib.h>
#define list_init_size 100
#define listincrement 10
typedef struct
{ int *elem;
int length;
int listsize;
} sqlist;
int initsqlist (sqlist *l)
{
l->elem=(int *)malloc(list_init_size*sizeof(int));
if(!l->elem)
exit(0);
l->length=0;
l->listsize=list_init_size;
return 0;
}
int listinsert_sq(sqlist *l,int i,int e)
{
int *p,*q,*newbase;
if(i<1||i>l->length+1)
exit(0);
if(l->length>=l->listsize)
{
newbase=(int *)realloc(l->elem,(l->listsize+listincrement)*sizeof(int));
if(!newbase)
exit(0);
l->elem=newbase;
l->listsize+=listincrement;
}
q=&(l->elem[i-1]);
for(p=&(l->elem[l->length-1]);p>=q;--p)
*(p+1)=*p;
*q=e;
++l->length;
return 0;
}
int listdelete_sq(sqlist *l,int i,int m)
{
int *p,*q;
if((i<1)||(i>l->length))
exit(0);
p=&(l->elem[i-1]);
m=*p;
q=l->elem+l->length-1;
for(++p;p<=q;++p)
*(p-1)=*p;
--l->length;
return m;
}
int main()
{
sqlist l;
int i,j,e,k,m=0;
initsqlist(&l);
printf("输入顺序表：\n");
for(j=0;j<5;j++)
{
scanf("%d",&l.elem[j]);
l.length++;
}
printf("输入要插入的位置和数：\n");
scanf("%d%d",&i,&e);
listinsert_sq(&l,i,e);
printf("插入后的顺序表：\n");
for(j=0;j<l.length;j++)
printf("%d ",l.elem[j]);
printf("\n输入要删除的位置：\n");
scanf("%d",&k);
m=listdelete_sq(&l,k,m);
printf("删除后的顺序表：\n");
for(j=0;j<l.length;j++)
printf("%d ",l.elem[j]);
printf("\n删除的数为：\n");
printf("%d\n",m);
return 0;
}

Answer 2

顺序表怎么编写？

你建立一个固定的数组，或是申请一块连续的内存空间。

把你要建立的数据，依次填入到数组对应的位置。

这样你就可以对这个顺序表，进行排序，输出进行操作了。