实现单链表的逆置

实现单链表的逆置

假设单链表的表头指针用head表示，其类型为上面定义的LinkList，并且单链表不带头结点。逆置后原来的最后一个结点成为第一个结点，于是从第一个结点开始逐个修改每个结点的指针域进行逆置，且刚被逆置的结点总是新链表的第一个结点，故令head指向它（如图2-1所示）。具体算法描述如下：

void contray(LinkList *head)
{ //将head单链表中所有结点按相反次序链接
LinkList *p, *q;
p=head; //p指向未被逆序的第一个结点,初始时指向原表头结点
head=NULL;
while(p!=NULL)
{ q=p; //q指向将被逆序链接的结点
p=p->next;
q->next=head;
head=q;
}
}