? 和順序表相比,鏈式存儲結構在實現插入,刪除的操作時,不需要移動大量數據元素。但不利于對第i個數據元素的操作.

? 線性表的單鏈表存儲結構.

? struct LNode{

? ? ? ElemType data;

? ? ? LNode *next;

? };

? typedef LNode * LinkList; ?// 定義一個指向LNode的指針類型.

?實現單鏈表:最好定義一個頭結點.(這個頭結點的數據域不存放數據,指針域指向第一個結點). 如下圖

??

總結

以上是生活随笔為你收集整理的c:线性表的链式表示的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。