專業術語
頭指標：指向頭結點的指標變數
尾指標：指向尾結點的指標變數!
1.空鍊錶的建立
pnode creatlist()
pnode creatlist()
return l;
}
1.插入到中間
在第 i 個元素之前插入乙個數
pnode insertlist
(pnode l,
int x,
int i)
//直到在第i-1個元素的時候停止迴圈
pnode p1 =
(pnode)
malloc
(sizeof
(node));
//建立乙個新節點
p1->data = x;
p1->next = p->next;
p->next = p1;
return l;
}
pnode inserendlist
(pnode l,
int x)
刪除第 i 個元素
int
deletelist
(pnode l,
int i)
//找到第 i-1 個元素
s = p->next;
// s指向第i個元素
int x = s->data;
//把要刪除的元素存到x中
//修改連線關係
p->next = s->next;
//p指向第i+1元素的節點
free
(s);
return x;
}
7 資料結構 鍊錶（筆記）
為什麼需要鍊錶 順序表的構建需要預先知道資料大小來申請連續的儲存空間，而在進行擴充時又需要進行資料的搬遷，所以使用起來並不是很靈活。鍊錶結構可以充分利用計算機記憶體空間，實現靈活的記憶體動態管理。而且當你儲存的資料需要的空間很大的時候，記憶體中很可能不存在一整塊連續的空間用來儲存資料。鍊錶的定義 在...
資料結構單鏈表之合併兩個有序鍊錶筆記。
將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。輸入 l1 1,2,4 l2 1,3,4 輸出 1,1,2,3,4,4 示例 2 輸入 l1 l2 輸出 示例 3 輸入 l1 l2 0 輸出 0 l1指向的結點值小於或者等於l2指向的結點值 則pr...
資料結構單鏈表筆記 fjc整理
3.2 順序儲存 頻繁訪問 1.隨機訪問 o 1 2.插入i o n n i 1 平均 n 2 刪除 n i 平均 n 1 2 鏈式儲存 所有元素可以存放在位址不連續的地方 a1 a2 a2 a3 a3 a4 an null 鍊錶結束條件 a1放在 設定乙個頭指標存a1的位址。一般以頭指標名字命名單...