快速找到未知长度单链表的中间结点
作者:
飞白非白 | 来源:发表于
2018-12-04 11:24 被阅读3次//设置两个指针*search、*mid都指向单链表的头节点。其中*
//search的移动速度是*mid的2倍。当*search指向末尾节点的时候，
//mid正好就在中间了
Status GetMidNode(LinkList L, ElemType *e)
{
LinkList search, mid;
mid = search = L;
while (search->next != NULL)
{
//search移动的速度是 mid 的2倍
if (search->next->next != NULL)
{
search = search->next->next;
mid = mid->next;
}
else
{
search = search->next;
mid = mid->next;
}
}
*e = mid->data;
return OK;
}
本文标题：快速找到未知长度单链表的中间结点
本文链接：https://www.haomeiwen.com/subject/ddlmcqtx.html
网友评论