摘要：
分析：如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始，它们的m_pNext都指向同一个结点。但由于是单向链表的结点，每个结点只有一个m_pNext，因此从第一个公共结点开始，之后它们所有结点都是重合的，不可能再出现分叉。所以，两个有公共结点而部分重合的链表，拓扑形状看起来像一个Y，而不... 阅读全文
摘要：
PS:双向链表（每个节点含有指向前一个节点的前驱与后一个节点的后继）public class DoublyLinkedList { static class Node { private Object data; private Node prev; public Node getPrev()... 阅读全文
摘要：
PS:双端链表（持有对最后一个节点的引用，允许表尾操作与表头操作等效的功能）public class DoubleLinkedList { //节点类 static class Node { public Object data; public Node next; public... 阅读全文
摘要：
输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。分析：（1）递归的思想很简单：如果左子树和右子树都已经完成了镜像转换，则直接将它们在根节点下的顺序交换一下，整棵树就完成了镜像转换；（2）循环：问题实际上要将每个... 阅读全文