利用异或的特点,在双向链表的基础上进行改进,每个节点不再存储左节点和右节点的地址,改为存储左节点和右节点的地址的异或值。这样可以减少一半的空间实现双向链表的所有功能,在遍历的时候一边查询一边异或即可。