用一组地址任意的存储单元存放线性表中的数据元素。
以元素(数据元素的映象) +指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象)
以“结点的序列”表示线性表 称作链表
结点和单链表的 C 语言描述:
单链表的存储结构定义 :
typedef struct LNode {
ElemType data;// 数据域
struct LNode *next; // 指针域
} LNode, *LinkList;