查看“︁链表”︁的源代码

[[分类:链表]]
{{InfoBox
|name=链表
|eng_name=linked list
}}
'''链表'''('''linked list''')指逻辑结构为[[线性表]]、存储结构为[[链式存储结构]]的数据结构。当不说明链表的具体种类时，默认指代的是[[单向链表]]。

链表主要包括[[单向链表]]、[[双向链表]]、[[单向循环链表]]、[[双向循环链表]]四种，根据其中的链接与循环性进行区分。通常链表类数据结构的内部存在三种主要区别。
# 单向/双向：指链表结点中的链接。若每个结点只有指向下一结点（线性表中的后继）的链接，称为单向；若结点中除指向下一结点的链接外，还含有指向上一结点（线性表中的前趋）的链接，称为双向。
# [[哨兵]]结点：通过在头部和尾部增加头结点和尾结点，可以简化部分实现，称为头结点和尾结点。循环链表只需要一个哨兵结点，称为头结点。头结点可以统一首结点（第一个数据结点）与非首结点的操作。
# 循环/不循环：指链表的最后一个结点的链接是否指向第一个结点（均包括哨兵结点），也就是使用指向另一端的链接代替空链接。

{{数据结构}}