吕辉

摘要： 邻接多重表(无向图)的抽象数据结构 1 #define MAXVEX 20/*最大顶点数*/ 2 typedef struct ArcNode 3 { 4 int mark;/*访问标记*/ 5 int ivex;/*该边依附的顶点的位置*/ 6 int jvex; 7 struct ArcNode 阅读全文

摘要： free()函数用来释放一个指针指向的地址的内容。 若指针指向一个存储了数据的单元，使用free函数会清空该存储单元的内容。 若指向的是申请的内存空间，并且该内存空间已经使用，此时free会导致该内存空间存储的内容全部丢失。 在使用free前请确保该指针指向的内容已经不被使用。 阅读全文

摘要： 十字链表(有向图)的抽象数据结构 1 #define MAXVEX 20 2 typedef struct ArcNode 3 { 4 int tailvex; 5 int headvex; 6 struct ArcNode* fristin;//弧头相同的弧的链域 7 struct ArcNode 阅读全文

摘要： 1 /******************************************************************** 2 * Name: 邻接表(有向网) 3 * Date: 2022.01.19 4 * Author: 吕辉 5 * Description: 邻接表是图的 阅读全文

摘要： 1 /********************************************************************************** 2 *Name: 邻接矩阵(无向网) 3 *Date: 2022.01.18 4 *Author: 吕辉 5 *Descript 阅读全文

摘要： 1 /********************************************************************************** 2 *Name: N皇后问题 3 *Date: 2022.01.17 4 *Author: 吕辉 5 *Description: 阅读全文

摘要： 1.C语言不能像C++一样在函数声明中使用 & 来表示引用传递。 2.C中实际上通过传递指针的地址来间接传递引用。 3.若实参是二重指针，想在函数中修改实参的值，则形参应该是一个三重的指针。 例如： int** A;//二重指针A fun(&A);//传递二重指针的地址 void fun(int** 阅读全文

摘要： 哈夫曼编码的抽象数据结构 1 typedef struct 2 { 3 int weigth; 4 int parent; 5 int lchild; 6 int rchild; 7 }HTNode, * HuffmanTree;/*动态分配数组存储哈夫曼树*/ 求哈夫曼编码的算法 1 void H 阅读全文

摘要： 线索二叉树的抽象数据类型 1 enum PointerTag{ Link, Thread }; 2 typedef struct ThreadNode 3 { 4 char data; 5 enum PointerTag LTag; 6 enum PointerTag RTag; 7 struct 阅读全文

摘要： 二叉树的抽象数据结构 1 typedef struct Node 2 { 3 char data; 4 struct Node* Lchild; 5 struct Node* Rchild; 6 }BTNode;//Binary Tree Node 打印二叉树的叶子结点 1 void PrintLe 阅读全文