0
点赞
收藏
分享

微信扫一扫

【浅学链表】



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


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

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

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

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

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

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



举报

相关推荐

浅学MongoDB

浅学redis

浅学lombok

浅学css

浅学PHP(4)

浅学JAVA 集合

Linux浅学笔记03

浅学 “ Java多线程 ”

0 条评论