Can doubly linked list be implemented using a single pointer variable in every node?

Yes, a doubly linked list can be implemented using a single pointer variable in every node. This type of list is called a XOR Linked List or Memory Efficient. This is because it is called bitwise XOR operation to save space for one address. In the XOR linked list, instead of storing actual memory addresses, every node stores the XOR of addresses of previous and next nodes.

Add new comment

Plain text

  • No HTML tags allowed.
  • Web page addresses and e-mail addresses turn into links automatically.
  • Lines and paragraphs break automatically.