算法导论 练习题 10.2-8
来源：互联网 发布：2016最近网络最火的dj 编辑：程序博客网 时间：2024/05/16 16:18
这题很无聊……
根据异或的性质：如果np = pre XOR next 则 pre = np XOR next，next = np XOR pre (大家可以随便用两个数字例子计算一下)
所以链表只要维护两个端点指针：head和tail，则每个节点地址都可以依顺序计算出来。
比如设第二个元素名称为e2，地址为addr2，addr2=head.np XOR 0 = head.np
第三个元素e3，地址是addr3，addr3=e2.np XOR &head
等等等等
记得，还可以从tail开始遍历，因为tail.np XOR 0就是tail.pre
所以，实现该表逆转，只要把head和tail交换一下就行了……
0 0
- 算法导论 练习题 10.2-8
- 算法导论 练习题 10.2-7
- 算法导论 练习题 3.2-8
- 算法导论 练习题 4.3-8
- 算法导论 练习题 4.4-8
- 算法导论 练习题 6.5-8
- 算法导论 练习题 9.3-8
- 算法导论附录练习题
- 算法导论3.1练习题
- 算法导论3.2练习题
- 《算法导论》练习题 2.1-4
- 《算法导论》练习题2.3-7
- 《算法导论》练习题--插入排序
- 算法导论 练习题 2.1-4
- 算法导论 练习题 2.1-2
- 算法导论 练习题 2.3-2
- 算法导论 练习题 2.3-3
- 算法导论 练习题 2.3-4
- Linux操作系统概述
- C#的动态类型ExpandoObject和DynamicObject
- 指针详细总结
- Homework of English
- 有一种绝望叫做无限PE hzau 1207 Candies (华中农业大学第五届程序设计大赛网络同步赛 I题)
- 算法导论 练习题 10.2-8
- Unity Editor 基础篇（十二）:更改Hierarchy面板物体显示
- vim utf-8 bom设置的问题
- Detecting Near-Duplicates for Web Crawling － simhash与重复信息识别
- UVa 227 Puzzle
- 今年二十七八岁
- 图的邻接表存储
- linux下软件中心安装qtcreator出现问题
- 名企笔试：好未来2017秋招笔试:（倒置字符串）2017-03-07 算法爱好者
