- 博客(28)
- 收藏
- 关注
RSS订阅原创 二叉树的实现（使用C语言）
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点；除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1
2024-05-22 21:34:52
744
原创 队列的实现（使用C语言）
队列是一种特殊的线性表，其只允许在一端执行插入数据操作，在另一端执行删除数据操作。队列中的数据元素遵循先进先出 FIFO(First In First Out) 原则。
2024-05-10 19:58:22
565
3
原创 栈的实现（使用C语言）
栈是一种特殊的线性表，其只允许在固定的一端执行插入与删除操作。进行数据插入与删除的一端为，另一端为。栈中的数据元素遵循LIFO（Last In First Out）原则。压栈：栈的插入操作叫做进栈/压栈/入栈，。出栈：栈的删除操作叫做出栈，。
2024-05-06 15:05:39
1252
2
原创 LeetCode 141. 环形链表
如果x为奇数，fast就会跳过slow，在极端情况下，如果它们之间的距离还是奇数，则会陷入死循环，永远不会相遇。我们可以定义两个指针，一个一次走一步，一个一次走两步，如果两个指针最后相遇了，那么，就说明这个链表有环。为什么慢指针走一步，快指针走两步，它们就会相遇？所以，如果我们走的太快，可能我们就永远都遇不到 ta ，也就永远都见不到了哦，可是如果我们回回头，可能 ta 就在我们身后哦（这里不能回头哦）。我们从这里可以看出，只要慢指针走一步，快指针走两步，如果链表有环，它们就必定相遇。
2024-05-05 20:53:43
491
4
原创 无头单向非循环链表的实现（使用C语言）
链表在存储结构上是非连续、非顺序的（每次只在堆上开辟一个结点的特性决定），在逻辑结构上，各数据元素之间的连接，是通过链表中的指针实现的（通过获得下一个结点的地址找到下一个结点）。总的来说：链表在逻辑结构上连续，在物理结构上不一定连续。
2024-04-26 23:46:34
1571
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人