[資料結構] Array and Linked List
TL;DR
Singly Linked List
- 每個 Node 會包含
value
和next
的資訊 - Linked List 會包含
head
,tail
的資訊 - Linked List 包含
append
,prepend
,insert
,remove
,printList
的方法
class NodeType {
value: number;
next: NodeType | null;
constructor(value: number) {
this.value = value;
this.next = null;
}
}
class SinglyLinkedList {
head: NodeType;
tail: NodeType;
length: number;
constructor(value: number) {
const theNode = new NodeType(value);
this.head = theNode;
this.tail = theNode;
this.length = 1;
}
append(value: number) {}
prepend(value: number) {}
insert(index: number, value: number) {}
remove(index: number) {}
printList() {}
private traverseToIndex(index: number) {}
}