c语言单链表
文章平均质量分 78
自律的阿龙
细水长流,努力幸运共存
展开
-
环形链表解析(c语言)c语言版本!自我解析(看了必会)
就以这个为例,当slow走到2的时候,fast已经走到-4,那他两距离相差1,下一次fast和slow必定相遇,因为两人每次走的距离差为1,把slow入环时两者的距离记作N,因为两者的距离差为1,N-1-1-1-1-1......N总有被减到0的时候,减到0那两者就是在一个位置,就相遇了。这就是最普遍的快慢指针,fast走的是slow的路程的两倍,这就是相当于一个追击问题,再跑1000米的时候,你的好朋友的配速是你的两倍,最终他会超你一圈一个道理。就是L的距离等于这么fast走的这么多圈后减掉 X的距离。原创 2023-11-12 14:00:19 · 192 阅读 · 0 评论 -
贪吃蛇(c语言)!!源码加解析
1.建议先把源码拿去VS中测试一下了解这个贪吃蛇是什么样的1.建议先把源码拿去VS中测试一下了解这个贪吃蛇是什么样的。原创 2023-11-11 14:54:42 · 551 阅读 · 0 评论 -
单链表(第二部分)单链表的实现!!!
为什么一些接口的参数是二级指针一些是一级指针?因为二级指针可以对 头结点pphead 进行更改,如果只是一级指针的话形参只是一个局部变量并不能更改 pphead 的值。就假如一个 add(int a,int b),你的两个形参都是int并没有用 int * 接收的话,那么传入的值是不会更改的。原创 2023-10-23 10:41:03 · 65 阅读 · 0 评论 -
单链表,三部分详解(第一部分)单链表的解析
下面的代码表示单链表的节点。假设每节车厢放着下一个车厢的钥匙,你在走到这一节车厢的时候,就能拿到下一节车厢的钥匙,进入下一节车厢,链表就像一大节火车,你在淡季的时候可以把车厢减少一点,旺季的 时候可以多加一点,不会影响其他车厢的使用。这样就相当于往一个结构体里放进一个同类型的结构体指针,就可以同个这个指针指向下一个结构体。链表就是一个在物理储存上非连续,但在逻辑顺序上是连续的指针链接实现。与顺序表不同的是这样的每节车厢的独立空间,我们叫做“节点或结点”。这个节点要保存的是一个数据,和下一个节点的指针。原创 2023-10-23 09:30:11 · 62 阅读 · 0 评论