![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 77
黑面秃头
这个作者很懒,什么都没留下…
展开
-
嵌入式软件工程师笔试面试题分类汇总——C语言链表之增删改查等等(超详细)
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 按值删除节点 由于本人表较懒,加之你如果理解了单链表,那么双链表、循环链表我觉得都不是太大问题,所以本篇博文仅针对单链表进行详细讲解。整理匆原创 2020-10-09 21:42:24 · 1071 阅读 · 0 评论 -
向上取整、向下取整、四舍五入、int
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(不会吧不原创 2020-08-27 11:57:57 · 27253 阅读 · 2 评论 -
[C]链栈的基本知识点、基操(初始化、入栈、出栈、遍历等)图文结合!!!!
链栈(有图有代码!!!!!)基本知识点链栈:栈的链式存储结构,简称链栈(栈的顺序存储结构简称顺序栈)空栈:对于链栈来说,空栈其实就是top = NULL的时候对比顺序栈与链栈:两者时间复杂度一样,均为O(1);对于空间性能,顺序栈需要事先确定一个固定长度,可能会存在空间浪费问题,但它的优势是存取时定位方便,而链栈则要求每个元素都有指针域,这同时也增加了一些内存开销,但对于栈的长度无限制;如果栈的使用过程中元素变化不可预料,最好使用链栈,反之,如果他的变化在可控范围内,建议使用顺序栈基原创 2020-06-10 14:42:11 · 1536 阅读 · 0 评论 -
重建二叉树过程详解
已知某二叉树的前序遍历和中序遍历的结果,请重构出该二叉树(步骤详解,代码后补)前序遍历序列{1,2,4,7,3,5,6,8}中序遍历序列{4,7,2,1,5,3,8,6}step1首先需要知道前中后序的遍历方式:前序遍历:根左右中序遍历:左根右后序遍历:左右根注意观察“根节点”的位置针对于本题,前序+中序,先看前序,第一个元素“1”即为根节点,然后在中序遍历中标记出“1”所在位置step2在中序遍历中确认的根节点位置,则左右两边分别为左子树和右子树step3目光回到前序遍历,原创 2020-06-01 23:03:22 · 2011 阅读 · 4 评论 -
嵌入式软件工程师笔试面试题分类汇总——sizeof()、strlen()代码举例
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));}...原创 2020-05-29 13:33:34 · 380 阅读 · 0 评论