![](https://img-blog.csdnimg.cn/direct/db138c1c10e9425190c756c80fcdad6e.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 50
深入分析数据结构各个知识点的C语言代码的实现
编程者也
这个作者很懒,什么都没留下…
展开
-
数据结构-树
术语:root(根)、children(孩子)、Parent(父母)、 sibling(兄弟[同一双亲])、leaf(叶子[没有孩子的节点])、cousin(叔叔)树:经常被表示层次数据的一种数据结构(根在顶部,分支向下生长)树的属性:当一颗树有N个节点时,有N-1个链接。高度:从X节点到一个叶节点的最长路径(向下)当我们遍历一棵树时,只能从一个方向进行遍历。深度:从X节点到根节点的路径长度(向上)原创 2024-03-15 19:27:07 · 33 阅读 · 1 评论 -
通过递归的方式打印链表
这里我们还是使用头插法:插入的数据如下,链表的结构为{4,3,2,1}在执行到p->next=NULL时就会一步一步出栈,原创 2023-10-03 16:22:57 · 144 阅读 · 1 评论 -
数据结构-1.4链表(反转链表)
这部分代码是直接从头节点处采用首插法。原创 2023-10-02 22:14:55 · 38 阅读 · 1 评论 -
数据结构-1.3链表(在任意一个位置删除)
这里我们使用了作者前面的文章中有关于在任意位置插入的代码采用头插法,删除也是头删除。原创 2023-10-02 20:18:43 · 62 阅读 · 1 评论 -
数据结构-1.1链表(头插法)
(1)第一种情况,链表是空的,头指针没有存放任何信息,仅仅定义当还没有传入值时,先定义我们的头指针接下来插入节点,我们传进来节点信息信息接下来进行插入的代码分析(2)第二种情况,链表非空的,头指针存放信息,因为我们是头插。原创 2023-08-18 20:05:29 · 117 阅读 · 0 评论 -
数据结构-指针问题
针对指针变量,特别链表的一些变量具体存储了些什么东西,给出我们的分析与解释工具:VS2019 语言:C语言。原创 2023-10-01 21:14:30 · 77 阅读 · 0 评论 -
数据结构-队列(数组实现)
我们使用数组来实现:定义了四个函数这四个函数时间复杂度是O(1)orConstant time,我们是用循环数组来实现的。原创 2023-09-29 20:29:13 · 223 阅读 · 1 评论 -
数据结构-1.0链表简单创建
对每一段代码都进行了分析,对每一个会报错的地方都进行了思考,虽然是比较简单的代码也不断激励着笔者在编程的路上越走越远。原创 2023-09-26 17:50:16 · 40 阅读 · 0 评论