C语言顺序表的实现

顺序表的操作有初始化、插入元素、取值、查找元素、删除元素这五种操作。下面根据个人在严蔚敏老师的《数据结构（C语言版）（第2版）》中的了解来说明一下。

在初始化之前，我们先设置宏定义和类型定义：

#define OK1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100typedef intStatus;typedef int ElemType;typedefstruct{   ElemType *elem;   int length;}SqList;

下面是初始化：

Status InintList(SqList*L){   (*L).elem = (ElemType*)malloc(MAXSIZE*sizeof(ElemType));   if (!(*L).elem)   {      exit(OVERFLOW);   }   (*L).length = 0;   return OK;}

用malloc()为顺序表L分配足够的空间长度，由于malloc()分配空间成功的话会返回一个地址，而失败的话会返回NULL，所以使用if(!(*L).elem)判断分配是否成功，如果分配失败，则返回OVERFLOW。并将顺序表长度初始化为0。

插入元素：

Status ListInsert(SqList*L, int i, ElemType e){   if ((i<1) ||(i>(*L).length+1))       returnERROR;   if ((*L).length == MAXSIZE)       returnERROR;   for (int j = (*L).length - 1; j > i - 1;j--)   {      (*L).elem[j + 1] = (*L).elem[j];   }   (*L).elem[i - 1] = e;   ++(*L).length;   return OK;}

要在i个位置插入元素，先把i之后的元素都后移一位，移完后长度+1。但必须先判断第i个位置是否在顺序表中与其他元素相连的位置和顺序表是否会溢出。

取值：

Status GetElem(SqList L,int i,ElemType *e){   if (i<1 || i>(L.length))       returnERROR;   *e = L.elem[i - 1];   return OK;}

查找：

int LocateElem(SqList L,ElemType e){   int i;   for (i = 0; i < L.length;i++)   {       if(L.elem[i] == e)          return i+1;   }   return 0;}

取值和查找这一部分个人觉得还是比较简单的，这里就不啰嗦了。

删除元素：

Status ListDelete(SqList*L, int i){   if (i<1 ||i>(*L).length)       returnERROR;   for (int j = i; j < (*L).length;j++)   {      (*L).elem[j-1] = (*L).elem[j];   }   --(*L).length;   return OK;}

要删除i位置的元素，需要先判断i元素是否在顺序表内。并把i元素之后的元素前移一位，最后把顺序表的长度减1就行了。

加入main()测试：

int main(void){   int n,m;   int i;   int a, *e;   SqList L;   e = &a;  printf("1.初始化顺序表\n2.取值\n3.查找元素\n4.插入元素\n5.删除元素\n6.退出\n");   while (1)   {      scanf("%d", &n);       if (n<1|| n>6)      {         printf("输入错误！\n");      }      else      {          switch (n)          {          case 1:             if (InintList(&L) == OK)                printf("初始化成功\n");             else                printf("初始化失败\n");             break;          case 2:             printf("输入你要取值的序号：");             scanf("%d", &i);             if (GetElem(L, i, e) == OK)                printf("你要取得值为：%d\n", *e);             else                printf("取值失败！");             break;          case 3:             printf("输入你要查找的元素：");             scanf("%d", &a);             if ((m = LocateElem(L, a)) !=ERROR)                printf("%d\n", m);             else                printf("查找失败\n");             break;          case 4:             printf("输入你要插入的位置和元素：");             scanf("%d %d", &i,&a);             if (ListInsert(&L, i, a) ==OK)                printf("插入成功！\n");             else                printf("插入失败！\n");             break;          case 5:             printf("输入你要删除的元素序号：");             scanf("%d", &i);             if (ListDelete(&L, i) ==OK)                printf("删除成功！\n");             else                printf("删除失败！\n");             break;          case 6:             exit(0);          }      }   }   return 0;}

现在就可以选择对顺序表进行初始化、插入、取值、查询、删除的操作了。