重学指针
双向异或链表
利用异或的特点,在双向链表的基础上进行改进,每个节点不再存储左节点和右节点的地址,改为存储左节点和右节点的地址的异或值。这样可以减少一半的空间实现双向链表的所有功能,在遍历的时候一边查询一边异或即可。
标签:复健,笔记,链表,异或,双向,节点 From: https://www.cnblogs.com/Tian-Xing-Sakura/p/16748300.html
利用异或的特点,在双向链表的基础上进行改进,每个节点不再存储左节点和右节点的地址,改为存储左节点和右节点的地址的异或值。这样可以减少一半的空间实现双向链表的所有功能,在遍历的时候一边查询一边异或即可。
标签:复健,笔记,链表,异或,双向,节点 From: https://www.cnblogs.com/Tian-Xing-Sakura/p/16748300.html