數據結構之線性表的順序存儲[3]

　　根據C語言中函數參數的傳遞采用值傳送的規則有時定義一個指向SeqList 類型的指針更為方便能夠實現信息的回送因此我們定義一個指針類型

　　typedef SeqList *PSeqList ;

　　PSeqList是一個能夠指向SeqList 類型變量的指針類型;如 SeqListPoint是一個指針變量線性表的存儲空間可通過 SeqListPoint=( PSeqList )malloc(sizeof(SeqList)) 操作來獲得也可以通過SeqListPoint=&L來實現

　　SeqListPoint是順序表的地址這樣表示的線性表在內存中的表示如圖所示表長為(*SeqListPoint) length 或 SeqListPoint>length

　　線性表的存儲區域為SeqListPoint>data數組

 

　　圖 順序表內存分布示意圖

 

[]  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23746.html