数据结构之线性表的链式存储实现（链表）

线性表的链式存储实现 线性表的链式存储实现一般单链表. 单链表由一系列在内存中相连的结点组成, 每一个结点均含有数据域和指针域, 数据域存储数据, 指针域存储指向下一个结点的指针. 单链表的结构如图: 单链表数据结构中的概念: 结点 node: 结点由数据域和指针域组成, 数据域中能够是任意类型的数据包括结构体甚至其余数据结构, 指针域中是指向链表下一个结点的指针. 头结点 head node:

>>阅读原文<<