資料結構之「鍊錶」

2022-09-18 16:45:11 字數 2812 閱讀 8064

3.1 鍊錶實現

// linklist

const a =

const b =

const c =

const d =

a.next = b

b.next = c

c.next = d

3.2 遍歷鍊錶
let p = a

while(p)

3.3 插入
const e = 

c.next = e

e.next = d

3.4 刪除
c.next = d
1.1 題目描述

1.2 解題思路

輸入:head = [4,5,1,9], node = 1

輸出:[4,5,9]

1.3 解題步驟
function deletenode(node)
1.4 時間複雜度&空間複雜度2.1 題目描述

2.2 解題思路

輸入: 1 -> 2 -> 3 -> 4 -> 5 -> null

輸出: 5 -> 4 -> 3 -> 2 -> 1 -> null

2.3 解題步驟
function reverselist(head) 

return p2

}

2.4 時間複雜度&空間複雜度3.1 題目描述

3.2 解題思路

輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

3.3 解題步驟
function addtwonumbers(l1, l2) 

if(carry)

return l3.next

}

3.4 時間複雜度&空間複雜度4.1 題目描述

4.2 解題思路

輸入:head = [1,1,2]

輸出:[1,2]

4.3 解題步驟
function deleteduplicates(head)  else 

} return head

}

4.4 時間複雜度&空間複雜度5.1 題目描述

5.2 解題思路

輸入:head = [3,2,0,-4], pos = 1

輸出:true

5.3 解題步驟
function hascycle(head) 

return false

}

5.4 時間複雜度&空間複雜度6.1 簡介

6.2 原型鏈

6.3 code part

// proto

const obj = {}

const dunction = () => {}

const arr =

6.4 原型鏈知識點

① 如果a沿著原型鏈能找到b,則a instanceof b ==> true

obj instanceof object

func instanceof function

arr instanceof array

arr instanceof object

② 如果在a物件上沒有找到x屬性,會沿著原型鏈找x屬性
const obj = {}

object.prototype.x = 'x'

const func = () => {}

function.prototype.y = 'y'

6.5 面試題

6.5.1 簡述instanceof的原理,並用**實現

const instanceof = (a, b) => 

return false

}instanceof(, array)

instanceof({}, object)

6.5.2 列印
var foo = {}, f = function() {}

object.prototype.a = 'value a'

function.prototype.b = 'value b'

console.log(foo.a) // 'value a'

console.log(foo.b) // undefined

console.log(f.a) // 'value a'

console.log(f.b) // 'value b'

// json

const json = },

d: }const path = ['a', 'b', 'c']

let p = json

path.foreach(k => p = p[k])

資料結構 表之煉表

頭插法建立 尾插法建立 顯示 銷毀 include include using namespace std typedef int elemtype typedef struct lnode linklist void createlinklistf linklist l,elemtype a,in...

資料結構之鍊錶

頭結點 第乙個有效結點之前的那個結點 頭結點並不存有效資料 加頭結點的目的主要是為了方便對鍊錶的操作 頭指標 指向頭結點的指標變數 尾指標 指向尾節點的指標變數 如果希望通過乙個函式對鍊錶進行處理,只需要乙個引數 頭指標 首先要定義乙個單鏈表儲存結構 然後建立乙個空表,即初始化,我寫的這個提前設定好...

資料結構之鍊錶

鍊錶是一種基本的資料結構型別,它由乙個個結點組成。每乙個結點包括乙個資料的儲存和乙個指向下乙個結點的引用。在這個定義中,結點是乙個可能含有任意型別資料的抽象實體,它所包含的指向結點的應用顯示了它在構造鍊錶之中的作用。和遞迴程式一樣,遞迴資料結構的概念一開始也令人費解,但其實它的簡潔性賦予了它巨大的價...