Professional Documents
Culture Documents
Lý Thuyết LinkedList
Lý Thuyết LinkedList
1. LinkedList
Đặc điểm Node trong mỗi Node luôn luôn có 1 Data và 1 cái address mà nó chỉ tới. Node cuối luôn
trỏ đến null
Tại 1 cấu trúc dữ liệu mà trong đó nó yêu cầu insert và delete rất nhiều
Các Node nằm bất kì trong dữ liệu, trong Node luôn tồn tại address của NextNode
1.4.Thành Phần
Singly: chỉ đi theo 1 chiều (chỉ có address của NextNode); Ít memory, code easy, không truy vấn
ngược được
Doubly: đi theo 2 chiều (hay nói cách khác là có address của PrevNode và NextNode); x2 memory,
Truy vấn ngược được
Singly Doubly
First O(1) O(1)
Mid O(n) O(n)
Last O(1) O(1)
Remove
Singly Doubly
First O(1) O(1)
Mid O(n) O(n)
Last O(n) O(1)