24 lines
965 B
Markdown
Executable File
24 lines
965 B
Markdown
Executable File
## Advantages
|
|
|
|
- This has the advantage of making certain actions easier to perform but at the cost of increased maintenance of the code overall.
|
|
- Allows traversal of nodes in both direction which is not possible in singly linked list.
|
|
- Can allocate or de-allocate memory easily when required during its execution.
|
|
- It is one of most efficient data structure to implement when traversing in both direction is required.
|
|
|
|
## Disadvantages
|
|
|
|
- Using extra memory when compared to array and singly linked list.
|
|
- Slow in search as its elements are stored randomly in memory, hence elements are accessed sequentially (no direct access is allowed).
|
|
|
|
## ADT Liner List Could Be Implemented by Two Ways:
|
|
|
|
- Array
|
|
- Used when you search is the highest priority
|
|
- Linked list
|
|
- Singly linked list
|
|
- Used when you addition/deletion is the highest priority
|
|
|
|
- Doubly linked list
|
|
- Used when you addition/deletion is the highest priority
|
|
- Navigate next and previous
|