【数据结构和算法初阶(C语言)】双向循环带头链表的增删查改详解（天才设计的链表结构，应用简单逆天！！！！！）

目录

​编辑​编辑

1.双向链表的定义：前赴后继 

2.带头链表的定义-----哨兵位 

3.增删查改

3.1创建新节点函数----方便后续增加节点调用

3.2创建哨兵位----创建头结点 

3.3增加节点，尾部插入数据 

3.4尾删除 

3.5查找函数----遍历+对比，返回节点地址 

3.6头删函数

3.7头插函数 

3.8 计算数组的长度

3.9在任意位置pos前插入 

3.10在任意位置删除

3.11链表的销毁 

 4、结语及整个源码含测试用例

1.双向链表的定义：前赴后继 

typedef int LTDataTYpe;
typedef struct ListNode
{struct ListNode* next;struct ListNode* prev;LTDataTYpe data;
}LTNode;

2.带头链表的定义-----哨兵位 

3.增删查改

先写一个打印函数来方便后续测试：

 

void LTPrint(LTNode* phead)
{assert(phead);LTNode* cur= phead->next;while (cur != phead){//printf("phead");printf("%d<=>", cur->data);cur = cur->next;}}

3.1创建新节点函数----方便后续增加节点调用

申请节点，将前后指针置空同时可以给节点赋值，返回这个节点的地址，也就是指向这个节点的指针

LTNode* BuyNode(LTDataTYpe x)
{LTNode* phead = (LTNode*)malloc(sizeof(LTNode));if (phead == NULL){perror("malloc");exit(-1);}phead->data = x;phead->next = NULL;phead->prev = NULL;return phead;
}

3.2创建哨兵位----创建头结点 

后续所有节点可以增加在哨兵位的前后就对应前插、尾插。

最开始的哨兵位前后指针都应该指向自己。

LTNode* LTInit()
{LTNode* phead = BuyNode(-1);//首先有一个节点phead->next = phead;phead->prev = phead;return phead;
}

3.3增加节点，尾部插入数据 

两种情况一样：

 


void LTPushBack(LTNode* phead, LTDataTYpe x)
{assert(phead);LTNode* tail = phead->prev;LTNode* newnode = BuyNode(x);newnode->prev = tail;tail->next = newnode;newnode->next = phead;phead->prev = newnode;}

3.4尾删除 


void LTPopBack(LTNode* phead)
{assert(phead);assert(phead->next != phead);LTNode* tail = phead->prev;LTNode* tailprev = tail->prev;free(tail);tail->next = phead;phead->prev = tailprev;
}

3.5查找函数----遍历+对比，返回节点地址 

LTNode* LTFind(LTNode* phead, LTDataTYpe x)
{assert(phead);LTNode* cur = phead->next;while (cur!= phead){if (cur->data == x){return cur;}cur = cur->next;}return NULL;
}

3.6头删函数

void LTPodFront(LTNode* phead)
{assert(phead);assert(phead->next != phead);LTNode* after = phead->next;LTNode* tail = after->next;phead->next = tail;tail->prev = phead;free(after);
}

3.7头插函数 

 

void LTPushFront(LTNode* phead, LTDataTYpe x)
{assert(phead);LTNode* d1 = phead->next;LTNode* newnode = BuyNode(x);phead->next = newnode;newnode->next = d1;d1->prev = newnode;newnode->prev = phead;}

 

3.8 计算数组的长度

 这里对于大家可能有一个误区，我们的头结点也就是哨兵位，数据领域没有保存值，就会有伙伴像在数据域保存链表的大小，增加就+1，减少就-1，但是这种情况只针对数据域是整型的情况，如果数据领域是浮点数或者字符型，加1可能就导致数据不准确，

方法：遍历+计数

int LTSize(LTNode* phead)
{assert(phead);//不能是空指针int size = 0;LTNode* cur = phead->next;//定义遍历指针while (cur != phead){size++;cur = cur->next;}return size;
}

3.9在任意位置pos前插入 

如果pos=head就是尾插

如果pos = head->next就是头插

void LTInsert(LTNode* pos, LTDataTYpe x)
{//首先要查找的节点不能为空assert(pos);LTNode* newnode = BuyNode(x);LTNode* prv = pos->prev;prv->next = newnode;newnode->prev = prv;newnode->next = pos;pos->prev = newnode;}

3.10在任意位置删除

删除一定注意保护头结点---使用断言

void LTErase(LTNode* pos)
{assert(pos);LTNode* posprev = pos->prev;LTNode* posnext = pos->next;free(pos);posprev->next = posnext;posnext->prev = posprev;
}

也是可以复用实现头删尾删

3.11链表的销毁 

链表不是连续的空间就不会像那种顺序表找到头一下子释放而是注意释放

 

void LTDestory(LTNode* phead)
{assert(phead);LTNode* cur = phead->next;while (cur != phead){LTNode* next = cur->next;free(cur);cur = next;}free(phead);//可以外部置空，不设置返回值和二级指针。}

 4、结语及整个源码含测试用例

双向链表是一个快捷使用的数据结构，非常实用，不过对于初学建议画图来理解增删查改。很大程度上增删查改避免了二级指针的传参，就是因为使用了哨兵位的好处。以上就是本期的所有内容，知识含量蛮多，大家可以配合解释和原码运行理解。创作不易，大家如果觉得还可以的话，欢迎大家三连，有问题的地方欢迎大家指正，一起交流学习，一起成长，我是Nicn，正在c++方向前行的奋斗者，数据结构内容持续更新中，感谢大家的关注与喜欢。

源码：

test.c

#include"List.h"
void test()
{LTNode* plist = LTInit();LTPushBack(plist, 1);LTPushBack(plist, 2);LTPushBack(plist, 3);LTPodFront(plist);LTPushFront(plist, 1);LTPrint(plist);printf("\n");//LTInsert(plist,1);//LTPrint(plist);
}
int main()
{test();return 0;
}

 List.h

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int LTDataTYpe;
typedef struct ListNode
{struct ListNode* next;struct ListNode* prev;LTDataTYpe data;
}LTNode;//创建新节点函数
LTNode* BuyNode(LTDataTYpe x);
//初始化创建哨兵位
LTNode* LTInit();
//尾插一下
void LTPushBack(LTNode* phead, LTDataTYpe x);
//打印链表
void LTPrint(LTNode* phead);
//尾删
void LTPopBack(LTNode* phead);
//计算链表的大小或者记录链表的大小
int LTSize(LTNode* phead);
//头删函数
void LTPodFront(LTNode* phead);
//头插一下
void LTPushFront(LTNode* phead, LTDataTYpe x);
//查找函数
LTNode* LTFind(LTNode* phead, LTDataTYpe x);
//在寻找到的任意pos位置之前插入
void LTInsert(LTNode* pos, LTDataTYpe x);//删除任意位置，pos
void LTErase(LTNode* pos);
//链表的销毁
//链表不是连续的空间就不会像那种顺序表找到头一下子释放而是注意释放
void LTDestory(LTNode* phead);

List.c

LTNode* BuyNode(LTDataTYpe x)
{LTNode* phead = (LTNode*)malloc(sizeof(LTNode));if (phead == NULL){perror("malloc");exit(-1);}phead->data = x;phead->next = NULL;phead->prev = NULL;return phead;
}LTNode* LTInit()
{LTNode* phead = BuyNode(-1);//首先有一个节点phead->next = phead;phead->prev = phead;return phead;
}void LTPushBack(LTNode* phead, LTDataTYpe x)
{assert(phead);LTNode* tail = phead->prev;LTNode* newnode = BuyNode(x);newnode->prev = tail;tail->next = newnode;newnode->next = phead;phead->prev = newnode;}
void LTPushFront(LTNode* phead, LTDataTYpe x)
{assert(phead);LTNode* d1 = phead->next;LTNode* newnode = BuyNode(x);phead->next = newnode;newnode->next = d1;d1->prev = newnode;newnode->prev = phead;}void LTPrint(LTNode* phead)
{assert(phead);LTNode* cur= phead->next;while (cur != phead){//printf("phead");printf("%d<=>", cur->data);cur = cur->next;}}void LTPopBack(LTNode* phead)
{assert(phead);assert(phead->next != phead);LTNode* tail = phead->prev;LTNode* tailprev = tail->prev;free(tail);tail->next = phead;phead->prev = tailprev;
}int LTSize(LTNode* phead)
{assert(phead);//不能是空指针int size = 0;LTNode* cur = phead->next;//定义遍历指针while (cur != phead){size++;cur = cur->next;}return size;
}LTNode* LTFind(LTNode* phead, LTDataTYpe x)
{assert(phead);LTNode* cur = phead->next;while (cur!= phead){if (cur->data == x){return cur;}cur = cur->next;}return NULL;
}void LTInsert(LTNode* pos, LTDataTYpe x)
{//首先要查找的节点不能为空assert(pos);LTNode* newnode = BuyNode(x);LTNode* prv = pos->prev;prv->next = newnode;newnode->prev = prv;newnode->next = pos;pos->prev = newnode;}void LTErase(LTNode* pos)
{assert(pos);LTNode* posprev = pos->prev;LTNode* posnext = pos->next;free(pos);posprev->next = posnext;posnext->prev = posprev;
}void LTPodFront(LTNode* phead)
{assert(phead);assert(phead->next != phead);LTNode* after = phead->next;LTNode* tail = after->next;phead->next = tail;tail->prev = phead;free(after);
}void LTDestory(LTNode* phead)
{assert(phead);LTNode* cur = phead->next;while (cur != phead){LTNode* next = cur->next;free(cur);cur = next;}free(phead);//可以外部置空，不设置返回值和二级指针。}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/719413.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

AcWing 562.壁画

AcWing 562.壁画

咱先看一眼算法标签&#xff0c;发现是思维题、枚举、前缀和 Buttt其实我们根据上诉的样例解释部分就会发现&#xff0c;其实这就是一个长度为⌈n/2⌉&#xff08;向上取整哦&#xff09;的连续子数组的最大和。 这题我也用暴力法试过啦&#xff0c;很明显会TLE 如果你对dp题…
阅读更多...
Mac M系列芯片如何重新安装系统

Mac M系列芯片如何重新安装系统

使用可引导安装器重新安装&#xff08;可用于安装非最新的 Mac OS&#xff0c;系统降级&#xff0c;需要清除所有数据&#xff0c;过程确保连接上网络&#xff0c;虽然这种方式不会下载 Mac OS&#xff0c;但是需要下载固件等信息&#xff09; 插入制作好的可引导安装器&#x…
阅读更多...
【使用imgaug库调整图像大小并修改对应的XML标签框】

【使用imgaug库调整图像大小并修改对应的XML标签框】

使用imgaug库可以方便地进行图像增强操作&#xff0c;包括调整图像大小。以下是使用imgaug库调整图像大小并修改对应的XML标签框的示例脚本&#xff1a; 注意修改输入文件夹路径、输出文件夹路径和目标尺寸为自己内容。 input_folder "path/to/your/input_folder" …
阅读更多...
kalibr标定ZED2i双目加imu

kalibr标定ZED2i双目加imu

一、录制bag 本人使用的zed2i相机。 rosbag record -O 32 /zed2i/zed_node/imu/data /zed2i/zed_node/imdata_raw /zed2i/zed_node/left/image_rect_color /zed2i/zed_node/right/image_rect_color /zed2i/zed_node/left_raw/image_raw_color /zed2i/zed_node/right_raw/ima…
阅读更多...
Matlab|【免费】基于合作博弈的综合能源系统利益分配优化调度

Matlab|【免费】基于合作博弈的综合能源系统利益分配优化调度

目录 主要内容 部分代码 结果一览 下载链接 主要内容 该程序实现的模型为综合能源系统利益分配优化调度&#xff0c;采用合作博弈方法&#xff0c;模型针对IES系统的P2G、电解槽、甲烷反应器、储氢罐、CHP和燃气锅炉等设备进行建模&#xff0c;实现基于合作博弈的…
阅读更多...
Linux 学习笔记(10)

Linux 学习笔记(10)

十、 进程管理 进程就是运行中的程序&#xff0c;一个运行着的程序&#xff0c;可能有多个进程。 比如 LinuxSir.Org 所用的 WWW 服务器是 apache 服务器&#xff0c;当管理员启动服务后&#xff0c;可能会有好多人来访问&#xff0c;也就是说许多用户来同时请 求 htt…
阅读更多...
Django官网项目 二

Django官网项目 二

官网地址&#xff1a;Writing your first Django app, part 2 | Django documentation | Django 创建模组&#xff1a; 注册model &#xff08;bug&#xff1a;没有加后面的逗号&#xff09; 在manage.py 的目录下&#xff1a; python manage.py makemigrations polls pyth…
阅读更多...
redis09 集群（cluster）

redis09 集群（cluster）

思维草图 为什么要使用集群 单台redis内存容量的限制单台redis并发写量太大有性能瓶颈 redis集群认识 redis集群是对redis的水平扩容&#xff0c;即启动N个redis节点&#xff0c;将整个数据分布存储在这个N个节点中&#xff0c;每个节点存储总数据的1/N。 如下图&#xff1…
阅读更多...
C++ 根据公式计算椭圆任意点到中心的距离

C++ 根据公式计算椭圆任意点到中心的距离

#include <iostream> using namespace std;double fact(int x) //定义阶乘函数。注意是double类型 {double y x; //注意是double类型for (int i x-1; i > 0; i--)y * i;return y; };double My_sin(int x) //定义sin函数。注意是double类型 {double y 0; //注意是do…
阅读更多...
【视频图像取证篇】Amped FIVE专业法医图像和视频增强软件之模糊图像去隔行功能

【视频图像取证篇】Amped FIVE专业法医图像和视频增强软件之模糊图像去隔行功能

【视频图像取证篇】Amped FIVE专业法医图像和视频增强软件之模糊图像去隔行功能 法医图像和视频增强软件&#xff0c;专业又强大&#xff01;&#xff01;&#xff01;超过 140 种过滤器和工具&#xff0c;用于分析、恢复和增强数字图像和视频。Amped FIVE能够稳定抖动的视频&…
阅读更多...
Linux：ansible-playbook配置文件（剧本）（进阶）

Linux：ansible-playbook配置文件（剧本）（进阶）

Linux&#xff1a;ansible-playbook配置文件&#xff08;剧本&#xff09;_ansible-playbook -i参数-CSDN博客https://blog.csdn.net/w14768855/article/details/132579492?ops_request_misc%257B%2522request%255Fid%2522%253A%2522170930036016800215061982%2522%252C%2522s…
阅读更多...
LaTeX排版论文的常见问题汇总（持续更新中）

LaTeX排版论文的常见问题汇总（持续更新中）

文章目录 LaTeX排版论文的常见问题汇总&#xff08;持续更新中&#xff09;1.如何上传期刊或会议提供的LaTeX模板&#xff1f;2.模板中各文件的说明3.LaTeX中如何设置字体大小&#xff1f;3.1如何设置表格中的字体大小&#xff1f;3.2如何设置表格、图片标题的字体大小&#xf…
阅读更多...
A/D转换

A/D转换

硬件电路模型 模数转换代码 main.c #include <REGX52.H> #include "LCD1602.h" #include "Delay.h" #include "XPT2046.h"unsigned int ADValue; int main(){LCD_Init();LCD_ShowString(1,1,"ADJ NTC RG");while(1){ADValue …
阅读更多...
什么是Vue的服务端渲染（SSR）？它有什么作用？

什么是Vue的服务端渲染（SSR）？它有什么作用？

Vue的服务端渲染&#xff08;SSR&#xff09;是指将Vue组件在服务器端进行渲染&#xff0c;然后将已经渲染好的页面返回给浏览器&#xff0c;相比于传统的客户端渲染&#xff0c;SSR可以更好地优化SEO和加速首屏加载速度。在传统的客户端渲染中&#xff0c;浏览器需要加载所有的…
阅读更多...
【MySQL系列】在 MacOS 上安装 MySQL

【MySQL系列】在 MacOS 上安装 MySQL

在 MacOS 上有两种方式安装 MySQL 服务器&#xff1a;通过 brew 安装和通过安装包安装。 文章目录 1、通过 brew 安装 MySQL1.1、安装 MySQL1.2、启动 MySQL 服务器1.3、配置 MySQL 服务器1.4、MySQL 服务器管理命令 2、通过安装包安装 MySQL2.1、下载安装包2.2、安装 MySQL2.3…
阅读更多...
深入理解快速排序算法：从原理到实现

深入理解快速排序算法：从原理到实现

目录 1. 引言 2. 快速排序算法原理 3. 快速排序的时间复杂度分析 4. 快速排序的应用场景 5. 快速排序的优缺点分析 5.1 优点&#xff1a; 5.2 缺点&#xff1a; 6. Java、JavaScript 和 Python 实现快速排序算法 6.1 Java 实现&#xff1a; 6.2 JavaScript 实现&#…
阅读更多...
30、类和接口

30、类和接口

文章目录 接口概念接口和类之间有何关系&#xff1f; 可以使用接口来约束类接口继承接口接口还可以继承类接口为什么可以继承类内层原因&#xff1a;接口为什么可以继承类 用得出的结论解释最初的demo接口继承类的一些限制 接口概念 接口&#xff08;Interfaces&#xff09;可…
阅读更多...
【大厂AI课学习笔记NO.61】环境部署的选择

【大厂AI课学习笔记NO.61】环境部署的选择

主要是选择单机和分布式、生产和开发环境的规划等。 开发环境、测试环境、预发布环境和生产环境是软件开发和部署过程中常见的几个环境&#xff0c;它们各自的定义、区别、联系以及实现的关键技术如下&#xff1a; 1. 开发环境&#xff08;Development Environment&#xff09…
阅读更多...
完全解析淘宝天猫详情接口API：购物小白也能秒变高手

完全解析淘宝天猫详情接口API：购物小白也能秒变高手

在如今的电商领域中&#xff0c;淘宝和天猫是最为重要和热门的平台之一。作为购物平台的用户&#xff0c;我们通常只是浏览商品的页面&#xff0c;点击购买和支付&#xff0c;却未能深入了解背后的技术信息。然而&#xff0c;淘宝天猫详情接口API的了解和运用&#xff0c;联讯数…
阅读更多...
力扣hot4--双指针

力扣hot4--双指针

题目&#xff1a; 双指针想法&#xff1a; i 指针在数组不为 0 的地方停留&#xff0c;j 指针在每个地方停留&#xff0c;依次交换 i 和 j 指针。当 i 指针遍历完所有数组元素时&#xff0c;j 指针指向的元素及后面的元素都为0。 代码如下&#xff1a; C版本 class Solution …
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023