小七啊

摘要： include #include typedef struct{ char *ch; int length; }string; void strinsert(string &s,int pos,string t){ if(poss.length+1) exit(0); if(t.length){ if(!(s.ch=(char*)realloc(... 阅读全文

摘要： 什么是哈夫曼树 当用 n 个结点（都做叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树”，有时也叫“赫夫曼树”或者“哈夫曼树”。在构建哈弗曼树时，要使树的带权路径长度最小，只需要遵循一个原则，那就是：权重越大的结点离树根越近。在图 1 中，因为结 阅读全文

摘要： 二叉树的另三种表示法： 阅读全文

摘要： 读取函数： 加法函数： 乘法函数： 整体函数为： 阅读全文

摘要： 和线性表类似，队列也有两种存储表示： 链队列：为操作方便，给链队列添加一个头结点 队列的链式存储结构： 循环队列：附设两个指针front和rear分别指示队列头元素及尾元素的位置，每当插入新的队尾元素是，尾指针加1；每当删除队列头元素是，头指针加1 如果用循环队列，则必须设定一个最大队列长度；若无法 阅读全文

摘要： 1：题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2：题目：输出9*9口诀。 1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。 阅读全文

摘要： 栈是仅能在表尾（栈顶）进行插入或删除操作的 线性表 后进后出 基本操作： 初始化，判断是否为空栈，取栈顶元素，插入新的栈顶元素。 非空栈中栈顶指针始终在栈顶元素的下一个位置 分为顺序栈： 链栈： 链栈最后运行是有一个bug 阅读全文

摘要： 关于点链表的逆转，主要在于reverse函数中 在一个博主那看懂他他关于实现逆转的详细解释： 1）.开始的时候，创建一个指针域空的指针为Prev, 指向内容为空（NULL），当List Reverse( List L ）；这个函数接收的链表内容为A,B,C,D（为了简便我用字母，里面定义是整型，但思 阅读全文

摘要： #include<stdio.h>#include<stdlib.h> typedef struct Node { // 定义的链表类型 int data; struct Node *next; }LNode , *Linklist; void print(Linklist L){ //这是一个将链 阅读全文