线性表的定义:定义n个数据元素的有限序列
特点:除第一个元素外,其他每一个元素都有且仅有一个直接前驱,除最后一个元素外其他每一个元素有且仅有一个直接后驱
顺序表:将线性表中的元素相继存放在一个连续的存储空间中
(可利用一维数组来描述存储结构)
特点:线性表的顺序存储方式
顺序访问,可以随机存储
顺序表类似一维数组
链表:
链表是线性表的链接存储表示
特点:每个元素由结点构成。
线性结构
结点可以连续,可以不连续存储
表可以扩充
单链表的定义:
插入:
线性表的定义:定义n个数据元素的有限序列
特点:除第一个元素外,其他每一个元素都有且仅有一个直接前驱,除最后一个元素外其他每一个元素有且仅有一个直接后驱
顺序表:将线性表中的元素相继存放在一个连续的存储空间中
(可利用一维数组来描述存储结构)
特点:线性表的顺序存储方式
顺序访问,可以随机存储
顺序表类似一维数组
链表:
链表是线性表的链接存储表示
特点:每个元素由结点构成。
线性结构
结点可以连续,可以不连续存储
表可以扩充
单链表的定义:
插入: