学习篇--快速查询未知长度单链表的中间元素

快速查询未知长度单链表的中间元素

快慢指针原理：

*search 指针每次移动两个元素

*mid 指针每次移动一个元素

当*search指针指向末尾时*mid就刚好指向中间元素

时间复杂度为O(L/2),L为单链表长度

while(search->next!=NULL)
{
if(search->next->next!=NULL)
{
search=search->next->next;
mid=mid->next;
}
else
{
search=search->next;
}
}
*e=mid->data;
return OK;