异或链表(XOR linked list)
摘要:
异或链表(Xor Linked List)也是一种链式存储结构,它可以降低空间复杂度达到和双向链表一样目的,任何一个节点可以方便的访问它的前驱节点和后继结点。可以参阅wiki 普通的双向链表 class Node {
public: int data; Node *prev; Node *next; }; class BiLinkedList {
publi... 阅读全文
posted @ 2014-11-19 19:16 Tiny656 阅读(2647) 评论(0) 推荐(0) 编辑