1.以節點的方式儲存，鏈式儲存；
3.鍊錶的各個節點不一定是順序儲存
4.鍊錶分為帶頭節點的鍊錶(單鏈表)和沒有頭結點的鍊錶(雙鏈表)
public class linkedlisttest
}/**
* 建立鍊錶
*/class linkedlist
//如果不為空，則判斷temp.next.no是否和新節點的編號一樣
if(temp.next.no == linkednode.no)
//如果都不滿足上面兩個條件，則繼續查詢下乙個節點
temp = temp.next;
} }/**
* 方式二：按照節點中的編號大小插入，同時相同編號不能插入
*/public void addelementtolinkedlist(linkednode linkednode)
//如果鍊錶不為空，則比較編號
if(temp.next.no == linkednode.no)
//如果都不滿足以上兩點，則查詢該節點的插入位置
if(linkednode.notemp = temp.next;
} }
/*** 根據編號修改鍊錶中的資料
*/public void updataelement(linkednode linkednode)
//如果鍊錶不為空，則遍歷
linkednode temp = this.linkednode.next;
while(true)
if(temp.next == null)
temp = temp.next;
} }/**
* 根據編號刪除鍊錶中的節點
*/public void deletelinkednode(int no)
linkednode temp = linkednode;
while(true)
if(temp.next.next == null)
temp = temp.next;
} }/**
* 顯示鍊錶中的資料
*/public void showlinkedlist()
//遍歷鍊錶中的各個節點
while(temp.next != null) }}
/** * 建立鍊錶節點
*/class linkednode
//重寫tostring()方法，方便鍊錶的節點顯示
@override
public string tostring()
}
單鏈表實現增刪改查
include myhead.h 定義結構體表示單鏈表 struct siglelist 封裝鍊錶的初始化 struct siglelist list init 尾部插入 intinsert tail int newdata,struct siglelist head 中間插入,把newdata插入...
單鏈表增刪改查
include include include include using namespace std struct node node int x,node next null 帶參初始化 建立煉表頭結點,新增引用因為要改變指標的位址指向 void createlink node head 新增鍊...
單鏈表增刪改查
單鏈表單鍊錶 linked list 由各個記憶體結構通過乙個 next 指標鏈結在一起組成，每乙個內 存結構都存在後繼記憶體結構 鏈尾除外 記憶體結構由資料域和 next 指標域組成。單鏈表實現圖示 解析 data 資料 next 指標，組成乙個單鏈表的記憶體結構 第乙個記憶體結構稱為 鏈頭，最後...