思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他好文 时间：
2014-05-26 05:21:59
阅读次数：
189
删除链表结点注意保证链表不会断开。删除的节点是尾结点时，并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。...
分类：
其他好文 时间：
2014-05-26 03:38:22
阅读次数：
166
很不习惯作者在书中“鲁棒性”这个叫法，感觉不伦不类，直接称健壮性多好，简单明了。...
分类：
其他好文 时间：
2014-05-26 03:36:55
阅读次数：
186
下面是反转一个链表的两种方法：
一、循环算法
// //反转一个链表，循环算法
// LinkList Reverse(LinkList& head)
// {
// // if(!head)
// // return head;
// //此时不用判断head是否为空，如是空的话返回的也是空
// LinkList cur = head;
// LinkList hou;
//...
分类：
其他好文 时间：
2014-05-26 03:20:47
阅读次数：
211
思路：1、反转后头结点变化；2、注意链表可能断裂的情形...
分类：
其他好文 时间：
2014-05-26 03:13:18
阅读次数：
163
第一部分 选择题(共20分)一、单项选择题(本大题共8小题，每小题2分，共16分)
1.某算法的空间花费s(n)=100nlog2n+0.5n1.5+1000n+2000,其空间复杂度为[ ] A.O(1) B.O(n) C.O(n1.5)
D.O(nlog2n) 2.在单项链表中删除一个指定结点....
分类：
其他好文 时间：
2014-05-26 02:49:34
阅读次数：
194
只是实现了链表ADT的部分功能。
/*---编写打印出一个单链表的所有元素的程序---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = list->next;
return list;
}
v...
分类：
其他好文 时间：
2014-05-24 22:30:37
阅读次数：
232
/*---分别对单链表和双链表，只使用指针来交换两个相邻的元素。---*/
/*-单链表版本-*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = list->next;
return ...
分类：
其他好文 时间：
2014-05-24 19:41:49
阅读次数：
253
#include
#include
#include //system(); 这个指令需要用到此头文件
#include //toupper要用到
#include //在内存管理时用到的头文件
void main()
{
int i;
struct ListEntry{
int number; //数据域
struct ListEntry *next; //指向 下...
分类：
其他好文 时间：
2014-05-24 18:15:27
阅读次数：
258
/*---给你一个链表L和另一个链表P，它们包含以升序排列的整数。操作PrintLots（L,P）
将打印L中那些由P所指定位置上的元素。---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = l...
分类：
其他好文 时间：
2014-05-24 14:27:42
阅读次数：
224
