发布时间:2013-08-09 16:12:48
题目要求:将二叉查找树转换成排序的双向链表,不能创建新节点,只调整指针。查找树的结点定义如下:[cpp] view plaincopyclass Node { public: Node(int .........【阅读全文】
发布时间:2013-07-11 16:54:33
给定两个单链表,头节点为 node head.找出其倒数第 N 个节点。算法思路: 即为给定两个 Node,起初在 Head 节点向后走的时候,使另外一个节点 node1托管这个链表的头,在 Head 向后走了 N 个节点后,node1 向后遍历,在 Head 为 Null时,node1 即指向了倒数第 N 个节点。程序如下:点击(此处)折叠或打开.........【阅读全文】
发布时间:2013-07-09 22:22:07
一、链表无环判断是否相交 给定两个单链表(假设链表不存在环),表头分别为 head1 和 head2.判断两个链表是否相交, 如果不相交返回 NULL, 如果相交, 则给出相交的第一个交点。对题目进行简单分析后不难得出,因为链表的特殊存储结构,使得其在存储.........【阅读全文】