顺序表
对于非空的线性表和线性结构,其特点如下:
存在唯一的一个被称作“第一个〃的数据元素
存在唯一的一个被称作“最后一个“的数据元素
除了第一个之外,结构中的每个数据元素均有一个前驱
除了最后一个之外,结构中的每个数据元素都有一个后继
单链表节点
结点
数据域
指针域
头结点
便于首元结点处理
便于空表和非空表的统一处理
单链表插入
在单链表的两个数据元素 a 和 b 之间插入一个数据元素ⅹ
前插法
后插法
单链表删除
要删除单链表中指定位置的元素,同插入元素一符首先应该找到该位置的前驱结点;单链表中删除元素 1 时,应该首先找到其前驱结点 0。为了在单链表中实现元素 0, 1, 2 之间的逻辑关系的变化,仅需修改结点 0 中的指针域即可