- 博客(2)
- 收藏
- 关注
原创 如何找链表的中间结点(快慢指针)
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 161
原创 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 304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人