如果线性表中各数据元素只占用一个存储单元,则顺序表 的存储形式可用下图表示,从下图可知,线性表的第i 存储地址内容结点序号个数据元素即结点)的存储地 址为: L+1 LOC(a)=lOC(a+(i-1) 上式中LOC(a1)为第一个数 L+(i-1) 据元素的存储地址,推广到 般情况,如每个数据元素 L+n-1 占用c个存储单元,则第i 个数据元素的存储地址为:OC(a1)=DOC(a1)+(t-1)×C 上式中LOC(a1)第一个数据元素所占用的C个存储单元 的第一个单元的存储地址.称上两式中的LOC(a1)为线性 表的基地址.如用C语言中的数组表示线性表 100 并假设表中所有元素均为整形,则在主程序中可作如下说明如果线性表中各数据元素只占用一个存储单元, 则顺序表 的存储形式可用下图表示, 存储地址 1 ( 1) 1 + − + − + L n L i L L   结点序号 n i   2 1 n i a a a a   2 1 内容 从下图可知, 线性表的第 i 个数据元素(即结点) 的存储地 址为: ( ) ( ) ( 1) LOC ai = LOC a1 + i − 上式中 ( ) LOC a1 为第一个数 据元素的存储地址, 推广到 一般情况, 如每个数据元素 占用 c 个存储单元, 则第 i 个数据元素的存储地址为: LOC(ai ) = LOC(a1 ) + (i −1) c 上式中 ( ) LOC a1 为第一个数据元素所占用的 c 个存储单元 的第一个单元的存储地址. 称上两式中的 ( ) LOC a1 为线性 表的基地址. 如用C语言中的数组表示线性表 ( , , , , , ) a1 a2  ai  a100 并假设表中所有元素均为整形, 则在主程序中可作如下说明: