資料結構 3 鍊錶和遞迴

2021-08-30 18:03:25 字數 867 閱讀 4797

一、什麼是鍊錶(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指標,遍歷整個鍊錶。如同下圖所示 左邊是乙個節點,右邊是由節點組成的鍊錶 鍊錶是用於儲存元素序列的資料結構。每個...