前言
以下是本人完成的一个C语言建立链表并进行增删查改操作的程序，为方便学习，本人将整个程序分为头文件和主函数两部分：
1.头文件(函数部分)
(1)初始化函数
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
#include <stdio.h>#include <stdlib.h>typedef struct { int *head; int length; int capacity;} Toslist; //Toslist类型//初始化顺序表Toslist initSeqlist() { Toslist list; list.length = 0; list.capacity = 5; list.head = (int *)malloc(10 * sizeof(int)); if (!list.head) { printf("初始化失败！\n"); exit(0); } return list;} |
（2）打印函数
|
1
2
3
4
5
6
7
|
//打印顺序表void displayList(Toslist list) { for (int i = 0; i < list.length; i++) { printf("%d ", list.head[i]); } printf("\n");} |
(3)插入函数
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
//插入元素Toslist add(Toslist list, int elem, int pos) { if (list.length == list.capacity) { int *temp = (int *)realloc(list.head, (list.capacity + 1) * sizeof(int));//判断空间是否足够，不够就另建链表//不直接用head而引入temp的作用：防止空间分配失败导致head失去原来的链表 if (!temp) { list.head = temp; list.capacity += 1; } } //插入位置及以后的元素后移 for (int i = list.length - 1; i >= pos; i--) { list.head[i + 1] = list.head[i]; } list.head[pos] = elem; list.length ++; return list; if (pos > list.length || pos < 0) printf("插入位置错误！\n"); return list;} |
（4）删除函数
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
//删除元素Toslist delete(Toslist list, int pos) { for (int i = pos; i < list.length - 1; i++) { list.head[i] = list.head[i + 1]; } list.length--; return list; if (pos < 0 || pos > list.length) { printf("删除位置有误！\n"); return list; }} |
（5）查找函数
|
1
2
3
4
5
6
7
8
9
10
|
//查int search(Toslist list, int elem) { //elem是查找的元素 //顺序查找 for (int i = 0; i < list.length; i++) { if (elem == list.head[i]) { return i; } } return 0;} |
(6)替换函数
|
1
2
3
4
5
6
|
//改Toslist modify(Toslist list, int elem, int val) { //val是要替换它的元素 int pos = search(list, elem); //获取要替换元素的位置 list.head[pos] = val; return list;} |
2.主函数
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
|
int main() { Toslist list = initSeqlist(); int Addpos = -1, Addnum, Delpos, Serachnum,Modifynum; printf("请输入5个整数元素\n"); for (int i = 0; i < 5; i++) { scanf("%d", &list.head[i]); list.length++; } printf("顺序表中的元素有：\n"); displayList(list); //插入元素 printf("要在哪个元素后插入元素？\n"); while (Addpos < 0 || Addpos > list.length) { scanf("%d", &Addpos); if (Addpos < 0 || Addpos > list.length) printf("请输入正确的位置！\n"); }; printf("请输入需要插入的元素：\n"); scanf("%d", &Addnum); printf("在顺序表的第%d个元素后插入元素%d得到\n", Addpos, Addnum); list = add(list, Addnum, Addpos); displayList(list); //删除元素 printf("要删除顺序表下标顺序中哪个元素？\n"); scanf("%d", &Delpos); printf("删除后得到：\n"); list = delete(list, Delpos); displayList(list); //查找 printf("请输入需要查找的元素\n"); scanf("%d", &Serachnum); int pos = search(list, Serachnum); if(pos) printf("元素%d的位置为第%d个\n", Serachnum, pos+1); if(!pos){ printf("表中无该元素\n"); } //修改 printf("请输入需要修改的元素：\n");scanf("%d",&Serachnum); printf("请输入要替换的数：\n");scanf("%d",&Modifynum); printf("将%d修改为%d得到：\n", Serachnum, Modifynum); list = modify(list, Serachnum, Modifynum); displayList(list); free(list.head); list.head = NULL; return 0;} |
以上程序本人已调试完毕，若程序有繁杂之处，欢迎批评指正！
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对服务器之家的支持。
原文链接：https://segmentfault.com/a/1190000020000967
