C语言 双向链表操作，普通双向和循环双向
需积分: 1 48 浏览量
2023-09-23
09:27:40
上传
评论
收藏 140KB PDF 举报
C语言双向链表操作.md
2023-09-23
1 / 5
C语言双向链表操作
概述
在C语言中，可以使用结构体来实现双向链表。以下是一个简单的示例代码，包括创建、销毁，查找、删除和
插入操作。
原理
双向链表，也就是每个节点都可以向前和向后进行遍历；那么在插入时，不仅要修改插入节点的前后指针，还
需要对插入点前后节点做修改，分别修改它们的后继和前续指针；
类似的删除也是一样，对删除点前后节点做修改，让链条不断裂；
当然链表又分普通双向链表，也就是一字形，所谓一字长蛇阵；还有循环双向链表，也就是首尾相连，所谓风
火轮； 它们在每种操作下都有区别，
链表类型 操作 区别
普通双向链表 创建 头节点前后继赋空即可
循环双向链表 创建 头节点的前后继指向自己，形成环
普通双向链表 查找 当向一个方向遍历时，为NULL时到尽头
循环双向链表 查找 当前一个方向遍历时，需要记录起始位置，如果与起始位置一样时，就到了尽头
普通双向链表 插入 分头插和尾插，头插是一样的，尾插时，后继为空
循环双向链表 插入 不区分
普通双向链表
#include <stdio.h>
#include <stdlib.h>
// 定义双向链表节点结构体
typedef struct Node {
int data;
struct Node* prev;
struct Node* next;
} Node;
// 创建新节点
Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
资源评论
韩楚风
- 粉丝: 6674
- 资源: 91
最新资源
- sm2.js，前端加密算法，主要方法sm2EncryptPwd
- 人工智能-项目实践-jira-Python Jira library. Development chat
- Python俄罗斯方块Tetris源文件下载
- 基于Java 实现的LFU算法，特别适合新手，带有测试case
- 基于Java实现的LRU算法，特别适合新手，带有测试case
- 人工智能-项目实践-数据结构-冒泡排序、选择排序、快速排序、堆排序、插入排序、希尔排序、归并排序.zip
- 基于SpringBoot+Vue实现增删改查和分页查询DEMO（源码+数据库)作业
- C++ OnnxRuntime部署yolov8模型
- 人工智能-项目实践-数据结构-冒泡排序；直接插入排序；希尔排序；快速排序；堆排序；归并排序；基数排序.zip
- 人工智能-项目实践-数据结构-二叉树的层序遍历（左-右）.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
