线性表之单链表

线性表的链式存储结构 链式存储定义：为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。 链式存储逻辑结构：n个结点链接成一个链式线性表的结构叫做链表，当每个结点中只包含一个指针域时，叫做单链表。 链表的基本概念 表头结点：链表中的第一个结点，包含指向第一个数据元素的指针以及链表自身的一些信息。 数据结点：链表中代表数据元素的结点，包含

>>阅读原文<<