摘要: 重学指针 双向异或链表 利用异或的特点,在双向链表的基础上进行改进,每个节点不再存储左节点和右节点的地址,改为存储左节点和右节点的地址的异或值。这样可以减少一半的空间实现双向链表的所有功能,在遍历的时候一边查询一边异或即可。 阅读全文
posted @ 2022-10-02 09:52 Tian-Xing 阅读(69) 评论(1) 推荐(0) 编辑