所用语言（C++）
顺序表基本操作函数
一、顺序表初始化
Status InitList(SqList &L)//初始化 { L.elem=new ElemType[MAXSIZE]; if(!L.elem) exit(OVERFLOW); L.length=0; return OK; }
Status表状态，函数接收的返回值为OK或ERROR。
new为C++的操作符，在这里即创建一块大小为MAXSIZE的空间。
ElemType为项目开始时定义的名字为ElemType的整型。
MAXSIZE是在项目开始时define定义的标识符常量（宏），表示分配给顺序表的空间大小。
大致思路为申请一块大小为MAXSIZE的空间用来存储顺序表元素，如果没申请成功的话，退出程序，此处exit（）为函数，在（）内元素为非零时，程序异常退出（OVERFLOW为项目开始时定义的标识符常量（宏），为-1），将0赋值给L.length，表明此时顺序表中元素个数为0。
二、顺序表取值
Status GetElem(SqList L,int i,ElemType &e)//取值 { if(i<1 || i>L.length) return ERROR;//判断i值是否合理 e=L.elem[i-1]; return OK; }
需要注意的是：i为用户输入的逻辑位置，而L.elem【】括号中为下标（下标从0开始），所以此时需i-1。
三、顺序表查找
int LocateElem(SqList L,ElemType e)//查找 { for(i=0;i<L.length;i++) if(L.elem[i]==e) return i+1; return 0; }
查找算法很简单，没有需要过多赘述的。
四、顺序表插入
Status ListInsert(SqList &L,int i,ElemType e)//插入 { int j; if((i<1)||(i>L.length+1)) return ERROR;//判断插入位置合法性 if(L.length==MAXSIZE) return ERROR;//判断存储空间是否已满 for(j=L.length-1;j>=i-1;j--) L.elem[j+1]=L.elem[j];//插入位置及之后的元素后移 L.elem[i-1]=e;//将元素e放到插入位置（第i个位置） ++L.length;//表长加1 return OK; }
讲到这，细心的朋友一定会发现在每个函数（）中有一个&符号，有时需要写上，有时则没写，这是为什么呢？大家可以这样理解，当有变动时，需要加&符号，比如插入操作的SqList &L，因为插入一个元素后，顺序表L有变化，所以需要加&，同理在取值操作中ElemType &e，因为e的值需要被返回，即有变动，所以需要加&符号，所以初学者无需死记硬背，只要灵活的理解即可。
五、顺序表删除
Status ListDelete(SqList &L,int i)//删除 { int j; if((i<1)||(i>L.length)) return ERROR; for(j=i;j<=L.length-1;j++) L.elem[j-1]=L.elem[j]; --L.length; return OK; }
可以发现插入和删除操作的循环条件很不一样，是因为插入中元素需要从最后一个元素依次往后移，以便空出一个位置供插入，而删除则是从删除位置后一个元素依次覆盖前一个元素，直到最后一个元素覆盖到倒数第二个元素，此时就刚好删除了第i个位置的元素了，再表长-1，删除操作就圆满实现了。
顺序表完整程序
#include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXSIZE 8 #define INcreast 15 #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int Status; typedef int ElemType; typedef struct { ElemType *elem; int length; }SqList,*ptrlist; Status InitList(SqList &L)//创建 { L.elem=new ElemType[MAXSIZE]; if(!L.elem) exit(OVERFLOW); L.length=0; return OK; } void OutList(SqList &L)//输出 { int i; for(i=0;i<L.length;i++) printf("%d\t",L.elem[i]); printf("\n"); } Status ListInsert(SqList &L,int i,ElemType e)//插入 { int j; if((i<1)||(i>L.length+1)) return ERROR; if(L.length==MAXSIZE) return ERROR; for(j=L.length-1;j>=i-1;j--) L.elem[j+1]=L.elem[j]; L.elem[i-1]=e; ++L.length; return OK; } Status ListDelete(SqList &L,int i)//删除 { int j; if((i<1)||(i>L.length)) return ERROR; for(j=i;j<=L.length-1;j++) L.elem[j-1]=L.elem[j]; --L.length; return OK; } //主函数开始 int main() { SqList L; int i=0; InitList(L); printf("输入顺序表元素:"); for(i=0;i<6;i++,L.length++) { scanf("%d",&L.elem[i]); } OutList(L); if(ListInsert(L,1,3)==OK) OutList(L); if(ListInsert(L,8,21)==OK) OutList(L); if(ListInsert(L,4,15)==OK) OutList(L); if(ListInsert(L,12,99)==OK) OutList(L); if(ListDelete(L,1)==OK) OutList(L); if(ListDelete(L,9)==OK) OutList(L); if(ListDelete(L,12)==OK) OutList(L); return 0; }
总结
以上就是顺序表基本的操作啦，当然还有顺序表的有序插入、扩容、排序等等，我会在下一篇文章分享哦~
总之，希望这篇文章对你会有所收获与帮助。
