//單鏈表屬於一種資料結構
//單鏈表就像自行車的鏈條
//定義變數，把他們通過指標連線起來，像自行車的鏈條一樣
//陣列的大小不可以改變 陣列訪問元素可以隨機訪問
//鍊錶的大小可以改變 鍊錶訪問元素不可以隨機訪問
//單量表的訪問，只能由頭往尾訪問
//知道單鏈表的結構
/*//頭結點為什麼不存資料？
//頭結點存資料的話，第一次插入的時候需要對頭結點賦值，不需要申請記憶體
//第二次插入資料，才需要申請記憶體，這樣操作起來就需要判斷要不要給頭節點賦值
//頭結點不存資料，直接插入
typedef struct list
list;
//初始化頭結點
list* init()
//插入
void insert(listhead,int data)
//輸出
void print(list* head)
}void del(list* head, int id)
p1 = p1->next;
p2 = p2->next;}}
void empty(list* head)
}int main()
單鏈表（合併單鏈表）
單鏈表遍歷 單鏈表遍歷是從單鏈表頭指標head開始訪問，沿著next指標所指示的方向依次訪問每乙個結點，且每個結點只能訪問依次，直到最後乙個結點為止。遍歷時注意，不要改變head指標的指向。因此一般設定另外的乙個指標變數如p,p從head開始依次訪問乙個結點，直到鍊錶結束，此時p null，完成依次...
單鏈表之排序單鏈表
package list public class sortedsinglylist extends singlylist 將values陣列中的所有物件按值大小插入 public sortedsinglylist t values 過載深拷貝，由單鏈表構建排序單鏈表 public sortedsi...
單鏈表 雙鏈表
實現乙個單鏈表，鍊錶初始為空，支援三種操作 1 向煉表頭插入乙個數 2 刪除第k個插入的數後面的數 3 在第k個插入的數後插入乙個數 現在要對該鍊錶進行m次操作，進行完所有操作後，從頭到尾輸出整個鍊錶。注意 題目中第k個插入的數並不是指當前鍊錶的第k個數。例如操作過程中一共插入了n個數，則按照插入的...