本节目标：
①定义单链表结构体
②初始化单链表
③单链表增加结点（头插法、尾插法）
④删除指定结点
⑤打印输出
目录
导入头文件
定义单链表结构体
初始化单链表
头插法
尾插法插入
删除指定结点
打印单链表
全部代码展示
导入头文件
#include <stdio.h>
#include <stdlib.h><stdlib.h>中有我们需要动态分配内存的malloc()函数。
定义单链表结构体
typedef struct Node {
int data;
struct Node* next;
} Node;这里我们使用typedef将struct Node命名为Node。
当然很多书以及代码中会使用到如下的
typedef struct Node { int data; struct Node* next; } Node, *LinkList;这里它还定义了一个指向这个结点的指针，当然对于初学者（笔者也是初学者）来说。
使用*LinkList后，不太好理解，这里笔者就使用上述Node的版本。
初始化单链表
Node* initList() {
//定义头结点
Node* L = (Node*)malloc(sizeof(Node));
L->data = 0;
L->next = NULL;
return L;这里我们使用Node* initList()作为初始化的函数，返回的是Node类型。
首先使用malloc函数分配结点内存，sizeof表示将Node转化为对应的大小。
这样就 定义了L，当然你可以加个判断，看内存分配是否成功
接着将L的data域设置为0（这里没有明确规定需要，因为头结点的数据域可存可不存内容），L的指针域设置为NULL，最后返回L，最终初始化好了单链表。
头插法
void headInsert(Node* L, int data) {
//1创建空间
Node* node = (Node*)malloc(sizeof(Node));
node->data = data;
node->next = L->next;
L->next = node;
//表示插入一个结点
L->data++;
}对于初学者，可以记住传入的参数是Node* L，这里指的是传入头结点。
首先创建一个结点node；然后如下图操作
首先将data赋值到结点中，将结点指向L的下一个结点，当然这下一个结点可以为NULL，因此不用分类讨论。最后将L指向新生成的结点，最后这步L->data++可以表示插入了一个结点。
尾插法插入
void tailInsert(Node* L, int data) {
//定义头结点
Node* head = L;
//创建空间
Node* node = (Node*)malloc(sizeof(Node));
node->data = data;
node->next = NULL;
//指针先移到第一个结点上，因为第一个是头结点
L = L->next;
//如果next指向存在，就说明不是最后一个结点
while (L->next) {
L = L->next;
}
L->next = node;
head->data++;
}
上图下面的是尾插法：
①由于尾插法，本文没有设置尾指针，是通过遍历的方法找到最后一个结点（L=L->next），且由于这里head->data++，因此需要在搞一个变量存头结点；
②先创建node结点，将data赋值进去，next指向NULL；
③由于第一个是头结点，我们需要L=L->next，然后在进行遍历找最后一个结点，找到后将L的next指向新生成的node结点，最后head++。
删除指定结点
void delete(Node* L, int data) {
//头结点
Node* pre = L;
//第一个结点
Node* current = L->next;
while (current) {
if (current->data == data) {
pre->next = current->next;
free(current);
break;
}
pre = current;
current = current -> next;
}
//头结点的数据域用来计数
L->data--;
}①首先删除结点需要找到被删除结点的前一个结点，因此我们定义一个pre；
②然后我们定义一个current，指向L的next；
③判断current是否为空，如果不为空的话，pre和current往后指向一个；
④判断结点的data是否和函数的data相同，如果相同的话，将pre的next指针指向current的下一个结点，然后将current结点释放。
⑤最后头结点的data减一。
打印单链表
void printflist(Node* L) {
L = L->next;
while (L) {
printf("%d ", L->data);
L = L->next;
}
printf("\n");
}全部代码展示
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node* next;
} Node;
Node* initList() {
//定义头结点
Node* L = (Node*)malloc(sizeof(Node));
L->data = 0;
L->next = NULL;
return L;
}
void headInsert(Node* L, int data) {
//1创建空间
Node* node = (Node*)malloc(sizeof(Node));
node->data = data;
node->next = L->next;
L->next = node;
//表示插入一个元素
L->data++;
}
void tailInsert(Node* L, int data) {
//定义头结点
Node* head = L;
//创建空间
Node* node = (Node*)malloc(sizeof(Node));
node->data = data;
node->next = NULL;
//指针先移到第一个结点上，因为第一个是头结点
L = L->next;
//如果next指向存在，就说明不是最后一个结点
while (L->next) {
L = L->next;
}
L->next = node;
head->data++;
}
void delete(Node* L, int data) {
//头结点
Node* pre = L;
//第一个结点
Node* current = L->next;
while (current) {
if (current->data == data) {
pre->next = current->next;
free(current);
break;
}
pre = current;
current = current -> next;
}
//头结点的数据域用来计数
L->data--;
}
void printflist(Node* L) {
L = L->next;
while (L) {
printf("%d ", L->data);
L = L->next;
}
printf("\n");
}
int main(){
Node* L = initList();
headInsert(L, 1);
headInsert(L, 2);
headInsert(L, 3);
headInsert(L, 4);
headInsert(L, 5);
headInsert(L, 6);
headInsert(L, 7);
tailInsert(L, 8);
tailInsert(L, 9);
tailInsert(L, 10);
printflist(L);
delete(L, 5);
delete(L, 1);
delete(L, 10);
printflist(L);
return 0;
}
