Junior — Middle
Does a doubly linked list object store a pointer to the previous element?
sobes.tech AI
Answer from AI
Yes, in a doubly linked list object, a pointer to the previous element is stored.
A doubly linked list is a data structure where each element (node) contains:
- a reference (pointer) to the next element;
- a reference (pointer) to the previous element;
- data.
This allows efficient traversal of the list in both directions.
Example of a doubly linked list node in Java:
class Node {
int data;
Node next;
Node prev;
Node(int data) {
this.data = data;
this.next = null;
this.prev = null;
}
}