[已解决]利用快慢指针寻找中间结点代码

Sally2121

status GetMidNode(LinkList L,ElemType *e)
{
    LinkList mid,search;
    mid=search=L;

    while(search->next!=NULL)
    {
        if(search->next->next!=NULL)
        {
            search=search->next->next;
            mid=mid->next;
        }
        else
        {
            search=search->next;
        }
    }    //假设有3个数1,2,3，执行第一次 search指向2，mid指向1；执行第二次，search指向3，mid还是指向1就退出循环了；这时候mid没有指向中间结点，是不是程序错了呢？

    *e=mid->data;
    return OK;
}

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-5-11 15:05:39

你理解的不对吧？
这个程序是针对没有头节点的链表来说的。
若链表L没有头结点，一开始的时候mid和search都指向1，第一次循环后，mid指向2，search指向3，第二次循环判断不符合条件，循环结束。那个else是针对链表有偶数个节点时，最后后移一个节点用的，防止死循环。

你写的那一行注释是针对有头结点的链表来说的，若链表L有头结点，那么循环开始之前mid=search=L->next

跳转到最佳答案楼层

sunrise085

你理解的不对吧？
这个程序是针对没有头节点的链表来说的。
若链表L没有头结点，一开始的时候mid和search都指向1，第一次循环后，mid指向2，search指向3，第二次循环判断不符合条件，循环结束。那个else是针对链表有偶数个节点时，最后后移一个节点用的，防止死循环。

你写的那一行注释是针对有头结点的链表来说的，若链表L有头结点，那么循环开始之前mid=search=L->next

Sally2121

是我理解错了，我想的是带头结点的，谢谢