线性表的顺序表示和实现
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素
一般来说,线性表的第i个元素ai的存储位置为
LOC(ai) = LOC(a1) + (i - 1) * l
LOC(a1)是线性表的第一个数据元素a1的存储位置,通常称作线性表的起始位置或基地址
由上公式可知,每个数据元素的存储地址都和线性表的起始地址相差其在线性表位序成正比的常数
结构体定义
顺序表的插入
线性表的插入操作就是指在线性表的第i-1个数据元素和第i个数据元素之间插入一个新的数据元素
(a1, ..., ai-1, ai, ..., an)
在位序i,插入元素b
(a1, ..., ai-1, b, ai, ..., an)
就是要让表长为n的线性表变为表长为n+1的线性表
评论0