C语言双向链表

已于 2024-07-22 21:47:23 修改
阅读量431 收藏 5
点赞数 5
分类专栏： C语言链表 文章标签： c语言 链表 开发语言
于 2024-07-15 22:05:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_80169672/article/details/140449232
版权

文章目录

C语言双向链表概念

双向链表也叫双链表，是链表的一种，他的每个数据节点中有两个指针，分别为直接后续（next）和直接前驱（pre），所以，从双向链表的任意一个节点开始，都可以很便捷得访问它的后续点和前驱点，因此，在任何一个节点都可以找到其它任何一个节点。
在这里插入图片描述
关于单向链表的可以看看我之前写的文章：单向链表

双向链表的实现

例子提示

以班级清点人数为例子，每个结构体里面含有的信息为名字、年龄，还有关键信息（节点）。

双向链表的结构体定义

一、节点（关键信息定义），双向链表中每个结构体都有
在这里插入图片描述
二、链表成员定义（相当于学生）
在这里插入图片描述
注释详解：在这里插入图片描述
就好比如，一个数组P[10],数组中数组名P与第一位成员的指针&P[0]的指针地址是一样的，这里也是同样道理，或者像下面的一样也是可以的，减去偏移offset量也是可以的，因为指针内存大小恒定为4个字节！
在这里插入图片描述

双向链表的初始化

初始化，自己指向自己，形成一个闭环！
在这里插入图片描述
在这里插入图片描述

在尾部插入一个新的节点

关键：找到最后一个节点
核心：
在这里插入图片描述
![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/1ae524e280f64dc19f62e2c17789ae41.png![在这里插入图片描述](https://i-blog

中间插入一个新的节点

关键：找到插入位置的左右边的节点
在这里插入图片描述
在这里插入图片描述

删除节点

关键：找到插入位置的左右边的节点
在这里插入图片描述
在这里插入图片描述

打印演示（偷懒没有写出打印函数，采用直接打印）

在这里插入图片描述
运行结果：
由于删除去了P2，但是没有修改P2里面的节点的next为空，所以仍然打印出了P2后续的P3
在这里插入图片描述

在这里插入图片描述

一只波本
关注
  • 5
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C语言双向链表的实现
m0_63666616的博客
05-03 4745
双向链表简介 我们知道，单链表（singly linked list）只有一个指向直接后继的指针来表示结点间的逻辑关系，可以方便地查找下一个结点，但是找前驱结点就非常困难。这时，我们就需要用上双向链表(doubly linked list)来解决这个问题。 结构体构建 第一个动作和单链表类似，我们使用结构体来定义出这种数据类型。代码： typedef struct DLinkNode{ int data; struct DLinkNode *prev; struct DLinkNode *next;
C语言双向链表的创建与遍历
qq_55187385的博客
10-11 915
C语言双向链表的创建，遍历，完整代码
c语言双向链表清空,C语言实现链表之双向链表（四）清空链表
weixin_35935249的博客
05-21 821
/*==============================================================================* 操作 ：清空链表，释放结点内存，将链表重置为空表* 操作前：ppHeadNode为链表头指针的二级指针* 操作后：(*ppHeadNode)所指链表中的所有结点的内存被释放，重置为空表===================...
c语言双向链表的作用,C语言双向链表的表示与实现实例详解
weixin_29195217的博客
05-17 494
1.概述：C语言中一种更复杂的链表是“双向链表”或“双面链表”。其表中的每个节点有两个连接：一个指向前一个节点，(当这个“连接”为第一个“连接”时，指向空值或者空列表)；而另一个指向下一个节点，(当这个“连接”为最后一个“连接”时，指向空值或者空列表)一个双向链表有三个整数值: 数值, 向后的节点链接, 向前的节点链接在一些低级语言中, XOR-linking 提供一种在双向链表中通过用一个词来表...
c语言双向链表贪吃蛇,贪吃蛇游戏 -双向链表
weixin_30428981的博客
05-23 233
//C语言-贪吃蛇游戏 -双向链表#include #include #include #define WIDTH15//游戏窗口的宽度#define HEIGHT15//游戏窗口的高度//蛇身结构体typedef struct snakeBody{int x;//X坐标int y;//Y坐标struct snakeBody *prev;//指向上一个节点struct snakeBody *nex...
C语言双向链表的插入与删除
qq_44191906的博客
10-28 2026
数据结构复习1.2——双向链表的插入与删除 插入元素 删除元素 代码：和单链表差不多，不会就画一画，就写出来了 //双向链表的插入与删除 #include<stdio.h> #include<stdlib.h> typedef struct node{ int data; struct node *prior; struct node *next; }Lnode,*Linklist; //双向链表初始化,定义一个Linklist(Lnode*)型函数，由其带回头指针
c语言双向链表尾插法,双向链表 头插法 尾插法
weixin_36071392的博客
05-22 645
#include"ll.h"#define CHECK(p) if(NULL==p) return NULL#define ERR -1#define succes 0int *jjd1();int *jjd();int foreach (lin *pheader);typedef struct lin{int num;struct lin *pri;struct lin *pnext;...
c语言双向链表尾插法,双向链表（前插操作，删除操作）
weixin_30663789的博客
05-22 2752
循环单链表的出现，虽然能够实现从任一结点出发沿着链能找到其前驱结点，但时间耗费是O(n)。如果希望从表中快速确定某一个结点的前驱，另一个解决方法就是在单链表的每个结点里再增加一个指向其前驱的指针域prior。这样形成的链表中就有两条方向不同的链，我们可称之为双(向)链表(DoubleLinked List)。双链表的结构定义如下：typedef structDNode{ElemType data;...
C语言双向链表的内存释放,（C语言版）链表（三）——实现双向链表创建、删除、插入、释放内存等简单操作...
weixin_29608291的博客
05-22 1358
上午写了下单向循环链表的程序，今天下午我把双向链表的程序写完了。其实双向链表和单向链表也是有很多相似的地方的，听名字可以猜到，每个节点都包含两个指针，一个指针指向上一个节点，一个指针指向下一个节点。这里有两个特殊的地方，第一就是头节点的一个指针指向NULL空指针(没有前驱节点)，第二就是尾节点的一个指针指向NULL指针(没有后继节点)。我们可以看下双向链表的示意图(自己画的比较难看)：所以，我们在...
C语言 双向链表操作，普通双向和循环双向
09-23
C语言双向链表操作 C语言双向链表操作是指在C语言中使用结构体来实现双向链表的操作，包括创建、销毁、查找、删除和插入操作。双向链表是一种数据结构，其中每个节点都可以向前和向后进行遍历。在C语言中，可以...
C语言双向链表的表示与实现实例详解
09-04
在C语言中，双向链表的实现涉及到节点结构的定义、链表的初始化、插入、删除、遍历等操作。 【节点结构】 在C语言中，双向链表的每个节点通常包含三个部分：数据域（用于存储数据）、前驱指针（指向前一个节点）和...
C语言双向链表实现根据使用频率安排元素位置的功能实例代码
12-31
C语言双向链表应用 前言： 平时使用音乐播放器时，播放列表中的歌曲可以很方便地进行增添，删除，去重等操作。但其本质都可以抽象成一个双向链表。为了更方便用户的使用，我认为还可以增加一个将最常播放的音乐放在...
嵌入式学习Day12---C语言提升
m0_65301172的博客
07-24 710
指针数组是数组 ，而数组中的每个元素是指针数组指针是指针,指针指向一个数组（二级指针）2024年7月24日，已经学习了12天啦！C语言的学习也接近尾声了。今天主要学习了指针数组、数组指针、二级指针，时指针中算是难的部分也是C语言中算是的难的部分了。努努力，争取今天消化了。加油！
【C语言】数组
2401_86272648的博客
07-23 1231
数组就是一个同一类型数据的集合。数组里面的数据叫元素，元素可以只有1个也可以有很多个，但是不能没有。
开发语言的基本构成。
luj_1768的博客
07-24 634
许多人都对设计一套自有知识产权的开发语言感兴趣。那么，如何按照功能模块设计开发语言？
智慧校园音视频系统整体解决方案-1PPT(24页).pptx
07-28
智慧校园整体解决方案是响应国家教育信息化政策，结合教育改革和技术创新的产物。该方案以物联网、大数据、人工智能和移动互联技术为基础，旨在打造一个安全、高效、互动且环保的教育环境。方案强调从数字化校园向智慧校园的转变，通过自动数据采集、智能分析和按需服务，实现校园业务的智能化管理。 方案的总体设计原则包括应用至上、分层设计和互联互通，确保系统能够满足不同用户角色的需求，并实现数据和资源的整合与共享。框架设计涵盖了校园安全、管理、教学、环境等多个方面，构建了一个全面的校园应用生态系统。这包括智慧安全系统、校园身份识别、智能排课及选课系统、智慧学习系统、精品录播教室方案等，以支持个性化学习和教学评估。 建设内容突出了智慧安全和智慧管理的重要性。智慧安全管理通过分布式录播系统和紧急预案一键启动功能，增强校园安全预警和事件响应能力。智慧管理系统则利用物联网技术，实现人员和设备的智能管理，提高校园运营效率。 智慧教学部分，方案提供了智慧学习系统和精品录播教室方案，支持专业级学习硬件和智能化网络管理，促进个性化学习和教学资源的高效利用。同时，教学质量评估中心和资源应用平台的建设，旨在提升教学评估的科学性和教育资源的共享性。 智慧环境建设则侧重于基于物联网的设备管理，通过智慧教室管理系统实现教室环境的智能控制和能效管理，打造绿色、节能的校园环境。电子班牌和校园信息发布系统的建设，将作为智慧校园的核心和入口，提供教务、一卡通、图书馆等系统的集成信息。 总体而言，智慧校园整体解决方案通过集成先进技术，不仅提升了校园的信息化水平，而且优化了教学和管理流程，为学生、教师和家长提供了更加便捷、个性化的教育体验。
基于Springboot和Vue的铁路订票管理系统源码 铁路订票管理系统代码（高分优秀毕业设计）
最新发布
07-28
铁路订票管理系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！
c语言双向链表的代码
09-12
C语言双向链表的代码如下： ```c #include <stdio.h> #include <stdlib.h> // 定义双向链表节点结构体 typedef struct Node { int data; // 数据域 struct Node* prev; // 指向前一个节点的指针 struct Node* next; // 指向后一个节点的指针 } Node; // 在链表尾部插入节点 void insertAtTail(Node** head, int value) { // 创建新节点 Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = value; newNode->next = NULL; // 如果链表为空，则将新节点作为头节点 if (*head == NULL) { newNode->prev = NULL; *head = newNode; return; } // 找到链表的尾部节点，并将新节点插入到尾部 Node* curr = *head; while (curr->next != NULL) { curr = curr->next; } curr->next = newNode; newNode->prev = curr; } // 遍历双向链表并打印所有节点的值 void printList(Node* head) { Node* curr = head; while (curr != NULL) { printf("%d ", curr->data); curr = curr->next; } printf("\n"); } int main() { Node* head = NULL; // 链表头节点 // 向链表尾部插入节点 insertAtTail(&head, 1); insertAtTail(&head, 2); insertAtTail(&head, 3); insertAtTail(&head, 4); // 遍历并打印链表 printList(head); return 0; } ``` 该代码实现了一个简单的双向链表，包括向链表尾部插入节点的函数和遍历链表并打印节点值的函数。可以根据需求进行修改和扩展。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值