設計一個算法,將一個帶頭結點的數據域依次爲a1,a2,.an(n>=3)的單鍊表的所有結點逆置.

題目：

設計一個算法,將一個帶頭結點的數據域依次爲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;
}
}