本節課介紹了單鏈表的操作實現細節，介紹了靜態鏈表。

?

鏈表帶頭的作用：對鏈表進行操作時，可以對空表、非空表的情況以及 對首元結點進行統一處理，編程更方便。

下面給出帶頭的單鏈表實現思路：

?

按下標查找：

判斷非法輸入，當 1 <?=i <=?n 時，i 的值是合法的。

p = L ->?next; j = 1;

while ( p && j < i ) { ?p = p ?->next; ++j; }

return?

?

按值查找：

?p = L1 ->?next;

?while ( p && p ->data!=key) ? ? ? ? ?p = p ->?next;

return;

?

插入：

判斷

查找

創建

插入

?

刪除：

查找

刪除

釋放內存

?

靜態鏈表

對于線性鏈表，也可用一維數組來進行描述。這種描述方法便于在沒有指針類型的高級程序設計語言中使用鏈表結構。

這種存儲結構，仍需要預先分配一個較大的空間，但在作為線性表的插入和刪除操作時不需移動元素，僅需修改指針，故仍具有鏈式存儲結構的主要優點。

?

表示：

#define MAXSIZE 1000 ? ? ?/ /鏈表的最大長度

typedef ?struct{ ? ? ?

? ? ElemType data； ? ? ? ?

? ? int cur；

}component, ?SLinkList[MAXSIZE]；

?

過程：

?

?

?

?

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的数据结构课上笔记6的全部內容，希望文章能夠幫你解決所遇到的問題。

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