链表
关注
分享
扫一扫
wonka438
这个作者很懒，什么都没留下…
展开
-
把二元查找树转变成排序的双向链表
树、链表（二叉查找树、双向链表）一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目）把二元查找树转变成排序的双向链表输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14原创 2012-07-27 20:47:19 · 4518 阅读 · 0 评论 -
用俩个栈实现队列
栈、队列一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目）用俩个栈实现队列。某队列的声明如下：templateclass CQueue{public: CQueue() {} ~CQueue() {} void appendTail(const T& node); // append a elemen原创 2012-09-07 10:20:51 · 2497 阅读 · 0 评论