设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置.设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置,即第一个结点的数据域变为an,.,最后一个结点的数据域为a1.
问题描述：
设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置.
设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置,即第一个结点的数据域变为an,.,最后一个结点的数据域为a1.
答
void Reverae(LinkList * &head)
{
LinkList *p=head->next;
head->next=Null;
while (p!=Null)
{
q=p->next;
p->next=head->next;
head->next=p;
p=q;
}
}