實現單向鍊錶

2022-05-08 22:45:07 字數 830 閱讀 8282

/**

* 鍊錶類

*/public class link

/*** 增加節點

*/public void add(node node) else

} /**

* 輸出節點

*/public void print() else

} /**

* 內部搜尋節點的方法

*/public boolean search(string data)

/*** 直到不存在下乙個節點結束搜尋

*/if (this.next != null) else

} /**

* 內部移除節點的方法

*/public void delete(node previous, string data) else

}} }

private node root; // 定義頭節點

/*** 新增節點

*/public void addnode(string data) else

} /**

* 展示列表的方法

*/public void print()

} /**

* 鍊錶中尋找指定內容的節點

*/public boolean searchnode(string data)

/*** 鍊錶中刪除指定內容的節點

*/public void deletenode(string data) else

} else }}

public class linkdemo

}

實現單向鍊錶

鍊錶類 public class link 增加節點 public void add node node else 輸出節點 public void print else 內部搜尋節點的方法 public boolean search string data 直到不存在下乙個節點結束搜尋 if th...

單向鍊錶JS實現

可以排序,增加,查詢,刪除的單向鍊錶 function linknode key,value function link link.prototype add function key,value var node new linknode key,value if this.count 0 thi...

Python 實現單向鍊錶

鍊錶顧名思義就是 鏈 鍊錶是一種動態資料結構,他的特點是用一組任意的儲存單元存放資料元素。鍊錶中每乙個元素成為 結點 每乙個結點都是由資料域和指標域組成的。跟陣列不同鍊錶不用預先定義大小,而且硬體支援的話可以無限擴充套件。陣列需要預先定義大小,無法適應資料動態地增減,資料小於定義的長度會浪費記憶體,...