链表的实现
我是在哔哩哔哩的 up主TyrantLucifer 的手撕数据结构课程上学习的，个人感觉非常不错，大家也可以去学习，适合有c语言基础的。注意：未考虑到malloc开辟空间错误或者取参数错误所发生的情况
1.定义一个结点结构体 并创建空表 includeusing namespace std;typedef struct Node{//存放元素值int data;//指向后继点struct Node* next;}Node;//单链表结点类型//创建空表Node* intList(){//开辟空间给头结点Node* list = (Node*)malloc(sizeof(Node));list->data = 0;list->next = NULL;//返回空表的指针return list;} 2.头插法 //1.头插法void headInsert(Node* list, int data){//定义新插入结点 开辟空间Node* node = (Node*)malloc(sizeof(Node));//输入新结点数据node->data = data;//使node指向空node->next = list->next;//使list指向nodelist->next = node;//表中元素++ 更新链表的长度 L->data 代表着记录链表的长度 加入结点 长度+1list->data++;} 3.尾插法 //尾插法void tailInsert(Node* list, int data){//保存头节点地址Node* head = list;//定义插入新结点 开辟空间Node* node = (Node*)malloc(sizeof(Node));node->data = data;//使新结点作为最后一个结点 所以指向空node->next = NULL;//使头节点指向第一个结点list = list->next;//循环 使其list 指向最后一个结点时停止循环while (list->next){list = list->next;}//list为最后的结点地址 指向新结点nodelist->next = node;//表中元素++ 更新链表的长度 head->data 代表着记录链表的长度 加入结点 长度+1head->data++;} 4.删除结点 //删除结点void deleteData(Node* list, int data){//保存头节点地址Node* pre = list;//创建current结点指向lsit的下一个结点 首结点Node* current = list->next;//循环 当current 地址为空时停止循环while (current){//如果找到相应dataif (current->data == data) {//使pre 指向 下下一个结点pre->next = current->next;free(current); //表中元素-- list->data--;//找到就结束break;}//如果未找到 进行下一轮 //将pre 指向current current指向下一结点pre = current;current = current->next;}}注意：若是删除多个相同元素data 则将break 删去即可
这里默认删除成功，删除失败的话，并未进行操作。
5.遍历链表 //遍历结点void printList(Node* list){//头节点 指向第一个元素Node* current = list->next;while (current){printf("%d->", current->data);current = current->next;}printf("NULL ");} 6.进行初始化链表 int main(){Node* list = intList();headInsert(list, 1);headInsert(list, 2);headInsert(list, 3);headInsert(list, 4);headInsert(list, 5);tailInsert(list, 6);tailInsert(list, 7);tailInsert(list, 8);tailInsert(list, 9);tailInsert(list, 10);printList(list);deleteData(list, 6);printList(list);return 0;} 7.运行结果 8.c语言完整代码 #include#includetypedef struct Node{//存放元素值int data;//指向后继点struct Node* next;}Node;//单链表结点类型//创建空表Node* intList(){//开辟空间给头结点Node* list = (Node*)malloc(sizeof(Node));list->data = 0;list->next = NULL;//返回空表的指针return list;}//1.头插法void headInsert(Node* list, int data){//定义新插入结点 开辟空间Node* node = (Node*)malloc(sizeof(Node));node->data = data;node->next = list->next;list->next = node;//表中元素++list->data++;}//尾插法void tailInsert(Node* list, int data){//保存头节点地址Node* head = list;//定义插入新结点 开辟空间Node* node = (Node*)malloc(sizeof(Node));node->data = data;//使新结点作为最后一个结点 所以指向空node->next = NULL;//使头节点指向第一个结点list = list->next;//循环 使其list 指向最后一个结点while (list->next){list = list->next;}list->next = node;//表中元素++head->data++;}void deleteData(Node* list, int data){//保存头节点地址Node* pre = list;//list 指向的下一个结点Node* current = list->next;while (current){if (current->data == data){pre->next = current->next;free(current); //表中元素-- list->data--;break;}//未找到 进行下一轮 将pre 指向current current指向下一结点pre = current;current = current->next;}}//遍历结点void printList(Node* list){//头节点 指向第一个元素Node* current = list->next;while (current){printf("%d->", current->data);current = current->next;}printf("NULL ");}int main(){Node* list = intList();headInsert(list, 1);headInsert(list, 2);headInsert(list, 3);headInsert(list, 4);headInsert(list, 5);tailInsert(list, 6);tailInsert(list, 7);tailInsert(list, 8);tailInsert(list, 9);tailInsert(list, 10);printList(list);deleteData(list, 6);printList(list);return 0;}