快速查询未知长度单链表的中间元素
快慢指针原理:
*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;