Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The downside of an XOR-linked list is that a single pointer to a list node isn’t enough information to traverse the list. Instead, you need to know the addresses of two adjacent nodes. They also don’t have an innate directionality to them; swapping your two local pointers will have you following the list in the opposite direction.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: