浅学链表

Posted 2023-02-27 前端纸飞机

你最可爱，我说时来不及思索，但思索之后还是这样说。

链表是一系列的存储数据元素的单元通过指针串接起来形成的，因此每个单元至少有两个域，一个域用于数据元素的存储，另一个或两个域是指向其他单元的指针。这里具有一个数据域和多个指针域的存储单元通常称为节点(node) 。

链表的第一个节点和最后一个节点，分别称为链表的头节点和尾节点。尾节点的特征是其next引用为空(null)。链表中每个节点的next引用都相当于一个指针，指向另一个节点，借助这些next引用，我们可以从链表的头节点移动到尾节点。

单向链表: 单向链表只有一个指针域，在整个节点中数据域用来存储数据元素，指针域用于指向下一个具有相同结构的节点。

双向链表: 扩展单向链表的节点结构，使得通过一个节点的引用，不但能够访问续节点，也可以方便的访问其前驱节点。在单链表节点结构中新增加一个域，该域用于指向节点的直接前驱节点，称为双向链表。

循环链表： 头节点和尾节点被连接在一起的链表称为循环链表，这种方式在单向和双向链表中皆可实现。循环链表中第一个节点之前就是最后一个节点，反之亦然。

单向链表典型的应用场合是各类缓冲池和栈的实现，稀疏矩阵也可以用单向列表实现。双向链表典型应用场景是各种不需要排序的数据列表管理。 函循环单向链表最典型的应用比如是系前7时间切片，给每个程序都分配一定的执行时间，然后轮到下一个。