跳转至内容

数据结构/单链表

来自维基文库,为开放世界提供开放书籍

单链表是一种数据结构。链表提供了基于数组结构的替代方案

最简单的链表形式是节点的集合,它们共同形成一个线序列

单链表中,每个节点中存储着对序列元素的引用,同时还存储着对链表中下一个节点的引用。它不存储任何对前一个节点的指针或引用。

存储单个链表时,只存储对该链表中第一个节点的引用或指针。单个链表中的最后一个节点指向空值。

参见 链表

华夏公益教科书