[筆記] Master The Coding Interview – 7

Posted on2020-10-102020-10-10AuthorANDY LIEN

章節連結

課程相關資訊
內容

背景知識

範例程式碼
相關文章

這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Linked Lists」關於鏈結陣列的第一部分簡介。

課程相關資訊

[連結]：https://www.udemy.com/course/master-the-coding-interview-data-structures-algorithms/

課程對應章節：87~93

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

內容

背景知識

1. Linked Lists 會由多個 node (包含值和 pointer ) 組成，pointer 會指向下一個連結的 node
2. 第一個 node 稱為 head；最後一個為 tail，同時其 pointer 會指向 null
3. Linked Lists 對於記憶體方面的佔用是動態調整的
4. prepend, append 的時間複雜度為 O(1)；lookup, insert 和 delete 為 O(n)

範例程式碼

/*若要打造一個 10 -> 6 -> 12 的 Linked Lists*/
/*ES6 寫法*/
class LinkedList{
  constructor(value){
    this.head = {
      value: value,
      next: null
    }
    this.tail = this.head;
    this.length = 1;
  }
  append(value){
    const newNode = {
      value: value,
      next: null
    }
    this.tail.next = newNode /*將原本的 this.head 內的 pointer 改掉*/
    this.tail = newNode /*把 tail 更新成 newNode*/
    this.length ++
    return this
  }
}

const myLinkedList = new LinkedList(10);
myLinkedList.append(6);
myLinkedList.append(12)
console.log('myLinkedList1',myLinkedList.head)
console.log('myLinkedList2',myLinkedList.head.next)
console.log('myLinkedList3',myLinkedList.head.next.next)

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

/*若要打造一個 10 -> 6 -> 12 的 Linked Lists*/

/*ES6 寫法*/

class LinkedList{

constructor(value){

this.head = {

value: value,

next: null

}

this.tail = this.head;

this.length = 1;

}

append(value){

const newNode = {

value: value,

next: null

}

this.tail.next = newNode /*將原本的 this.head 內的 pointer 改掉*/

this.tail = newNode /*把 tail 更新成 newNode*/

this.length ++

return this

}

}

const myLinkedList = new LinkedList(10);

myLinkedList.append(6);

myLinkedList.append(12)

console.log('myLinkedList1',myLinkedList.head)

console.log('myLinkedList2',myLinkedList.head.next)

console.log('myLinkedList3',myLinkedList.head.next.next)

相關文章

★全文分享★ [筆記] Master The Coding Interview – 16

[筆記] Master The Coding Interview – 16

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 15

[筆記] Master The Coding Interview – 15

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 14

[筆記] Master The Coding Interview – 14

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 13

[筆記] Master The Coding Interview – 13

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 12

[筆記] Master The Coding Interview – 12

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 11

[筆記] Master The Coding Interview – 11

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 10

[筆記] Master The Coding Interview – 10

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 9

[筆記] Master The Coding Interview – 9

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 8

[筆記] Master The Coding Interview – 8

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 6

[筆記] Master The Coding Interview – 6

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 5

[筆記] Master The Coding Interview – 5

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 4

[筆記] Master The Coding Interview – 4

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 3

[筆記] Master The Coding Interview – 3

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 2

[筆記] Master The Coding Interview – 2

這篇是 Udemy 上的知名課程 – Master the Coding

★全文分享★ [筆記] Master The Coding Interview – 1

[筆記] Master The Coding Interview – 1

工程師的面試中，不免俗的會遇見用各種

按讚加入粉絲團

延伸閱讀

Blogimove部落格搬家技術服務