鍊錶是一種物理儲存結構上非連續、非順序的資料結構，元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。節點由資料域和指標域構成。
如何實現鍊錶：
（1）確定如何實現節點
（2）確定操作方法：需要實現查詢指定節點方法（find），查詢指定節點前乙個節點方法（findprevious），在某個節點後面插入新節點（insertafter），刪除某個節點（remove），遍歷輸出所有節點（display），輸出當前節點（show），將指標後移n（back），將指標前移n。
具體實現：
#!/usr/bin/node
function
node
(element);
function
linkedlist();
return
targetnode;};
// 本函式從頭節點開始查詢頭節點以外的所有節點
this
.findprevious
=function
(item);
return
targetnode;};
// 本函式在某個節點後面插入新節點
this
.insertafter
=function
(newelement
,oldelement);
// 本函式刪除頭節點以外的所有的節點，頭節點代表整個列表，刪除頭節點的方法就是刪除整個鍊錶
this
.remove
=function
(item);
// 本函式從頭節點開始遍歷輸出頭節點以外的所有節點內容
this
.display
=function();
};this
.show
=function();
this
.back
=function(n
);};this
.advance
=function(n
);};};
小白學演算法1 2 鍊錶
標籤 小白學演算法 鍊錶是一種遞迴的資料結構，它或者為空，或者指向指向下乙個結點。struct node 因為鍊錶是動態申請記憶體的，所以不需要設定鍊錶的大小。我們只需要設定乙個head，用它來進行鍊錶的操作即可，node head null void push int mydata int pop...
鍊錶（五） 單向迴圈鍊錶
1.單向迴圈鍊錶 區分單向鍊錶和單向迴圈鍊錶 單向迴圈鍊錶的尾指標指向頭結點。2.單向迴圈鍊錶的基本操作 include include define null 0 typedef struct node elemsn elemsn creat link int ms 建立乙個單向迴圈鍊錶 void...
靜態鍊錶 五
靜態鍊錶 單鏈表是一種動態鍊錶。用陣列描述的鍊錶是靜態鍊錶。靜態鍊錶的儲存結構如下 define maxsize 1000 typedef int elemtype typedef struct component,staticlinklist maxsize 下面的為一靜態鍊錶的例項 注意 陣列下...