题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14/ / / /4 8 12
16转换成双向链表4=6=8=10=12=14=16。#ifndefUTILS_HEADER#defineUTILS_HEADER#inc...
分类：
其他好文 时间：
2014-05-30 00:36:20
阅读次数：
283
题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:
请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0#include typedef
struct node{ int number; struct nod...
分类：
其他好文 时间：
2014-05-30 00:29:13
阅读次数：
325
理论基础： 链表是用一组任意的存储单元来存储线性表中的数据元素。
如果结点的引用域只存储该结点直接后继结点的存储地址，则该链表叫单链表(Singly Linked
List)。单链表由头引用H唯一确定。头引用指向单链表的第一个结点，也就是把单链表第一个结点的地址放在H中。 C#实现： 1接口 引用....
分类：
其他好文 时间：
2014-05-29 16:36:06
阅读次数：
294
删除链表结点注意保证链表不会断开。删除的节点是尾结点时，并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。...
分类：
其他好文 时间：
2014-05-26 03:38:22
阅读次数：
166
第一部分 选择题(共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
〖微笑天使收集整理QQ:84024257〗一、选择题（每小题2分，共8分）1.若需要利用形参直接访问实参，则应把形参变量说明为（）参数。A.指针B.引用C.值2.在一个单链表HL中，若要在指针q所至结点的后面插入一个由指针p所指向的结点，则执行（）。A.q->next=p->next;p->next...
分类：
其他好文 时间：
2014-05-26 02:42:24
阅读次数：
299
1.接口和地址
在本文中讨论的所有接口和地址结构的一个例子配置如下图所示：
上图中显示了我们三个接口例子：以太网接口，SLIP接口和环回接口。它们都有一个链路层地址作为地址列表中的第一个结点。
显示的以太网接口有两个IP地址，SLIP接口有一个IP地址，并且环回接口有一个IP地址和一个OSI地址。
所有的IP地址都被链接到in_ifaddr列表中，并且所有链路层地址能从ifnet_...
分类：
其他好文 时间：
2014-05-25 20:59:21
阅读次数：
223
1.链队列结构
typedef struct QNode /* 结点结构 */
{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct /* 队列的链表结构 */
{
QueuePtr front,rear; /* 队头、队尾指针 */
}LinkQueue;...
分类：
编程语言 时间：
2014-05-25 10:25:15
阅读次数：
325
单链表及其ＡＤＴ
void deleteList(); //删除整个链表
List makeEmpty(List l);//清空链表，只留头结点
int isEmpty(List l);//判断是否为空
int isLast(List l, Position p);//判断是否是最后一个结点
List createList();//创建一个链表
void insert(List l,...
分类：
其他好文 时间：
2014-05-25 07:18:35
阅读次数：
222
例子：
理论：设叶结点数为n0，则树中结点数和总度数分别为结点数=n0+n1+n2+...+nk总度数=1×n1 + 2×n2 +...+
k×nk根据树的性质结点数等于总度数加1，即n0+n1+n2+...+nk = 1×n1 + 2×n2 +...+ k×nk + 1得到叶结点数n0 = 1
....
分类：
其他好文 时间：
2014-05-25 03:36:06
阅读次数：
213
