xiaochen_hzau的博客

武汉大学数据结构慕课习题假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法void findparent(BTNode *b，char x，BTNode *&p)求二叉树b中指定值为x的节点的双亲节点p，提示：根节点的双亲为NULL，若在b中未找到值为x的节点，p亦为NULL，并假设二叉树中所有节点值是唯一的。void findparent(BTNode *b，char x，BTNode *&p){ typedef struct node {

武汉大学数据结构KMP算法笔记主要分析next数组求解过程（C语言）原理KMP算法的便捷在于利用串本身的重复减少回溯看两个串【引用1】：s=”abaabaabbabaaabaabbababb” (i)t=”abaabbababb” (j)i++;j++;逐个对比两个串的元素，我们发现：s=”abaab_a_abbabaaabaabbababb”t=”abaab_b_ababb”当i，j分别位于两下划线（_）所夹元素s[5]，t[5]时，两串不在相同，按照BF常规算法，我们需

武汉大学数据结构慕课习题###有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数节点，B单链表中含有所有的奇数节点，且保持原来的相对次序。#include <iostream>#include<stdlib.h>using namespace std;/*有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数节点，B单链表中含有所有的奇数节点，且保持原来的相对

武汉大学数据结构慕课习题设计一个算法，求一个非空循环单链表L中最后一个最大节点的逻辑序号此次更新了一些错误用法1.引用后的L不需要返回指针，但大多数人的博客都使用了linklist* 的返回值。2.循环链表的销毁只需要改成非循环链表就好了。#include <iostream>#include <stdlib.h>using namespace std;//设计一个算法，求一个非空循环单链表L中最后一个最大节点的逻辑序号typedef struct LNode

查找非空顺序表L中第一个最大的元素，并返回该元素的逻辑序号该算法可分为两部分，先找到顺序表中的最大元素，再按元素值查找逻辑序号。