自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除