What does Doubly linked list refer to?
- A. A data structure that maps keys to values using a hash function for fast lookup.
- B. A linked list where each node has pointers to both the next and previous nodes. ✓
- C. A self-balancing binary search tree where the height difference between subtrees is at most one.
- D. A data structure consisting of nodes (vertices) connected by edges, used to represent relationships.
Correct answer
B. A linked list where each node has pointers to both the next and previous nodes.
Explanation
Doubly linked list refers to a linked list where each node has pointers to both the next and previous nodes.