-
Notifications
You must be signed in to change notification settings - Fork 0
cole14/xlinked_list
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
This is an implementation of a doubly-linked list where the forward and backward links are XOR'd together into a single link. This yields a list which takes the same amount of memory as a singly-linked list, however allows both forward and backward traversal. The nature of the links make it so that iteration must start at either the head or the tail. Outstanding issues: 1) On a push* or a pop* operation, all existing iterators are (silently) invalidated, as the iterators' internal member pointers could become stale. Author: Christopher Cole
About
A doubly-linked list where the forward and backward links are XOR'd together.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published