rd142857的博客

代码 编写一个将给定的线性单链表逆转的函数，只允许改变结点的指针值，不允许移动结点值，返回逆转后的链表的头指针。 Node* reverse_Linklist(Node* head) // 带头结点 { // 空表返回头结点 if(!head->next) return head; else { Node* p = head->next; Node* tmp = NULL; // 待修改指针的结点 N

测试代码见附录 题目 对于给定的线性表，A=(12,2,16,30,8,28,4,10,20)，分别写出用下列排序方法对 A 进行排序时，每一趟处理后的结果。 插入排序 2 12 16 30 8 28 4 10 20 2 12 16 30 8 28 4 10 20 2 12 16 30 8 28 4 10 20 2 8 12 16 30 28 4 10 20 2 8 12 16 28 30 4 10 20 2 4 8 12 16 28 30 10 20 2 4 8 10 12 16 28 30 .

题目 对于下面的带权无向图，按照 Kruskal 算法 prim 算法（假设以顶点 1 作为出发顶点） 分别给出一棵最小代价生成树，并且用图的序列来表明最小代价生成树的形成过程。 Kruskal Prim ​ 根据 Dijkstra 算法求下图那个顶点 4 到其他顶点的最短路径。并填写以下表格记录求解过程。 邻接矩阵： 1 2 3 4 5 6 7 1 0 4 1 - - - - 2 - 0 - - - 2 7 3 - - 0 3 - - -

题目 假设结点序列 F=(60,30,90,50,120,70,40,80),试用查找树的插入算法，用 F 中的结点依次进行插入，画出每一步插入后的查找树**。**再用查找树的删除算法，从查找树中依次删除40,70,60，画出删除后的查找树。 插入 删除 试用 Adelson 插入方法依次把结点 50,20,10,100,120,30,110,60,70...

二叉查找树 输入为一组未排序的结点序列（类型为整数，用做结点的键值），生成由它们作结点键值 的一棵查找树（结点未排序，依次插入树中）。 中序输出这棵查找树。 判断这棵查找树是否平衡。 计算这棵查找树查找结点的平均比较次数（假设每个结点的使用概率相同，且每次查找 都是一次成功的查找）。 参考公式： AVG（二叉查找法）= ∑树中的????????(????)(???? + ????????) 输入格式： 第一行输入一个正整数???? (???? ≤ 1000)表示结点数量。 第二行输入 n 个整数表示未排序

测试数据见附录 题目 建立 前序+附加两个标志位 BiNODE* buildTree_twoTags() { int n; cin >> n; if (n == 0) return NULL; BiNODE* root = new BiNODE; // root = NULL; BiNODE* p = root; BiNODE** Stack=new BiNODE*[n]; int top = 0; for (int i = 0; i < n; i++) {.