Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

XOR Linked List

An XOR Linked List is a Memory-Efficient Version of a Doubly Linked List. In a Traditional Doubly Linked List, Each Node Requires Two Pointers: One for the Next Node and One for the Prev (Previous) Node. An XOR Linked List Reduces this Overhead by Using a Single Field to Store the Address Information for Both Directions

About

An XOR Linked List is a Memory-Efficient Version of a Doubly Linked List. In a Traditional Doubly Linked List, Each Node Requires Two Pointers: One for the Next Node and One for the Prev (Previous) Node. An XOR Linked List Reduces this Overhead by Using a Single Field to Store the Address Information for Both Directions

Topics

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages