单链表是一种数据结构。链表提供了基于数组结构的替代方案
最简单的链表形式是节点的集合,它们共同形成一个线序列
在单链表中,每个节点中存储着对序列元素的引用,同时还存储着对链表中下一个节点的引用。它不存储任何对前一个节点的指针或引用。
存储单个链表时,只存储对该链表中第一个节点的引用或指针。单个链表中的最后一个节点指向空值。
参见 链表。