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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
|
// 操作系统 win 8.1
// 编译环境 Visual Stuido 2017
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef int ElementType; // 定义数据类型,可根据需要进行其他类型定义
// 链表节点的定义
typedef struct ListNode {
ElementType Element; // 数据域，存放数据
ListNode* Next; // 指向下一个链表节点
}Node, *PNode;
// 函数声明
PNode CreateList(void); // 声明创建链表函数
void TraverseList(PNode List); // 声明遍历链表函数
void InsertList(PNode List, int pos, int val); // 声明链表插入函数
void DeleteTheList(PNode List); // 声明删除整个链表函数
void DeleteList(PNode List, int pos); // 声明删除链表元素函数
PNode FindList(PNode List); // 声明链表查询函数
// 主函数
int main() {
PNode List = CreateList(); // 创建一个指针，使其指向新创建的链表的头指针
TraverseList(List); // 遍历链表
FindList(List); // 链表查询
InsertList(List, 3, 100); // 链表插入，在第三个位置插入数值100
TraverseList(List);
DeleteList(List, 3); // 删除链表第三个节点
TraverseList(List);
DeleteTheList(List); // 删除整个链表
TraverseList(List);
return 0;
}
// 创建链表函数定义
PNode CreateList(void) {
int len ; // 用于定义链表长度
int val ; // 用于存放节点数值
PNode PHead = (PNode)malloc(sizeof(Node)); // 创建分配一个头节点内存空间
if (PHead == NULL) // 判断是否分配成功
{
printf("空间分配失败 \n");
exit(-1);
}
PNode PTail = PHead; // 链表的末尾节点，初始指向头节点
PTail->Next = NULL; // 最后一个节点指针置为空
printf("请输入节点个数：");
scanf_s("%d", &len); // 输入节点个数
for (int i = 0; i < len; i++) {
PNode PNew = (PNode)malloc(sizeof(Node)); // 分配一个新节点
if (PNew == NULL) {
printf("分配新节点失败\n");
exit(-1);
}
printf("请输入第 %d 个节点的数据：", i + 1);
scanf_s("%d", &val); // 输入链表节点的数据
PNew->Element = val; // 把数据赋值给节点数据域
PTail->Next = PNew; // 末尾节点指针指向下一个新节点
PNew->Next = NULL; // 新节点指针指向为空
PTail = PNew; // 将新节点复制给末尾节点
}
printf("创建链表成功\n");
return PHead; // 返回头节点
}
// 定义链表遍历函数
void TraverseList(PNode List) {
PNode P = List->Next; // 首节点赋值给临时节点P
printf("遍历链表的值为：");
if (P == NULL)
printf("链表为空");
while (P != NULL) //当临时节点P不为尾节点时，输出当前节点值
{
printf("%d ", P->Element);
P = P->Next;
}
printf("\n");
}
// 定义链表查询函数
PNode FindList(PNode List) {
PNode P = List->Next; // 定义临时指针P指向首节点的地址
int num = 0; // 用于记录链表节点位置
int val = 0; // 用于存放要查询的值
printf("请输入要查询的数：");
scanf_s("%d", &val); // 输入要查询的数值
while (P != NULL&&P->Element != val) {
P = P->Next;
++num;
}
if (P != NULL)
printf("找到的节点为：%d", num + 1);
else
printf("找不到该节点");
printf("\n");
return P;
}
// 定义链表插入函数
// 在链表位置第pos节点前插入包含数据val的节点
void InsertList(PNode List, int pos, int val) {
int position = 0;
PNode P = List; // 定义节点p指向头节点
// 寻找pos节点的前驱结点
while (P != NULL&&position<pos - 1)
{
P = P->Next;
++position;
}
PNode Tmp = (PNode)malloc(sizeof(Node)); // 分配一个临时节点用来存储要插入的数据
if (Tmp == NULL)
{
printf("内存分配失败！");
exit(-1);
}
// 插入节点
Tmp->Element = val;
Tmp->Next = P->Next;
P->Next = Tmp;
}
//定义删除整个链表函数
void DeleteTheList(PNode List) {
PNode P, Tmp;
P = List->Next; //定义指针P指向链表要删除的链表List的第一个点节点
List->Next = NULL;
while (P != NULL) {
Tmp = P->Next; //临时Tmp指向要删除的节点的下个节点
free(P); //释放指针P指向的节点
P = Tmp; //重新赋值
}
printf("删除链表成功！\n");
}
// 定义删除链表元素函数
// 删除链表中的第pos节点
void DeleteList(PNode List, int pos) {
int position = 0;
PNode P = List; // 定义一个指针p指向链表头节点
// 寻找pos节点位置的前驱节点
while (P != NULL&&position < pos - 1) {
P = P->Next;
++position;
}
// 删除节点
PNode Tmp = P->Next; // 定义临时指针Tmp指向要删除的节点
P->Next = Tmp->Next; // 使要删除节点的前驱结点指向其后驱节点
free(Tmp); // 释放删除节点的内存空间，防止内存泄漏
Tmp = NULL; // 使q指向空指针，防止产生野指针
}
|
