数据结构
文章平均质量分 75
NiFuture
【2019年初停止更新,欢迎移步:https://hxhen.com】
GitHub: https://github.com/nice-future
Email: huaxhen.chen@outlook.com
展开
-
数据结构-链表(linkedList)-上篇(用C语言建立接口)
情境 需要频繁增加、删除、修改、查询、插入数据,且事先不知道数据的个数 分析 数组 在内存空间里是连续的一段空间 优:数组可以直接声明使用,能通过下标很方便地进行随机访问。 缺:删除其中一个数,后面的所有数都要依次往前挪;插入一个数,后面的所有数都要依次往后挪;声明一个数组必须事先指定数组长度。 链表 是通过将实际间断的内存空间通过地址串起来,形成逻辑上的连续空间。 所以,像这种处理...原创 2018-08-05 22:22:27 · 343 阅读 · 0 评论 -
数据结构-链表(linkedList)-下篇(用C语言实现接口)
回顾 在上篇(https://blog.csdn.net/NICE__FUTURE/article/details/81436165)中已经建立了简单链表的接口,所以这里将实现这些接口。 实现简单链表接口 初始化链表 链表头尾指针赋值为空 链表长度初始化为0 //初始化链表,传入list进行初始化 void InitializeList(List *list) { list-...原创 2018-08-07 22:48:27 · 247 阅读 · 0 评论 -
数据结构-二叉树(binaryTree)-C语言实现
用C语言实现二叉树基本功能 接口部分 “binaryTree.h” /*二叉树接口*/ #ifndef _BINARY_TREE_H_ #define _BINARY_TREE_H_ #include <stdbool.h> #define NAME_LENGTH 20 #define MAX_TRNODES 15 //测试用定义的最大节点数量,根据情况设定 /*实体定义*...原创 2018-08-22 22:23:19 · 1190 阅读 · 0 评论 -
二叉树的图形化展示(到终端/文件)【C】
先亮结果 输出到终端效果: 输出到文件效果: 写在前面 - 为毛想到把二叉树图形化 好玩……是一方面,另一方面是:学写二叉树的时候需要检查自己建立的二叉树结构对不对,在C语言里面的做法会是把当前树节点及左右子树节点地址及对应数据打印出来,然后通过节点联系对应来检查,我暑假写的时候就是这么干的。 不过,我当时想到了Java,Java只有引用,那到时候要怎么处理会更好些? 于是,我就有了图形化打印的...原创 2018-10-24 00:19:31 · 1841 阅读 · 0 评论 -
填个坑-二叉树层次遍历及应用
有一篇旧文写的是在终端或文件中图形化打印二叉树,当时使用了 队列 ,但后来在学到二叉树的 层次遍历 的时候才意识到当时的实现是真的……蹩脚。 二叉树的层次遍历 如图所示二叉树: .--------- 1 ---------. .---- 2 ----. .----3----. 4 5 6 7 层次遍历...原创 2019-01-22 18:13:24 · 508 阅读 · 0 评论