一、介紹
單向鍊錶（單鏈表）是鍊錶的一種，其特點是鍊錶的鏈結方向是單向的，對鍊錶的訪問要通過順序讀取從頭部開始；鍊錶是使用指標進行構造的列表；又稱為結點列表，因為鍊錶是由乙個個結點組裝起來的；其中每個結點都有指標成員變數指向列表中的下乙個結點；
二、**
我們建立節點node
class node
// 為了顯示方便 我們重寫tostring
@override
public string tostring() ';
}}
class singlelinkedlist
temp = temp.next;
}temp.next = node;
system.out.printf("編號%d：插入成功\n", node.no);
}// 插入節點到單向鍊錶
public void addbyorder(node node)
if (temp.next.no > node.no) else if (temp.next.no == node.no)
temp = temp.next;
}if (flag) else
}// 遍歷鍊錶
public void show()
node temp = head.next;
while (true)
system.out.println(temp.tostring());
temp = temp.next;}}
// 更新節點
public void update(node node)
node temp = head.next;
boolean flag = false; // 新增編號是否存在預設false
while (true)
if (temp.no == node.no)
temp = temp.next;
}if (flag) else
}// 刪除節點
public void delete(int no)
boolean flag = false;
node temp = head.next;
while (true)
if (temp.next.no == no)
temp = temp.next;
}if (flag) else
}}
public class singlelinkedlisttest
}
線性表之單向鍊錶
pragma once 單向 不迴圈 不帶頭 typedef int sldatetype typedef struct slistnode slistnode typedef struct slist slist 初始化 void slistinit slist list 銷毀 void slis...
單向線性鍊錶的實現
用c實現的單向線性鍊錶，支援追加，插入節點，刪除節點，清空，刪除匹配節點，鍊錶反轉，有序插入等操作。分為三個檔案list.h包含鍊錶結構和函式的宣告。list.cpp是各種函式的實現，test.cpp包含測試 list.h ifndef list h define list h include us...
線性表 線性表 抽象鍊錶類 單向鍊錶講解
線性表兩種分類 順序表，鍊錶 線性表 記錄 資料元素 資料項 順序表 只有唯一乙個節點只存在乙個後繼，不存在前驅，只有唯一乙個節點存在前驅，不存在後繼，中間所有的節點都存在位移的前驅和後繼 順序表的優點 可以隨機訪問，方便訪問，儲存密度大，空間利用率高 順序表缺點 難以實現插入資料的操作，而且空間一...