DS：链表的分类

最新推荐文章于 2024-06-12 15:24:14 发布
最新推荐文章于 2024-06-12 15:24:14 发布
阅读量858 收藏 54
点赞数 62
分类专栏： 数据结构 文章标签： 数据结构 算法 笔记 开发语言 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lusanjiu/article/details/138416486
版权

欢迎来到Harper.Lee的学习世界！

博主主页传送门：Harper.Lee的博客主页

想要一起进步的uu欢迎来后台找我哦！

        链表的结构⾮常多样，以下情况组合起来就有8种（2 * 2 * 2）链表结构。下面我们依次来认识它们吧！

一、带头或者不带头

        带头：指的是链表中有哨兵位，该哨兵位节点就是头节点。在前面实现单链表的文章中，口头上提到的头节点实际上指的是链表的第一个有效的节点，这其实不是正确的称呼。但是为了便于理解而采用了“头节点”这个称呼。实际上在链表中，头节点指的是哨兵位。

二、双向或者单向

        虽然双向链表的结构看上去要比单链表复杂得多，实际上双向链表的实现比单链表简单的多，代码也相对较少。

 

三、循环或者不循环 

        判断链表是否为循环链表：尾节点的next指针是否为空

 

        之前实现的链表叫做单链表，它的全称为：不带头单向不循环链表；常用的链表还有双向链表，它的全称为：带头双向循环链表，和单链表完全相反。 

喜欢的uu记得三连支持一下哦！

Harper. Lee
关注
  • 62
    点赞
  • 踩
  • 54
    收藏
    觉得还不错? 一键收藏
  • 54
    评论
专栏目录
c语言作业：链表的操作.zip
03-19
c语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作....
不错的毕业设计、课程设计、练手c++语言项目：链表HuffmanTree.rar
04-01
不错的毕业设计、课程设计、练手c++语言项目：链表HuffmanTree.rar 不错的毕业设计、课程设计、练手c++语言项目：链表HuffmanTree.rar 不错的毕业设计、课程设计、练手c++语言项目：链表HuffmanTree.rar 不错的毕业...
DS：链表操作
Rachel_IS的博客
10-13 232
本周DS的课后作业，写了没多久 花了比较多的时间找第一题的bug 总结：一定要把思路理清楚再动手写???? 合并两个非递减链表为非递增链表 思路非常清晰的一题，先合并为非递减链表，再反转即可 合并时可以想像其过程，要点在每次判断需要合并的个数 反转参考了网络，要记住方法 #include<iostream> using namespace std; template<class Ty...
DS:链表(详解+实例)
CoolSuperman的博客
03-11 713
文章目录链表分类单向不带头不循环链表定义初始化销毁增加数据删除数据打印查找修改双向带头循环链表定义初始化销毁增加数据删除数据打印查找修改链表的相关题目: 链表 逻辑上线性的，物理上不一定连续存储的存储单元； 分类 单向||双向 带头||不带头 带头当链表为空时头还在； 相同长度带头比不带头少一个元素 循环||不循环 尾指向NULL为不循环； 尾指向链表上元素； 单向不带...
DS：带头双向循环链表的实现
热门推荐
weixin_51142926的博客
01-28 1万+
​ 博主的上篇文章介绍了链表，以及单链表的实现。 单链表的实现（超详细！！） 其实单链表的全称叫做不带头单向不循环链表，本文会重点介绍链表的分类以及双链表的实现！ ​
复习##ADT1：链表
m0_51089735的博客
11-21 100
ADT1：链表 大一下学链表的时候大致讲了这样几种分类： 1、有无哨兵节点 2、是否是双向链表 3、有两个头节点还是一个头节点 事实上，最后用的最多的还是单头单链有哨兵的类型 大一的时候链表一般用于不确定输入数据量的时候（不老实的话可以数组空间MAXSIZE开大点，然后初始化为0或者用static类型，然后用EOF来输入） 学ds之后，链表成了很多ADT的表示形式，因为其”指向下一个数据“的特征 主要的操作有： MakeEmpty：开个空链表 IsEmpty:检查是否为空 Insert:插入节点 Delet
【DS】链表的介绍和实现(单/双链表)
trong_ 的烂笔头
10-04 1803
介绍链表的概念和分类 , 使用Java语言去实现单链表和双链表 .
DS：顺序表的实现
Harper.Lee的博客
04-20 1151
感谢各位友友的支持！目前我的博客进行到了DS阶段，在此阶段首先会介绍一些数据结构相关的知识，然后再进行顺序表的学习。学习数据结构是为后面的通讯录项目打基础。
DS-顺序表/链表
Emilia_is_angel的博客
05-12 68
对顺序表和链表的简单介绍以及代码实现。
LeetCode(力扣) 92题：反转链表 II----双指针迭代方法求解附带详细注释
Just_do_myself的博客
06-30 728
题目描述 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5] 思路分析 这道题其实和上次讲的“反转链表”那道题目很相似，上次是对整个链表进行反转，这次是取区间，对区间内的链表部分进行反转。思路上呢就是首先将要反转的链表从原链表中取出，对其进行反
DS:顺序表实例
CoolSuperman的博客
03-07 271
文章目录顺序表与链表顺序表静态顺序表(编译期间决定的)动态顺序表(运行期间决定的)初始化与销毁增加(插入)数据扩容删除数据查找数据修改数据缺点链表分类基本形式初始化销毁增加数据删除数据打印 顺序表与链表 顺序表 逻辑上线性的，物理存储上地址连续的存储单元； 静态顺序表(编译期间决定的) typedef struct SeqList { int arry[100];//能存100个数的静...
数据结构与算法：链表.pptx
05-11
链表;5 链表--线性链表;结点元素：值与指针。存储指示其直接后继结点的地址(或位置)，称为指针(pointer)或链(link)，如下图所示。 链表是通过每个结点的指针域将线性表的n个结点按其逻辑次序链接在一起的。 每一个结...
LinkedList:链表
07-03
链表Shashank Shekhar 的链接列表实现
LinkedList:链表算法
04-13
链表 链表算法 链表算法的实现，该算法从stdin读取用户命令并根据用户指令命令在链表上运行特定功能，例如：PUT n，GET n，LIST，FIRST，LAST，SORT，CLEAR，REMOVE n，EXIT，其中： PUT n-将一个整数n插入到链表中...
Java实现快速排序
liuhaikang的博客
06-11 340
方法是快速排序的核心，它选择一个基准值（在这个例子中是最右侧的元素），然后重新排列数组，使得所有小于基准值的元素都出现在基准值的左侧，所有大于基准值的元素都出现在基准值的右侧。快速排序（Quick Sort）是一种高效的排序算法，它采用分治的思想。方法，它是快速排序的主要方法。该方法接受一个数组和左、右索引作为参数，并使用递归对数组进行排序。方法中，我们创建了一个测试数组并调用。方法用于交换数组中的两个元素。这个代码首先定义了一个。
鸿蒙轻内核A核源码分析系列二 数据结构-位图操作
maniuT的博客
06-11 1087
位操作模块提供对32位无符号整数数值的bit位进行操作，bit位取值为0-31，以0开始计算，从左向右，第0位，第1位。。。第31位等。⑴处定义的宏如下，也就是十进制31。如果传入的比特位pos大于31，会通过逻辑与运算截断，只取低5位，确保不会大于31，避免溢出。⑵处定义的位图掩码全是1。在文件中定义了常用的位操作相关的宏。宏根据参数x计算出需要操作第几个状态字，由于计算状态字的使用的是UINTPTR，状态字可以是32位、也可以是64位。后文，我们默认以32位进行讲解。宏传入的参数是位操作的开始bit。
数据结构-哈希表
passworddddddd的博客
06-11 463
他的结构就是数组，但是他神奇的地方在于对下标值的一种变换，这种变换可以称之为哈希函数，通过哈希函数可以获取到HashCode。哈希表不像数组、链表和树一样，直接画出来就知道他的结构，甚至原理。哈希表通常是基于数组进行实现的，但是对于数组，它有很多优势。
力扣2187.完成旅途的最少时间
最新发布
Pisasama的博客
06-12 410
二分答案。
c++用数组的思想实现链表的基本功能。要求1:实现链表的创建。2:实现链表的具体位置插入。3:链表元素的删除。4:链表的元素查找。5:链表的遍历
05-16
以下是C++用数组的思想实现链表基本功能的示例代码： ```c++ #include <iostream> using namespace std; const int MAX_SIZE = 100; //链表的最大长度 struct Node { //定义链表节点结构体 int data; //数据域 int next; //指针域，存储下一个节点的下标 }; class LinkedList { private: Node nodes[MAX_SIZE]; //存储链表节点的数组 int head; //头节点的下标 int tail; //尾节点的下标 int length; //链表长度 public: LinkedList(); //构造函数 bool insert(int pos, int data); //在链表的pos位置插入数据data bool remove(int pos); //删除链表中pos位置的节点 int search(int data); //在链表中查找数据data，返回其位置 void traverse(); //遍历链表 }; LinkedList::LinkedList() { head = -1; //头节点的下标初始化为-1，表示链表为空 tail = -1; //尾节点的下标初始化为-1，表示链表为空 length = 0; //链表长度初始化为0 } bool LinkedList::insert(int pos, int data) { if (pos < 0 || pos > length) { //插入位置不合法 return false; } if (length == MAX_SIZE) { //链表已满，无法插入 return false; } int newNodeIndex = length; //新节点的下标为当前链表长度 nodes[newNodeIndex].data = data; //设置新节点的数据域 if (pos == 0) { //插入位置为链表头部 nodes[newNodeIndex].next = head; //新节点的指针域指向原头节点 head = newNodeIndex; //更新头节点下标 } else if (pos == length) { //插入位置为链表尾部 nodes[tail].next = newNodeIndex; //原尾节点的指针域指向新节点 nodes[newNodeIndex].next = -1; //新节点的指针域指向-1，表示它是尾节点 tail = newNodeIndex; //更新尾节点下标 } else { //插入位置为链表中间 int currNodeIndex = head; //从头节点开始遍历链表 int prevNodeIndex = -1; //记录当前节点的前一个节点的下标 for (int i = 0; i < pos; i++) { //遍历链表，找到要插入的位置 prevNodeIndex = currNodeIndex; currNodeIndex = nodes[currNodeIndex].next; } nodes[newNodeIndex].next = currNodeIndex; //新节点的指针域指向当前位置的节点 nodes[prevNodeIndex].next = newNodeIndex; //前一个节点的指针域指向新节点 } length++; //链表长度加1 return true; } bool LinkedList::remove(int pos) { if (pos < 0 || pos >= length) { //删除位置不合法 return false; } int currNodeIndex = head; //从头节点开始遍历链表 int prevNodeIndex = -1; //记录当前节点的前一个节点的下标 for (int i = 0; i < pos; i++) { //遍历链表，找到要删除的位置 prevNodeIndex = currNodeIndex; currNodeIndex = nodes[currNodeIndex].next; } if (pos == 0) { //删除头节点 head = nodes[head].next; //更新头节点下标 } else if (pos == length - 1) { //删除尾节点 tail = prevNodeIndex; //更新尾节点下标 nodes[tail].next = -1; //尾节点的指针域指向-1，表示它是尾节点 } else { //删除中间节点 nodes[prevNodeIndex].next = nodes[currNodeIndex].next; //前一个节点的指针域指向当前节点的下一个节点 } length--; //链表长度减1 return true; } int LinkedList::search(int data) { int currNodeIndex = head; //从头节点开始遍历链表 for (int i = 0; i < length; i++) { //遍历链表，查找数据data if (nodes[currNodeIndex].data == data) { //找到数据 return i; //返回数据所在位置 } currNodeIndex = nodes[currNodeIndex].next; //指向下一个节点 } return -1; //未找到数据 } void LinkedList::traverse() { int currNodeIndex = head; //从头节点开始遍历链表 while (currNodeIndex != -1) { //遍历链表，直到尾节点 cout << nodes[currNodeIndex].data << " "; //输出当前节点的数据 currNodeIndex = nodes[currNodeIndex].next; //指向下一个节点 } cout << endl; } int main() { LinkedList list; list.insert(0, 1); list.insert(1, 2); list.insert(2, 3); list.insert(1, 4); list.traverse(); //输出：1 4 2 3 list.remove(2); list.traverse(); //输出：1 4 3 cout << list.search(4) << endl; //输出：1 cout << list.search(5) << endl; //输出：-1 return 0; } ``` 以上代码中，链表的节点采用结构体实现，并存储在一个数组中。头节点的下标为head，尾节点的下标为tail，链表长度为length。链表的插入、删除、查找和遍历操作都使用数组的索引来实现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 54
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值