数据结构和算法

线性表的链式表示和实现

知识点回顾

• 顺序表的特点： 以物理位置相邻表示逻辑关系
• 顺序表的优点： 任一元素均可随机存储
• 顺序表的缺点：进行插入和删除操作时，需移动大量的元素存储空间不灵活

线性存储结构

• 结点在存储器中的位置时任意的，即逻辑上相邻的数据元素在物理上不一定相邻
• 线性表的链式表示又称为非顺序映像或链式映像
• 节点含有数据域和指针域
• 第一个指针叫做头指针（其中h是头指针）
  
  

单链表、双链表、循环链表

• 结点只有一个指针域和链表，称为单链表或线性链表
• 结点有两个指针域的链表，称为双链表
• 首位相接的链表称为循环链表