C语言——带头节点单链表常见操作

#include <stdio.h>
#include <stdlib.h>
typedef struct stu
{
int data;  //存放数据
struct stu* next; //下一个节点地址
}Node;
typedef struct
{
int count;  // 节点个数
Node* head; // 头结点
}List;

//创建新节点功能
Node* Create_node(int data)
{
Node* pnew = (Node*)malloc(sizeof(Node));//为新节点开辟空间
pnew->next = NULL;     //新节点指向null;
pnew->data = data;
return pnew;
}

//头部插入数据
void push_head(List* p, int data)
{
//创建一个新的节点
Node*pn = Create_node(data);
//插入新节点到表头
pn->next = p->head;
p->head = pn;
p->count++;
}

//尾插
void push_tail(List* p, int data)
{
//找到最后一个节点
Node* pn = p->head;
while (pn->next != NULL)
{
pn = pn->next;
}
//插入元素
Node*pm = Create_node(data);
pn->next = pm;
p->count++;
}

//头删节点
void del_head(List* p)
{
Node* pn = p->head;//把要删除的节点保存起来
p->head = p->head->next;//连接它的前节点与后节点
free(pn);//释放并置为空
pn = NULL;
p->count--;
}

//尾删节点
void del_tail(List* p)
{
Node *pn = p->head;//第一个节点
while (pn->next->next != NULL)
{
pn = pn->next;
}
Node*pm = pn->next->next;
pn->next = NULL;
free(pm);
pm = NULL;
p->count--;
}

//任一位置节点插入
void push_arb(List* p, int data, int pos)
{
//判断插入位置是否合法
if (pos<0 || pos>p->count)
{
printf("插入位置不合法，插入到尾部\n");
pos = p->count;
}
//头插
if (pos == 0)
{
Node*pn = Create_node(data);
pn->next = p->head;
p->head = pn;
p->count++;
return;
}
//中间任意位置插入
Node*pn = Create_node(data);
Node*pm = p->head;
for (int i = 1; i < pos; i++)
{
pm = pm->next;
}
pn->next = pm->next;
pm->next = pn;
p->count++;
}

//任一节点删除
void del_arb(List* p, int pos)
{
//判断删除位置是否合法
if (pos<0 || pos >= p->count)//删除的是当前位置后面的一个节点
{
printf("删除位置不合法，删除失败\n");
return;
}
Node*pn = p->head;
if (pos == 0)//头删
{
p->head = p->head->next;
free(pn);
p->count--;
return;
}
//任意位置删除
for (int i = 1; i < pos; i++)
{
pn = pn->next;
}
Node*pm = pn->next;
pn->next = pn->next->next;
free(pm);
pm = NULL;
p->count--;
}

//从尾到头打印链表递归调用
void tail_head(Node*head)//递归方法
{
if (head == NULL)
{
return;
}
tail_head(head->next);
printf("%d  ", head->data);
}

//链表长度
void long_list(List* p)
{
printf("%d\n", p->count);
}

//清空链表
void clear_list(List* p)//从头开始清空
{
printf("清空所有的节点\n");
//第一个数据

while (p->head != NULL)
{
Node*pn = p->head;
p->head = p->head->next;
free(pn);
pn = NULL;
p->count--;
}

}

//遍历链表
void travel_list(List* p)
{
Node* ptemp = p->head;
if (ptemp == NULL)
{
printf("链表已空\n");
return;
}
printf("链表中元素有： ");
while (ptemp != NULL)
{
printf("%d   ", ptemp->data);
ptemp = ptemp->next;
}
printf("\n");
}
int main()
{
List list;
list.head = NULL;
list.count = 0;
push_head(&list, 1);
push_head(&list, 2);
push_head(&list, 3);
travel_list(&list);
push_tail(&list, 4);
travel_list(&list);
del_head(&list);
travel_list(&list);
del_tail(&list);
travel_list(&list);
long_list(&list);
clear_list(&list);
long_list(&list);
push_arb(&list, 6, 9);
push_arb(&list, 6, 1);
travel_list(&list);
tail_head(list.head);
travel_list(&list);
return 0;
}

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
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219