Skip to content
Related Articles
Get the best out of our app
GeeksforGeeks App
Open App

Related Articles

Data Structures | Linked List | Question 16

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

Which of the following is an application of XOR-linked lists?


Implementing stacks


Implementing queues


Memory-efficient linked list representation


Caching data structures

Answer: (C)


XOR linked lists are a memory-efficient representation of linked lists. They store the XOR combination of the addresses of the previous and next nodes, reducing the memory overhead compared to traditional linked lists.

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Last Updated : 28 Jun, 2021
Like Article
Save Article
Similar Reads
Related Tutorials