C语言实现顺序表基本操作汇总

本文汇总了C语言下实现及操作顺序表的方法，对于学习数据结构的朋友来说是一个不错的参考程序。完整代码如下：

#include
#include
#define TRUE  1
#define FALSE 0
#define OK   1
#define ERROR 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int status ;
typedef int ElemType ;
typedef struct{
 ElemType *elem;
 int length,listsize;
}SqList;
status InitList(SqList &L)//初始化
{
 L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
 if(!L.elem) exit(OVERFLOW);
 L.listsize=LIST_INIT_SIZE;
 L.length=0;
 return OK;
}
status Build(SqList &L)//建立表
{
 int i,n;
 printf("请输入元素个数n和n个元素n");
 scanf("%d",&n);
 if(n>LIST_INIT_SIZE)//如果n大于当前空间
 {
 L.elem=(ElemType *)realloc(L.elem,(n+LISTINCREMENT)*sizeof(ElemType));
 if(!L.elem) exit(OVERFLOW);
 L.listsize=n+LISTINCREMENT;
 }
 for(i=0;i 输出顺序表及顺序表的长度n");
 printf("<2> 删除值为x的结点n");
 printf("<3> 删除给定位置i的结点n");
 printf("<4> 将顺序表逆置n");
 printf("<5> 将顺序表按升序排序n");
 printf("<6> 将x插入到顺序表的适当位置上n");
 printf("<7> 将两个有序表合并n");
 printf("<0> 退出nn");
}
status ListDelete1(SqList &L,int x)//删除值为X的元素
{
 int i;
 for(i=0;i=L.length)
 return ERROR;
 for(i=x+1;i*(L.elem+j+1))
  {
   t=*(L.elem+j);
   *(L.elem+j)=*(L.elem+j+1);
   *(L.elem+j+1)=t;
  }
 }
 printf("已按升序排列nn");
}
status ListInsert(SqList &L,int x)//将X插入，使仍然有序
{
 int i,k;
 if(L.length>=L.listsize)
 {
 L.elem=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
 if(!L.elem) exit(OVERFLOW);
 L.listsize+=LISTINCREMENT;
 }
 for(i=0;ik;i--)
 *(L.elem+i)=*(L.elem+i-1);
 *(L.elem+k)=x;
 L.length++;
 return OK;
}
status Merger(SqList &L,SqList &Lb)//合并两个线性表
{
 int i,j,k;
 SqList Lc;
 InitList(Lc);
 if(Lc.listsize