一、什麼是鍊錶(linked list)
之前的動態陣列、棧、佇列的底層依託靜態陣列,靠resize解決固定容量問題
二、在鍊錶中新增元素
// head表示頭部第乙個元素,新元素node
node node =
newnode
(e)node.next = head
head = node
// 另外一種寫法
head =
newnode
(e, head)
3、為鍊錶設立虛擬頭結點
三、鍊錶的遍歷、查詢和修改
四、鍊錶的刪除
五、遞迴
本質上,將原來的問題,轉換成更小的同一問題
陣列求和
public
class
sum// 計算arr[l...n)這個區間誒所有數字的和,0 -> arr.length - 1 數字的和
private
static
intsum
(int
arr,
int l)
}
遞迴的微觀解讀
資料結構之鍊錶和遞迴
一 鍊錶資料結構 1 鍊錶是一種常見的基礎資料結構,是一種線性表,但是並不會按照線性的順序儲存資料,而是在每乙個節點裡儲存了下乙個節點的指標,二 演算法 1 遞迴演算法是一種直接或者間接呼叫自身演算法的過程,鍊錶 鍊錶資料結構 class linklistdemo 定義乙個節點管理類 class n...
資料結構3 鍊錶
鍊錶是儲存許多同型別的資料元素組成的有序列表。鍊錶如同火車,人數決定車箱數,人多就向系統申請多加乙個車廂,人少就去除乙個車廂。這種動態分配記憶體的方式,按需分配,可以避免記憶體的浪費。int p val int型別的指標p指向val 動態記憶體分配 就是程式在執行的時候向系統申請記憶體,程式執行結束...
資料結構 鍊錶(3)
現在我們可以回頭總結一下我們的鍊錶 鍊錶是乙個由節點組成的一條鏈。每個節點包含兩條資訊 序列中儲存的是一些資料 節點中有指向列表中下乙個節點的鏈結。我們可以從第乙個單元格開始跟隨著link指標,遍歷整個鍊錶。如同下圖所示 左邊是乙個節點,右邊是由節點組成的鍊錶 鍊錶是用於儲存元素序列的資料結構。每個...