- 博客(3)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 链表逆置
链表逆置: 1:先用一个newroot指向链表头结点; 2:用curr指向头结点的下一个节点,nextnode指向curr的下一个节点,用来更新curr; 3:断开头结点与链表的链接; 4:循环头插法把curr插入newnode为头结点的链表; 5:curr更新为下一个节点; 代码如下:#include<stdio.h>#include<stdlib.h>typedef struct
2016-10-02 18:07:17 1645
原创 二叉树的反转镜像
二叉树的镜像就是二叉树对称的二叉树,比如 镜像之后 就是交换每一非叶子节点的左子树指针和右子树指针 1:递归,如果节点为空,返回,否则交换左右孩子指针;递归镜像节点的左子树,右子树; 2:非递归:交换每一非叶子节点的左子树指针和右子树指针 ,利用队列,根节点先入队;交换队列第一个节点的左右孩子之针,然后把第一个节点的左右孩子入队,然后pop();直到队列为空;即遍历
2016-10-01 17:27:09 4335
原创 编译链接的全过程
我们知道一个.c, .cpp文件到可执行文件经历了4个阶段:预编译,编译,汇编,链接;下面就介绍一下各个过程的完成的工作预编译 1:将所有的#define删除,并展开所有的宏定义; 2:处理所有的预编译指令,例如:#if,#elif,#else,#endif; 3:处理#include预编译指令,将被包含的文件插入到预编译指令的位置; 4:添加行号信息文件名信息,便于调试; 5:删除所有
2016-10-01 11:24:46 1229
linux驱动新加一个驱动,调用不了prop
2021-06-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人