//求链表中间的结点,不知道结点N的值,要求只遍历一次可以求出中间结点
Link * search_mid(Link * Head)
{
Link *p1;
Link *p2;
p1 = Head;
p2 = Head->next->next;
while(p2)
{
p1 = p1->next;
p2 = p2->next->next;
}
return p1;//p1为中间结点
}
//求链表中间的结点,不知道结点N的值,要求只遍历一次可以求出中间结点
Link * search_mid(Link * Head)
{
Link *p1;
Link *p2;
p1 = Head;
p2 = Head->next->next;
while(p2)
{
p1 = p1->next;
p2 = p2->next->next;
}
return p1;//p1为中间结点
}