线性表

顺序表

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

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

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

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

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

单链表节点

结点

数据域

指针域

头结点

便于首元结点处理

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

单链表插入

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

前插法

后插法

单链表删除

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容