C语言如何建立链表并实现增删查改详解

时间:2022-02-17 01:23:16

前言

以下是本人完成的一个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