Data Structure
Linked List
hihhh
2023. 5. 29. 14:29
Linked List vs Arrays
Linked List의 장점
1) Dynamic size
2) Ease of insertion/deletion
Linked List의 단점
1) Random access is not allowed. We have to access elements sequentially starting from the first node.
2) Extra memory space for a pointer is required with each element of the list. (1. actual value 2. memory value)
3) Not cache friendly. Since array elements are contiguous locations, there is locality of reference which is not there in case of linked lists.
Types of Linked List
1) Singly Linked List
2) Doubly Linked List
3) Circular Linked List
references