线性表

顺序表

对于非空的线性表和线性结构,其特点如下:

存在唯一的一个被称作“第一个〃的数据元素

存在唯一的一个被称作“最后一个“的数据元素

除了第一个之外,结构中的每个数据元素均有一个前驱

除了最后一个之外,结构中的每个数据元素都有一个后继

单链表节点

结点

数据域

指针域

头结点

便于首元结点处理

便于空表和非空表的统一处理

单链表插入

在单链表的两个数据元素 a 和 b 之间插入一个数据元素ⅹ

前插法

后插法

单链表删除

要删除单链表中指定位置的元素,同插入元素一符首先应该找到该位置的前驱结点;单链表中删除元素 1 时,应该首先找到其前驱结点 0。为了在单链表中实现元素 0, 1, 2 之间的逻辑关系的变化,仅需修改结点 0 中的指针域即可

你可能感兴趣的:(线性表)