复健笔记

重学指针

双向异或链表

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

posted @ 2022-10-02 09:52  Tian-Xing  阅读(69)  评论(1编辑  收藏  举报