- 博客(4)
- 收藏
- 关注
原创 7-2 列车厢调度
现在在学习C语言数据结构的栈,正好也做到了"列车厢调度"的问题,本来想着来csdn上借鉴一下怎么用栈写的,发现要不用C语言写的没有用栈,要不用栈的是C++的STL,所以只能自己写了,不过C语言写起来确实麻烦,真的很难受,但是看到自己答案正确的时候一切便烟消云散了.题目:1 ====== <--移动方向3 =====2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。
2024-10-24 15:50:04
792
1
原创 环形链表 II(快慢指针)
进入环内,slow又走了b的距离与fast相遇,此时fast走了n圈环(假设),因此fast走过的总距离为a+(b+c)*n+b = a+(n+1)b+c;在三种特殊情况都不满足的情况下(即有环),slow和fast都从head处出发,slow一次走一步,fast一次走两步,最后两个指针会在环内相遇,如图黑点所示,假设绕顺时针绕,a+(n+1)b+c = 2*(a+c). 化简得到a = c+(n-1)(b+c).所以。从相遇点到入环点的距离加上 n−1 圈的环长,恰好等于从链表头部到入环点的距离。
2024-10-11 19:49:26
803
原创 如何找链表的中间结点(快慢指针)
NULL)当结点数是奇数个的时候,快指针最终指向最后一个结点,判断fast->next->next是不是等于NULL,会略过fast->next,而fast->next已经是NULL了,访问fast->next->next将会导致访问一个不存在的节点,从而引发运行时错误。=NULL条件是必要的,它确保了在访问ast->next->next之前,fast->next不是NULL,从而。的时候,快指针走两步,慢指针走一步.如果结点数是偶数个,我们会发现,慢指针会停在中间靠左的位置;
2024-10-10 18:17:23
496
原创 6-5 链式表操作集
其中List:返回线性表中首次出现X的位置。若找不到则返回ERROR;:将X插入在位置P指向的结点之前,返回链表的表头。如果参数P指向非法位置,则打印“Wrong Position for Insertion”,返回ERROR;:将位置P的元素删除并返回链表的表头。若参数P指向非法位置,则打印“Wrong Position for Deletion”并返回ERROR。
2024-10-10 17:08:49
831
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅