🔥博客主页： 【小扳_-CSDN博客】❤感谢大家点赞👍收藏⭐评论✍  文章目录    1.0栈的说明    2.0用链表来实现栈        2.1实现栈-入栈方法（push）        2.2实现栈-出栈（pop）        2.3实现栈-查看栈顶元素（peek）        2.4实现栈-判断是否为空栈（isEmpty）    2.5实现栈-判断是否为满栈（isFull）        2.6实现栈-重写迭代器    2.7用链表实现栈的完整代码    3.0用数组来实现栈    3.1实现栈-入栈（push）        3.2实现栈-出栈（pop）        3.3实

引言当我们需要对元素去重的时候，会使用Set集合，可选的Set集合有三个，分别是HashSet、LinkedHashSet、TreeSet，这三个常用的Set集合有什么区别呢？底层实现原理是什么样？这篇文章一起来深度剖析。共同点这三个类都实现了Set接口，所以使用方式都是一样的，使用add()方法添加元素，使用remove()删除元素，使用contains()方法判断元素是否存在，使用iterator()方法迭代遍历元素，这三个类都可以去除重复元素。特性HashSet是最基础的Set集合，可以去除重复元素，元素存储是无序的。LinkedHashSet在HashSet功能基础上，增加了按照元素插

目录一、线性表的链式存储结构​编辑二、单链表 1头插法2尾插法3按序号查找4按值查找5插入6删除三、双链表1定义2插入3删除四、循环与静态链表1循环链表1循环单链表：2循环双链表：3应用场景：2静态链表应用场景；一、线性表的链式存储结构typedefstructLNode{Elemtypedata;structLNode*next;}LNode,*LinkList;二、单链表 1头插法建立新的结点分配内存空间，将新结点插入到当前链表的表头LinklistCreatlist1(Linklist&L){LNode*s;//辅助指针intx;L=(Linklist)malloc(sizeof(LNo

文章目录前言一、双向链表的概念二、双向链的结构设计三、双链表的基本功能接口四、双向链表接口的实现4.1、创建结点4.2、初始化链表4.3、打印链表4.4、尾插结点4.5、尾删结点4.6、头插结点4.7、头删结点4.8、在pos结点前面插入4.9、删除pos位置的结点4.10、查找链表中的某个元素4.11、链表的销毁五、总结全部代码list.cList.h前言前面学过单向链表，单向链表其实就是单向不带头的非循环链表，它不能随机查找，必须从第一个结点开始一个一个的遍历，查找效率比较低，且只有一个指向下一个结点的指针next，它想找到上一个结点还是比较困难的，所以我们今天学习的双向链表就很好的弥补了

24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。24.两两交换链表中的节点图示：就是要new一个哑节点（dummyHead），然后cur=hummyHead;然后步骤1，即哑节点的下一个是节点2，cur->next=cur->next->next;然后步骤2，但步骤1中cur的next已经变成了2，不是1了，那我们就无法找到节点1了，于是我们要一开始那一个temp1去标记一下节点1，即temp1=cur->next让节点2去指向节点1，也就是cur->next->next=temp1;

❤️作者主页：微凉秋意✅作者简介：后端领域优质创作者🏆，CSDN内容合伙人🏆，阿里云专家博主🏆文章目录前言1、三叉链表思路与具体实现1.1、思路1.2、代码实现2、三种线索二叉树的实现2.1、中序线索二叉树实现2.2、先序线索二叉树实现2.3、后序线索二叉树实现3、中序线索二叉树的非递归遍历3.1、顺序中序遍历3.2、逆序中序遍历前言我们知道最常见的链式存储二叉树的结构体中有数据域、左孩子指针以及右孩子指针，通过递归来创建二叉树。显而易见的是，想找到二叉树中任意一个结点的前驱或后继也要通过根结点不断递归，加以辅助变量来完成。这种方法的效率必然不高，因此我们可以采用三叉链表（增加一个父结点）或者

文章目录4.2.1矩阵的数组表示4.2.2特殊矩阵的压缩存储a.对角矩阵的压缩存储b~c.三角、对称矩阵的压缩存储d.稀疏矩阵的压缩存储——三元组表4.2.3三元组表的转置、加法、乘法、操作4.2.4十字链表0.十字链表结构1.创建2.销毁3.插入4.打印矩阵形式5.按行打印6.按列打印7.主函数8.代码整合4.2.1矩阵的数组表示【数据结构】数组和字符串（一）：矩阵的数组表示4.2.2特殊矩阵的压缩存储  矩阵是以按行优先次序将所有矩阵元素存放在一个一维数组中。但是对于特殊矩阵，如对称矩阵、三角矩阵、对角矩阵和稀疏矩阵等,如果用这种方式存储，会出现大量存储空间存放重复信息或零元素的情况，这样

📷江池俊：个人主页🔥个人专栏：✅数据结构探索✅LeetCode每日一道🌅有航道的人，再渺小也不会迷途。LeetCode206.反转链表思路一：头插初始化两个指针，cur和newhead。cur指向给定的链表头节点，newhead初始为NULL。在cur不为空的情况下，执行循环。首先，记录下cur的下一个节点next。然后，将cur的next指针指向newhead，实现当前节点cur逆序接入新链表。接着，将newhead指向cur，以便下一次循环时，newhead就能指向新链表的下一个节点。最后，将cur移动到下一个节点。当cur为空时，说明已经遍历完整个链表，此时newhead就是反转后的链表

文章目录前言一、链表分割二、环形链表I三、环形链表II四、链表的回文结构五、随机链表的复制前言一、链表分割牛客网CM11：链表分割---点击此处传送题解：思路图：代码：二、环形链表I力扣141：环形链表---点击此处传送思路图:扩展问题：代码：boolhasCycle(structListNode*head){structListNode*fast=head,*slow=head;while(fast&&fast->next){ //slow走一步slow=slow->next;//fast走两步fast=fast->next->next;//若相等（相遇）则有环，返回true并退出程序if(

写在前面很多粉丝经常私信问我有关指针、链表相关的问题，也非常希望我出一篇有关链表的教学，最近刚好也在整理有关单链表相关的知识点，便作了此文，为大家讲解有关单链表方面的各块知识点。本文考虑到阅读者的水平和能力，内容有深有浅，总体讲解主要是从浅入深循序渐进地阐述有关链表相关的知识链表真的很难吗？一、前言1、顺序表的缺陷【生活小案例1——盛20粒米饭🍚】2、优化方案二、链表的初步认知1、结构的声明与定义2、栈区存放与堆区存放3、开始链接结点啦🎉【逻辑结构与物理结构的区分】4、运行起来了，开始玩链表打印链表【生活小案例2——王思聪不需要省钱】函数调用栈帧图【✏庖丁解牛，细致剖析】三、接口算法实现【是时