数据结构之顺序表上基本运算的实现[1]

顺序表的初始化

顺序表的初始化即构造一个空表要返回该线性表所以将返回一个指向顺序表的指针首先动态分配存储空间然后将表中 length 置为表示表中没有数据元素具体算法描述如下

PSeqList Init_SeqList(void )

{ /*创建一顺序表入口参数无返回一个指向顺序表的指针指针 值为零表示分配空间失败*/

PSeqList SeqListPoint;

SeqListPoint =( PSeqList )malloc(sizeof(SeqList));

if (SeqListPoint) /*若SeqListPoint=表示分配失败*/

SeqListPoint > length =;

return (SeqListPoint);

}

算法

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []