随笔分类 - 数据结构
摘要：realloc(void *__ptr, size_t __size) ：更改已经配置的内存空间，即更改由malloc()函数分配的内存空间的大小。 如果将分配的内存减少，realloc仅仅是改变索引的信息。 如果是将分配的内存扩大，则有以下情况：1）如果当前内存段后面有需要的内存空间，则直接扩展这
阅读全文
摘要：什么是结构体的嵌套？ 在结构体的定义中，结构体的成员又是另外一个结构体的变量。 结构体嵌套的问题有哪些？ 结构体的自引用，就是在结构体内部，包含指向自身类型结构体的指针。 结构体的相互引用，就是说在多个结构体中，都包含指向其他结构体的指针。 结构体应该注意的问题？ 结构体定义中可以嵌套其他结构体类型
阅读全文
摘要：1、指向不同 一般情况下用“.”，只需要声明一个结构体。格式是，结构体类型名+结构体名。然后用结构体名加“.”加域名就可以引用域 了。因为自动分配了结构体的内存。如同 int a;一样。 而用“->”，则要声明一个结构体的指针，还要手动开辟一个该结构体的内存，然后把返回的指针给声明的结构体指针，才能
阅读全文
摘要：1 /**************************************************** 2 * * 3 * 文件夹: ▲05 数组和广义表\05 GeneralizedList-H&T * 4 * * 5 * 文件名: GeneralizedList-H-T.h * 6 *
阅读全文
摘要：1 /****************************************************** 2 * * 3 * 文件夹: ▲05 数组和广义表\03 RowLinkSparseMatrix * 4 * * 5 * 文件名: RowLinkSparseMatrix.h * 6
阅读全文
摘要：1、递归 关于递归的概念，我们都不陌生。简单的来说递归就是一个函数直接或间接地调用自身，是为直接或间接递归。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。用递归需要注意以下两点：(1) 递归就是在过程或函数里调用自身。(2) 在使用递
阅读全文
摘要：测试数据时使用的Scanf函数,详细注释,希望能帮助你理解,写测试数据文件的时候可以加入中文说明,因为会跳过非西文字符直到遇到第一个西文字符(也就是说字符串不能以非西文字符开头) 1 /********************* 2 * * 3 * 文件夹: ▲01 绪论 * 4 * * 5 * 文
阅读全文
摘要：header.h // 顺序表的结构定义 #define Maxsize 100 //const int Maxsize = 100; // 预先定义一个足够大的常数 typedef struct { int data[Maxsize]; // 存放数组的数组 int length; // 顺序表的
阅读全文
摘要：1、树转换为二叉树由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（3
阅读全文
浙公网安备 33010602011771号