数据结构之线性表的顺序存储[3]

根据C语言中函数参数的传递采用值传送的规则有时定义一个指向SeqList 类型的指针更为方便能够实现信息的回送因此我们定义一个指针类型

typedef SeqList *PSeqList ;

PSeqList是一个能够指向SeqList 类型变量的指针类型;如 SeqListPoint是一个指针变量线性表的存储空间可通过 SeqListPoint=( PSeqList )malloc(sizeof(SeqList)) 操作来获得也可以通过SeqListPoint=&L来实现

SeqListPoint是顺序表的地址这样表示的线性表在内存中的表示如图所示表长为(*SeqListPoint) length 或 SeqListPoint>length

线性表的存储区域为SeqListPoint>data数组

图 顺序表内存分布示意图

[] [] []