对于很多初学c语言的同学·，虽然都能理解数据结构中的思想，但是不一定能用c一行一行撸出一个完整的代码，我最近也正好在重新看数据结构，所以就把c语言实现数据结构源代码放出来帮助初学者。

#include

#include

#define N 5

struct LNode {

int data[N];

int last;

};

typedef struct LNode *List;//给结构体取一个别名

struct LNode seqList;

List makeEmpty(List PtrL) {//对顺序表做初始化或者置为空

PtrL = (List) malloc (sizeof(seqList));

PtrL->last = -1;

return PtrL;

}

void Insert(List PtrL, int x, int i) {

if(i < 0 || i > PtrL->last+1) {

printf("插入位置不合法!");

return;//此处对插入的位置做判断，本实例中数组下标从开始。

}

if(PtrL->last == N-1) {

printf("表已满！");

return;//此处判断线性表是否已满

}

for(int j = PtrL->last; j >= i; j--)//对表中元素做后移操作，给新插入元素腾个位置

PtrL->data[j+1] = PtrL->data[j];

PtrL->last++;

PtrL->data[i] = x;

}

int dele(List PtrL, int i, int e) {

if(i <= 0 || i >= PtrL->last+1) {

printf("不存在%d个元素",i);

return -1;//表示删除元素不存在

}

e = PtrL->data[i-1];

for(int j = i; j <= PtrL->last; j++) {

PtrL->data[j-1] = PtrL->data[j];

}

PtrL->last--;

return e;//e为了记录被删除元素的值

}

int find(List PtrL, int e) {

int i;

for(i = 0; i <= PtrL->last && e != PtrL->data[i]; i++);

if(i>= 0 && i <= PtrL->last)

return i;

else

return -1;//表示查找元素不存在

}

void print(List PtrL) {

for(int i = 0; i <= PtrL->last; i++)

printf("%d ",PtrL->data[i]);

}

int main() {

List list;

int a[100], n, m, k, l;

list = makeEmpty(list);//初始化下

printf("请输入插入的个数及插入的元素：");

scanf("%d", &n);

for(int i = 0; i < n; i++) {

scanf("%d", &a[i]);

Insert(list,a[i],i);//插入5个元素

}

printf("插入元素后：");

print(list);

printf("\n");

printf("请输入要查找的元素值：");

scanf("%d", &m);

printf("当前元素位于第%d位置。\n",find(list,m)+1);

printf("请输入要删除的元素的位置：");

scanf("%d", &k);

l = dele(list,k,l);

printf("删除后的顺序表为：");

print(list);

printf("\n");

printf("删除的元素值为：%d", l);

return 0;

}