单向循环链表将带头指针的转化为带头节点

最新推荐文章于 2024-10-01 22:51:02 发布
最新推荐文章于 2024-10-01 22:51:02 发布
阅读量122 收藏
点赞数 4
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IDLLO/article/details/140446848
版权

前面链表头节点的初始化就不说了

现在附上表头结构和节点结构

我们主要以插入为例，这是接口

将带头指针的链表转化为带节点的指针，主要是利用一个虚拟节点dummy节点；

首先创建一个虚拟节点dummy节点

转化最关键的一步就是将dummy节点指向头节点，就可以把dummy节点当作头节点，接下来的操作就和带头节点的单项链表的操作一样了

先判断要插入的位置是否在边界内，不在则直接返回

接下来找前置节点

在将p移动到pos前一个位置

判断p是否存在

创建新节点，并进行赋值移动

最后只要更新头节点即可

落葵(小狗)
关注
数据结构之单向循环链表
yjhqukq的博客
10-29 2380
单向循环链表与单向链表的结点结构相同，每个结点都有一个数据域、一个指针域。数据域用来存储结点的数据，指针域用来存储下一个结点所在的内存空间地址。两者不同的是，单向链表末结点的指针域为NULL，而单向循环链表末结点的指针域存储了头结点所在的内存空间地址。这里实现了单向循环链表的六个基本功能，初始化链表、添加结点(头插法、尾插法)、删除结点、反转链表、遍历链表。
数据结构——单向循环链表&双向循环链表
qq_56668869的博客
08-24 3225
数据结构、单向循环链表、程序实现单向循环链表、方法操作示例、双向循环链表、程序实现双向循环链表
数据结构四：线性表之带头结点的单向循环链表的设计
weixin_47040031的博客
04-25 1765
单向循环链表的插入，删除算法与单链表基本一致，所不同的是若操作在链表的尾部进行，则判断条件发生变化不同，以让单链表继续保持循环的性质。因此，需要记住循环链表判空和判断是否为尾巴结点的条件！即循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p->next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。
实参形参与指针5——无头结点循环链表与带头结点循环链表
weixin_42224065的博客
10-17 1905
虽然C语言的指针偏向底层，不利于上手和大型项目开发（某些），但是用C去实现链表基本操作是有利于我们的代码功底的。而且在实现的过程中，实现远比理解要复杂困难的多，尤其是循环链表，当你实现过就会发现，为啥你的大学老师总是劝你要带头结点了。
两个单向循环链表的合并(带头结点)
冲出仁川，走出马德里，故事还会再继续
08-03 5373
两个单向循环链表的合并(带头结点) 问题引入： 已知两个带头结点的单向循环链表，LA和LB分别是链表的头指针，LA=(a1,a2…am),LB=(b1,b2,…bm),编写算法，将LA和LB合并成一个单项循环链表LC=(a1,a2…am,b1,b2,…bm)。 核心算法： 只需要修改两个表的表尾结点让两个表连起来即可。最后释放多余的LB这个头结点 typedef struct node { DataType data; struct node *next; }*LSNode; //两个带头结点的单向循
链表基础2——带头结点单向非循环链表的基本操作（c语言实现）
2301_80224556的博客
04-14 1217
在“SLTNode”这个缩写中，中间的“T”通常代表“Type”或者“Node”的缩写。在这里，“T”更是为了强调这是一个特定的类型（Type）或者是一个结点（Node）的表示。这些基本操作构成了带头节点单向不循环链表的基本功能，可以根据具体需求进行组合和扩展。需要注意的是，在实际编程中，还需要考虑错误处理、边界条件以及内存管理的安全性等问题。六，在链表尾部插入新结点。七，删除链表的第一个结点。八，删除链表的最后一个结点。，它表示单链表中的结点。三，指定结点的后插操作。四，指定结点的前插操作。
带头结点的单向循环链表的定义，初始化，加工（插入，删除，修改），遍历,实例
frozen122的博客
04-05 1508
带头节点的单向循环链表 头指针指向第一个结点的地址，当头指针为空时，链表为空。 建立 typedef struct { char name[20]; float score; } STD; typedef STD ElemType; typedef struct Londe { ElemType data; //data是一个STD类型的变量 struct Lnode *next; }LNode,*LinkList; //LNode是结点数据类型，LinkList为指向节点的指针类型
创建一个不带头结点的循环单向链表，从尾部插入节点
胡图图的博客
09-27 3631
#创建一个不带有头结点的循环单向链表，从尾部插入节点 typedef struct Node{ int data; struct Node* next; }Node,*LNode; LNode InitLNode(int n){ LNode p,tail; //创建一个临时的中间指针变量p和一个尾指针tail；tail用于指向尾节点 LNode head=(LNode)malloc(s...
数据结构-带头双向循环链表
m0_61433144的博客
07-18 1528
链表的种类非常丰富，有带头结点的或不带头结点的，有单向的或双向的，有循环的或非循环的，这样组合起来有2*2*2=8种链表结构。头结点与头指针的概念：不管带不带头结点，头指针都始终指向链表的第一个结点，而头结点是带头链表中第一个结点，该结点通常不存储数据。 引入头结点可以带来两个优点：1.由于第一个数据结点的位置被存储在头结点的指针域中，因此在链表的第一个位置上的操作和在链表其他位置上的操作一致，无须进行特殊处理。2.无论链表是否为空，其头指针都指向头结点，因此空表与非空表的处理也得到统一。........
数据结构——单向循环链表（GIF图解）
weixin_43294413的博客
12-20 4917
单项循环链表 一、定义 将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单向循环链表。（示意图如下） 单向循环列表的实现的也是 list 的方法，在这里主要说一下插入元素和删除元素；插入元素的时候会遇到从表头插入、表尾插入和指定角标处插入，这些操作基本上和单链表的元素插入类似，但是需要注意的是从表头和表尾插入的时候，要考虑头指针和尾指针的移动，...
C/C++经典约瑟夫环问题——带头结点的单向循环链表
03-24
在循环链表中，由于最后一个结点指向头结点，所以删除最后一个结点时需要特别处理，将头结点的next指针设置为当前链表的第二个结点，以保持链表的循环性。 **出列过程**是按照一定的规则进行的。在经典的约瑟夫环...
单向循环链表
01-20
而循环链表的尾结点指针是指向链表的头结点。从我画的循环链表图中，你应该可以看出来，它像一个环一样首尾相连，所以叫作“循环”链表。 操作 is_empty() 判断链表是否为空 length() 返回链表的长度 travel() 遍历...
【高阶数据结构】平衡二叉树(AVL)的删除和调整
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
09-26 964
平衡二叉树节点的删除方法详细讲解；平衡二叉树的删除代码实现(C++);
数据结构-3.8.栈在括号匹配中的应用
ADCvbV的博客
10-01 235
把左括号依次压入栈中，越往后压入栈的左括号越先被匹配即被弹出栈->先进后出，后进先出当遇到左括号就压入栈中，当遇到右括号就把栈顶的左括号弹出，检查该右括号和左括号是否匹配当遇到一个不匹配的就停止压入栈，因为之后的括号必定都不匹配。其中Y代表Yes，N代表No1.对于bracketCheck函数，形参str[]是传入的一个字符串，length是该字符串的长度；字符topElem代表栈顶元素；return StackEmpty(S)如果是return false说明栈不为空，则左括号单身；创建栈顶元素topEl
数据结构-3.10.队列的应用
最新发布
ADCvbV的博客
10-01 187
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
单链表的增删改查（数据结构）
m0_62048999的博客
09-29 1131
概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
动态顺序表的增删改查（数据结构）
m0_62048999的博客
09-28 1152
顺序表是数据结构的基础知识，通过学习次内容，可以让我们了解顺序表中数据中是如何进行存储，删除，插入数据的。
哈希表(HashMap、HashSet)
wuweixiaoyue的博客
09-28 994
是个存储结构：可以让我们一次从表中直接拿到想要的元素，时间复杂度为O(1)为什么能实现O(1)：通过哈希(散列)方法，使元素的存储位置和它的关键码之间建立一一映射的关系如果想要存取元素，都是利用哈希(散列)方法 + 关键码，从而计算出index位置，然后进行操作（怎么放的就怎么给它取出来哈希函数示例：此时写着容量是1000，但实际上是2次幂数，容量为1024。
【嵌入式软件-数据结构与算法】01-数据结构
零碎小杂铺
09-28 1002
摘录于老师的教学课程~~(*๓´╰╯`๓)~~内含链表、队列、栈、循环队列等详细介绍~~
不带头结点的单向循环链表怎么建立
06-03
不带头结点的单向循环链表可以通过以下步骤进行建立： 1. 定义链表节点结构体，包含数据域和指向下一个节点的指针； 2. 定义一个指向链表首节点的指针，初始值为NULL； 3. 读入第一个节点的数据，创建一个节点，将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值