假定单链表的表头指针用HL表示,类型为linklist将一个单链表中的所有结点按相反次序链接。
Status Contrary(HL)
{
p = HL; // p指向未被逆序的第一个结点,初始指向原表头结点
HL = i; // HL指向逆序后的表头结点,初始值为空
while( p!=i )
{
q=p; // q指向将被逆序链接的结点
p=p->next;
q->next=HL;
HL=q;
}
}