线性表的顺序存储结构定义是指用一组地址连续的存储单元依次存储线性表中的各个元素,使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。 采用顺序存储结构的线性表通常称为顺序表。 1、当线性表采用顺序存储结构称为顺序表,是用一段地址连续的存储单元依次存储线性表的数据元素,通常用一维数组来实现。2、顺序表中数据元素之间的逻辑关系是用存储位置表示的,即逻辑上相邻的数据元素,在存储位置上...
算法思想----以输入结束标记作为链表创建的结束1)构造带头结点的空链表2)读入一个元素的值3)当读入的元素值不是“输入结束标记”时,循环4)-7),如果是“输入结束标记”时,转步骤8)4)申请一个新结点5)将读入的元素值存入新结点的值域6)将新结点插入在链表中7)读入下一个元素的值,转步骤3)8)建立完毕,返回头指针尾插法建表(向后插入法):将新结点插到当前单链表的表尾上。思路:增加一个尾...