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

Posted 2022-07-14 指针

篇首语：亦余心之所善兮，虽九死其犹未悔。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之线性表的顺序存储[3]相关的知识，希望对你有一定的参考价值。

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

　　typedef SeqList *PSeqList ;

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

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

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

　　图 顺序表内存分布示意图

相关参考