LLLLQZ的博客

原地逆转链表方法

一元多项式运算——链表实现1、说明：2、代码实现1、说明：链表的应用之一：一元多项式运算，这里先说明一元多项式加法，减法类同![在这里插入图片描述](https://img-blog.csdnimg.cn/20201118203932761.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xMTExRWg==,size_16,color

进制转换思路利用ASCII码之间关系，对进制实现不同转换完整代码#include<stdio.h>#include<stdlib.h>#include<conio.h>#define Max 100typedef struct{ int data[Max]; int top;}seqstack;void Menu(){ printf("■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■\n"); printf("■

//匹配字符串#include<string.h>#include<conio.h>#include<stdio.h>#define MAX 80void Index(char* S, char* T){ int i = 0, j = 0,z = 0,m; int Count[MAX]; int Slen, Tlen; Slen = strlen(S); Tlen = strlen(T); while (i<Slen) { if (S

/* 哈夫曼树 结果带权路径长度(WPL)最小(1) 以权值分别为W1,W2．．．Ｗｎ的ｎ各结点，构成n棵二叉树T1,T2,．．．Tn并组成森林F={T1,T2,．．．Tn},其中每棵二叉树 Ti仅有一个权值为 Wi的根结点；(2) 在F中选取两棵根结点权值最小的树作为左右子树构造一棵新二叉树，并且置新二叉树根结点权值为左右子树上根结点的权值之和（根结点的权值=左右孩子权值之和，叶结点的权值= Wi）(3) 从F中删除这两棵二叉树，同时将新二叉树加入到F中;(4) 重复(2

花了好久弄好的二叉树代码，希望能帮到你们超级详细二叉树实现1、二叉树程序功能前情提要 ！！！1.1主菜单功能：1.前序创建二叉树2.前中后序输出3.统计叶子数4.复制二叉树5.交换左右子树6.计算二叉树高度7.输出叶子结点到根结点所有路径8.输出叶子结点到根结点最长路径9.二叉树的所有关系10.字符模式画二叉树11.easyx画二叉树1.2子菜单功能：1.根、叶节点2.结点的双亲 祖先 孩子 子孙 兄弟3.结点的层次4.树的深度5.以某个结点为根的子树的深度1、二叉树程序功能前情提要 ！！！头文件：

#include<stdio.h>#include<conio.h>#include<stdlib.h>#include<time.h>#define MAX 100typedef struct{ int data[MAX]; int listlen;}sqList;//菜单显示void Menu(){ printf("■■■■■■■■■■■■■■■■■■■■■■■■■\n"); printf("■

//可读取文本的顺序存储的线性表#include<stdio.h>#include<conio.h>#include<stdlib.h>#include<string.h>#define MAX 100typedef struct{ int number; char name[20]; int age; int grade;}Student;typedef struct{ Student data[MAX]; int lis

游戏目录游戏内容1、地图2、具体实现3、设定4、操作方式5、游戏界面6、游戏具体实现代码游戏内容1、地图首先地图是采用深度优先算法（对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次）来实现的，具体的如上课所说用先入后出的栈来找各种路线并且记录下来，生成各种线路2、具体实现1、奇数行或者奇数列都设为墙壁 标记为12、写入初始点 (1,1) 作为起点,入栈3、当还存在未标记的迷宫单元，进行循环4、如果当前迷宫单元有未被访问过的的相邻的迷宫单元1随机选择一个未访问的相邻迷宫单