06 2019 档案
摘要:C实现二叉树 简单说明 实现了先序遍历、中序遍历、后序遍历、搜索 本来想着和平衡二叉树一起放上来的,但是花了一个下午也只是把平衡二叉树原理弄懂和左右旋代码实现,最难的平衡左/右旋还没弄,就不显摆了,就分开来写吧。 代码实现 利用了堆栈来存储每一个左节点,利用左节点把所有点的信息全部记录下来,因为左节
阅读全文
摘要:C实现栈与队列 做了个栈和队列的基础demo,写得比较快,就没有什么注释,其实看各个函数的名字就可以知道函数的作用了。 栈的实现 c include include typedef struct stack{ int nums; int top; int size; } stack; void ch
阅读全文
摘要:c的链表实现 复习了 单向链表 、 双向链表 ,代码中注释不多,但基本从函数名字就可以知道函数的作用。 双向链表中的前后节点中的思路是按照linux内核中思路写的。 环境 GCC 7.4.0 单向链表 双向链表
阅读全文