数据词典：单链表（Single Linked List）

赵老师

线性表的链式存储又称单链表，它是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系，对每个链表节点，除存放元素自身的信息以外，还需要存放已给指向其后继的指针。

利用单链表可以解决顺序表需要大量连续存储单元的缺点，但单链表附加了指针域，也存在浪费存储空间的缺点。由于单链表的元素离散地分布在存储空间中，所以单链表是非随机存取的存储结构，即不能直接找到表中某个特定的结点。查找某个特定的结点时，需要从表头开始遍历，依次查找。

【出处】王道论坛.王道数据结构考研复习指导,电子工业出版社，2020年1月第1版。