C语言顺序表的简单实现
C语言顺序表里的难点有向顺序表里插入元素，删除元素，查询元素位置这几个函数比较难写，我自己根据这几个难点做了几个图片来解释这几个功能的具体实现：
插入元素的实现：
其实数据结构与算法中的顺序表的原理跟数组是一样的。当你在往一个数组中插入一个元素时，为了避免插入的位置的原有数据被覆盖我们就需要发数组中从插入位置开始的数据统一往后移一个位置，然后再把需要插入的数据插入此时的表中，这样就可以保证数据不会丢失，并且每插入一个数据我们的表的长度就加1。
//插入元素
int InsertList(sqlink L,int data,int no){
int j;
if(L->last >= maxsize-1){
printf("没有空闲空间！\\n");
return 0;
}else if(no<0||no>L->last+1){
printf("插入位置不存在！\\n");
return 0;
}else{
for(j=L->last;j>=no-1;j--)
L->data[j+1] = L->data[j];
L->data[no-1] = data;
L->last++;
return 0;
}
}
删除元素的实现：
相对于插入元素，删除元素不需要进行数据的插入，我们想要删除某一个位置的数据只需要把此位置的数据覆盖了就行了，也就是说把需要删除的位置的后继元素都往前移一个位置，把需要删除的位置的数据覆盖的。
//插入元素
int InsertList(sqlink L,int data,int no){
int j;
if(L->last >= maxsize-1){
printf("没有空闲空间！\\n");
return 0;
}else if(no<0||no>L->last+1){
printf("插入位置不存在！\\n");
return 0;
}else{
for(j=L->last;j>=no-1;j--)
L->data[j+1] = L->data[j];
L->data[no-1] = data;
L->last++;
return 0;
}
}
定位元素的实现：
定位元素的思想很简单，跟数组的遍历时一样的。当我们想要定位某一个数据在表中的位置时，只需要从顺序表的第一位置开始依次查找，直到查找到时返回其在表的位置，如果遍历了所有的元素也没有找到需要的数据便返回空。
//定位元素
int LocateList(sqlink L,int data){
int i = 0;
while(i<=L->last&&L->data[i]!=data)
i++;
if(i<L->last) return i;
else return 0;
}
所有代码的实现：
#include<stdio.h>
#include<malloc.h>
#define maxsize 1024 //线性表的最大长度
typedef struct{ //表的类型
int data[maxsize];//表的储存空间
int last;
}sqlist,*sqlink; //说明标示符
void CreateList(sqlink L);//创空表
void ClearList(sqlink L);//置空表
int GetList(sqlink L,int no);//取表元素
int LengthList(sqlink L);//求表长
int InsertList(sqlink L,int data,int no);//插入元素
int DeleteList(sqlink L,int no);//删除元素
int LocateList(sqlink L,int data);//定位元素
int EmptyList(sqlink L);//判空表
void PrintList(sqlink L);//打印表元素
int main(){
sqlink L = (sqlink)malloc(sizeof(sqlist));
CreateList(L);
PrintList(L);
int data,x;
printf("请输入要插入的数据和位置：");
scanf("%d %d",&data,&x);
InsertList(L,data,x);
PrintList(L);
return 0;
}
void CreateList(sqlink L){
int tempNo = 1;
int tempData = 0;
do{
printf("请输入顺序表第%d个元素：",tempNo);
scanf("%d",&tempData);
if(tempData!=-1){
L->data[tempNo-1] = tempData;
L->last = tempNo-1;
tempNo++;
}
}while(tempNo<=maxsize&&tempData!=-1);
}
void PrintList(sqlink L){
int i;
for(i = 0;i<LengthList(L);i++){
printf("%d ",L->data[i]);
}
printf("\\n");
}
void ClearList(sqlink L){
L->last = -1;
}
int GetList(sqlink L,int no){
int tempData = 0;
tempData = L->data[no-1];
return tempData;
}
int LengthList(sqlink L){
int tempL;
tempL = L->last+1;
return tempL;
}
//插入元素
int InsertList(sqlink L,int data,int no){
int j;
if(L->last >= maxsize-1){
printf("没有空闲空间！\\n");
return 0;
}else if(no<0||no>L->last+1){
printf("插入位置不存在！\\n");
return 0;
}else{
for(j=L->last;j>=no-1;j--)
L->data[j+1] = L->data[j];
L->data[no-1] = data;
L->last++;
return 0;
}
}
//删除元素
int DeleteList(sqlink L,int no){
int j;
if(no<0||no>L->last){
printf("删除的元素不存在");
return 0;
}else{
for(j=no;j+1<=L->last;j++)
L->data[j] = L->data[j+1];
L->last--;
return 0;
}
}
//定位元素
int LocateList(sqlink L,int data){
int i = 0;
while(i<=L->last&&L->data[i]!=data)
i++;
if(i<L->last) return i;
else return 0;
}
文章来源：博客园