摘要：
通常来说，要实现循环双向链表，每个节点需要有两个链域：前驱和后继。现在的问题是：如何设计一种环形表，使表的每个结点只包含一个链域而又能够有效地对其进行两个方向的查找。本文将给出一种实现方式。首先，在给出之前，需要先了解一种有趣的运算，那就是异或运算。异或运算的真值表如下：ABA^B000011101... 阅读全文
摘要：
之前已经介绍了二叉树的四种遍历(如果不熟悉请戳我)，下面介绍一些二叉树的建立方式。首先需要明确的是，由于二叉树的定义是递归的，所以用递归的思想建立二叉树是很自然的想法。1. 交互式问答方式这种方式是最直接的方式，就是先询问用户根节点是谁，然后每次都询问用户某个节点的左孩子是谁，右孩子是谁。代码如下(... 阅读全文