C语言实现单链表（可直接使用+详细注释）_c语言单链表程序代码

大学生-程序元，开始记录生活
南枫在这里和大家一同进步，一同交流学习
注：代码实现用Visual Studio 2019

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
//单链表结点的定义
typedef struct LNode {//单链表结点类型
	ElemType data;//数据域
	struct LNode* next;//指针域
}LNode,*LinkList;
	//指针类型的LinkList,指向这个结构体
//*LinkList 等价于 struct LNode *

//头插法新建链表
LinkList CreatList1(LinkList& L)
{
	LNode* s; int x;
	L = (LinkList)malloc(sizeof(LNode));//带头结点的链表
	L->next = NULL;//L->data里面没放东西
	scanf("%d", &x);//从标准输入读入数据
	//3 4 5 6 7 9999
	while (x != 9999)
	{
		s = (LNode*)malloc(sizeof(LNode));//申请一个新空间,强制类型转换
		s->data = x;//把读取到的值,给新空间中的数据部分
		s->next = L->next;
		L->next = s;
		scanf("%d", &x);//读取标准输入
	}
	return L;
}
LinkList CreatList2(LinkList &L) {
	int x;
	L = (LinkList)malloc(sizeof(LNode));
	//			我们认为r是指向表尾节点的
	LNode* s, * r = L;
	//3 4 5 6 7 9999
	scanf("%d", &x);
	while (x != 9999) {
		s = (LNode*)malloc(sizeof(LNode));
		s->data = x;
		r->next = s;
		r = s;//r指向新的表尾节点
		scanf("%d", &x);
	}
	r->next = NULL;//尾节点的next指针赋值为NULL
	return L;
}
//打印链表中每个节点的数值
/*void PrintList(LinkList L)
{
	L = L->next;
	while (L != NULL)
	{
		printf("%3d", L->data);
		L = L->next;
	}
	printf("\n");
}*/
void PrintList(LinkList L)
{
	L = L->next;
	while (L != NULL)
	{
		printf("%3d", L->data);//打印当前结点数据
		L = L->next;//指向下一个结点
	}
	printf("\n");
}
LinkList GetElem(LinkList L,int i)
{
	int j = 1;
	LNode* p = L->next;//开始就让p指向第一个节点（不是头节点）
	if (i == 0)
		return L;
	if (i < 1)
		return NULL;
	while (p && j < i) {
		p = p->next;//让p指向下一个节点
		j++;
	}
	return p;
}
LinkList LocateElem(LinkList L, ElemType e)
{
	LinkList p = L->next;
	while (p != NULL && p->data != e) {
		p = p->next;
	}
	return p;
}
//往第i个位置插入元素
bool ListFrontInsert(LinkList L, int i, ElemType e)
{
	//拿到要插入位置的前一个位置的地址值
	LinkList p = GetElem(L, i-1);
	if (NULL == p) {
		return false;
	}
	LinkList s = (LNode*)malloc(sizeof(LNode));//为新插入的节点申请空间
	s->data = e;
	s->next = p->next;
	p->next = s;
	return true;
}
//删除第i个位置的元素
bool ListDelete(LinkList L, int i)
{
	LinkList p = GetElem(L, i - 1);//查找删除位置的前驱节点
	if (NULL == p) {
		return false;//要删除的位置不存在
	}
	LinkList q = p->next;
	if (q == NULL)//删除的元素不存在
		return false;
	p->next = q->next;//断链
	free(q);//释放对应节点的空间
	q = NULL;//为了避免野指针
	return true;
}
int main()
{
	LinkList L;//链表头,是结构体指针类型,等于struct LNode* L;
	LinkList search;//用来存储拿到的某一个结点
	//CreatList1(L);//输入数据可以为3 4 5 6 7 9999 头插法新建链表
	//PrintList(L);
	CreatList2(L);//尾插法新建链表
	//PrintList(L);
	search = GetElem(L, 2);//按序号查询
	if (search != NULL) {
		//printf("按序号查找成功\n");
		printf("%d\n", search->data);
	}
	//search = LocateElem(L, 6);//按值查询
	//if (search != NULL) {
	//	printf("按值查找成功\n");
	//	printf("%d\n", search->data);
	//}
	ListFrontInsert(L, 2, 99);//新节点插入第i个位置
	PrintList(L);//链表打印
	ListDelete(L, 4);
	PrintList(L);
	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

如果您感觉这篇文章有帮助，希望大家可以点个赞，支持一下。
您的支持，就是我的动力。