Skip to content

Uses one pointer per node to make a doubly linked list

Notifications You must be signed in to change notification settings

eqNat/xor_linked_list

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 

Repository files navigation

xor_linked_list

This is a circular XOR Linked List. It can be used exactly as an ordinary doubly linked list. Each node uses one pointer that's computed as the XOR of two of its neighbors.

TODO: Figure out how to make insertions and deletions safe when using multiple cursors.

About

Uses one pointer per node to make a doubly linked list

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published