算法:设立两个指针,比如*p和*q,p每次移动两个位置,即p=p->next->next,q每次移动一个位置,即q=q->next。当p到达最后一个节点时,q就是中间节点了。
void searchmid(node* head,node* mid)
{
node *temp=head;
while(head->next->next != NULL)
{
head = head->next->next;
temp = temp->next;
mid = temp;
}
}
算法:设立两个指针,比如*p和*q,p每次移动两个位置,即p=p->next->next,q每次移动一个位置,即q=q->next。当p到达最后一个节点时,q就是中间节点了。
void searchmid(node* head,node* mid)
{
node *temp=head;
while(head->next->next != NULL)
{
head = head->next->next;
temp = temp->next;
mid = temp;
}
}