单链表1.程序表长处：物理空间间断，反对随机拜访毛病：空间不够就须要扩容，破费工夫和空间；插入删除效率低下2.单链表长处：按需申请开释空间；插入删除常…

1 链式前向星1.1 简介链式前向星可用于存储图，实质上是一个动态链表。一般来说，存储图常见的两种形式为：邻接矩阵邻接表邻接表的实现个别应用数组实现，而…

（一）需要今儿还是链表中的一个算法——奇偶链表。（二）奇偶链表1、问题形容给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点别离组合在…

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

（一）需要双指针解决链表的问题，还是蛮有意思~ 持续做~（二）用双指针法删除链表倒数节点1、问题形容给你一个链表，删除链表的倒数第 n 个结点，并且返回链…

哨兵节点是为了简化解决链表边界条件而引入的附加链表节点。哨兵节点通常位于链表的头部，它的值没有任何意义。在一个有哨兵节点的链表中，从第2个节点开始才真正保留有意义的信息。

合并两个有序链表LeetCode21. 合并两个有序链表问题形容输出两个枯燥递增的链表，输入两个链表合成后的链表，咱们须要合成后的链表满足枯燥不减规定。示例：输出: {1,3,5},{2,4,6}返回值: {1,2,3,4,5,6}剖析问题既然给定的两个链表都是有序的，那么咱们能够判断两个链表的头结点的值的大小，将较小值的结点增加到后果中…

反转链表LeetCode206. 反转链表问题形容 {代码…} 剖析问题首先，咱们依照题目的要求，先把图画进去，而后再剖析。从图中咱们能够看到，反转前和反转后指针的指向产生了反转。所以，咱们在实现的过程中，咱们能够通过调整链表的指针来达到反转链表的目标。咱们定义两个指针pre和cur。pre示意已反转局部的头结点，cur表…

链表全文概览如果须要本文的PDF文档，请分割作者。或者关注公众【程序员学长】获取。链表基础知识链表的分类链表是一种通过指针串联在一起的线性构造，次要分为单链表、双向链表和循环链表。单链表单链表中每一个节点是由两局部组成，一个是数据域、一个是指针域（寄存指向下一个节点的指针），最初一个节点的指针域为空…

线性表：逻辑构造， 就是对外裸露数据之间的关系，不关怀底层如何实现，数据结构的逻辑构造大分类就是线性构造和非线性构造而程序表、链表都是一种线性表。