摘要：
创建过程： (1) 输入第一个数据： 若为0，表示此树为空，将空指针赋给根指针，树构造完毕； 若不为0，动态分配一个节点单元，并存入数据，同时将该节点地址放入队列。 (2) 若节点不为空，从队列中取出一个节点地址，并建立该节点的左右孩子： 从输入序列中读入下一数据； 若读入的数据为0，将出队节点的左 阅读全文
摘要：
1 int GetHeight(BinTree BT) 2 { 3 int HL, HR, MaxH; 4 5 if(BT) 6 { 7 HL = GetHeight(BT->Left); //求左子树的高度 8 HR = GetHeight(BT->Right); //求右子树的高度 ... 阅读全文
摘要：
关键：叶子节点的左右子树都为空 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 5 int BF(const string& father, const string& son) //返回首次匹配的字符串中的第一个匹配的字符的下标 6 { 7 int i = 0, j = 0; //i表示主串下标，j表示子串下标 8 wh... 阅读全文
摘要：
1 #include 2 #include 3 4 #define false 0 5 #define true 1 6 7 typedef int ElementType; 8 typedef int Position; 9 typedef int bool; 10 typedef struct QNode *PtrToQNode; 11 struct ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //获取符号的优先级 8 int getPriority(char c) 9 { 10 int priority = -1; 11 switch (c) { 12 case '+': 13 prio... 阅读全文
摘要：
1 #include 2 #include 3 4 #define false 0 5 #define true 1 6 7 typedef int ElementType; 8 typedef int bool; 9 typedef int Position; 10 typedef struct SNode *PtrToSNode; 11 struct SNo... 阅读全文
摘要：
1 #include 2 #include 3 4 #define false 0 5 #define true 1 6 7 typedef int ElementType; 8 typedef int bool; 9 typedef struct SNode *PtrToSNode; 10 struct SNode 11 { 12 ElementTy... 阅读全文
摘要：
1 List Reverse(List L) //带头结点的单链表 2 { 3 Node *p, *q; 4 p = L->next; 5 L->next = NULL; 6 while(p) 7 { 8 q = p->next; 9 p->next = L->next; 10 ... 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
注意： 在插入和删除的操作中，一定要把链表的头和尾拿出来单独分析！ 由于链表在第一次完整连接后(比如下面程序中的PushBack函数)，每个节点在链表中的内存地址已经固定了下来，比如上图中，b里保存的指针始终就是指向c的next的地址，c中保存的指针始终就是指向d的next的地址，d中保存的指针始终 阅读全文
摘要：
1 #pragma once 2 3 // List.h 4 5 #include 6 7 using namespace std; 8 9 struct Node 10 { 11 int element; 12 Node *next; 13 }; 14 15 class List //单... 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文