Sally2121 发表于 2020-5-11 14:47:25

利用快慢指针寻找中间结点代码

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

本帖最后由 sunrise085 于 2020-5-11 15:20 编辑

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

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

Sally2121 发表于 2020-5-11 15:57:06

是我理解错了，我想的是带头结点的，谢谢{:5_108:}
页: [1]
查看完整版本: 利用快慢指针寻找中间结点代码