Is it possible to create a doubly linked list using only one pointer with every node.
(A) Not Possible
(B) Yes, possible by storing XOR of addresses of previous and next nodes.
(C) Yes, possible by storing XOR of current node and next node
(D) Yes, possible by storing XOR of current node and previous node
Answer: (B)
Explanation: XOR Linked List – A Memory Efficient Doubly Linked List | Set 1
Quiz of this Question
Recommended Posts:
- Introduction to Data Structures | 10 most commonly used Data Structures
- Data Structures | Linked List | Question 1
- Data Structures | Linked List | Question 2
- Data Structures | Linked List | Question 3
- Data Structures | Linked List | Question 4
- Data Structures | Linked List | Question 5
- Data Structures | Linked List | Question 6
- Data Structures | Linked List | Question 7
- Data Structures | Linked List | Question 8
- Data Structures | Linked List | Question 9
- Data Structures | Linked List | Question 10
- Data Structures | Linked List | Question 11
- Data Structures | Linked List | Question 12
- Data Structures | Linked List | Question 13
- Data Structures | Linked List | Question 15
- Data Structures | Linked List | Question 16
- Data Structures | Linked List | Question 17
- Difference between Singly linked list and Doubly linked list
- Generate Linked List consisting of maximum difference of squares of pairs of nodes from given Linked List
- Data Structures | Stack | Question 1
