黑面秃头的博客

C语言链表1. 基础知识1.1 什么是链表 ？1.2 链表的优点&缺点1.3 复杂度2. 基本操作2.1 链表的结构类型2.2 创建一个节点并初始化2.3 链表的头插法&尾插法2.3.1 尾插法2.3.2 头插法2.4 查找2.4.1 按序号查找节点值2.4.2 按值查找链表节点2.5 按给定序号插入2.6 删除2.6.1 按序号删除节点2.6.2 按值删除节点  由于本人表较懒，加之你如果理解了单链表，那么双链表、循环链表我觉得都不是太大问题，所以本篇博文仅针对单链表进行详细讲解。整理匆

C语言中小数与整数之间的那点事1. 向上取整1.1 函数解析1.2 举例首先我们需要知道C标准库中是有向上/下取整的函数的，需要引入math.h，但是是否有四舍五入的函数（即round()函数），取决于你的编译器是否支持C99标准！不过不用担心，即使你的编译器不支持，我这里也会提供给你一种方式来解决四舍五入的问题。1. 向上取整1.1 函数解析C语言中向上取整的函数为ceil()，ceil(x)返回的是大于x的最小整数所以对于正数，1.2向上取整为2；对于负数，-1.2向上取整为-1（不会吧不

链栈（有图有代码！！！！！）基本知识点链栈：栈的链式存储结构，简称链栈（栈的顺序存储结构简称顺序栈）空栈：对于链栈来说，空栈其实就是top = NULL的时候对比顺序栈与链栈：两者时间复杂度一样，均为O(1)；对于空间性能，顺序栈需要事先确定一个固定长度，可能会存在空间浪费问题，但它的优势是存取时定位方便，而链栈则要求每个元素都有指针域，这同时也增加了一些内存开销，但对于栈的长度无限制；如果栈的使用过程中元素变化不可预料，最好使用链栈，反之，如果他的变化在可控范围内，建议使用顺序栈基

已知某二叉树的前序遍历和中序遍历的结果，请重构出该二叉树（步骤详解，代码后补）前序遍历序列{1，2，4，7，3，5，6，8}中序遍历序列{4，7，2，1，5，3，8，6}step1首先需要知道前中后序的遍历方式：前序遍历：根左右中序遍历：左根右后序遍历：左右根注意观察“根节点”的位置针对于本题，前序+中序，先看前序，第一个元素“1”即为根节点，然后在中序遍历中标记出“1”所在位置step2在中序遍历中确认的根节点位置，则左右两边分别为左子树和右子树step3目光回到前序遍历，

sizeof()sizeof()求的是占据内存的大小(此处我们假设在64位系统上)strlen()strlen()求的是实际长度#include <stdio.h>int main(){ char str[] = ''hello"; char *p = "hello"; printf(“”%d\n%d\n%d\n , sizeof(str) , sizeof(p) , strlen(str));}...