单链表逆置

单链表逆置

最近在看数据结构与算法，刚看到链表，遇到了一个很有意思的题目，单链表逆置换，这里总结一下

带头结点的单链表

我找到了两种方法：

第一种：利用头插法

就是将头结点摘下，然后从第一结点开始，依次插入到头结点的后面，直到最后的一个结点为止。
具体代码如下：

LinkList Reverse_1(LinkList &L)
{
LNode *p，*r；//p为工作指针，r为后继指针
p=L->next;
L->next=NULL;
while(p!=NULL){
r=p->next;
p->next=L->next;
L->next=p;
p=r;
}
return L;
}
还有另外一种方法，就是假设pre、p、r指向三个相邻的节点，假设经过若干操作，pre之前的结点都已经调整好，现在它们的前驱的next都指向其原前驱结点，一旦调整p结点的next指向pre的时候，这时候就需要r结点指向p原来的后继结点
具体算法如下：
void inverse(LinkList &L)
{
LinkList pre,p,r;
p=L->next;

r=p->next;
p->next=NULL;
while(r!=NULL)
{
    pre=p;
    p=r;
    r=r->next;
    p->next=pre;
}
L->next=p;

}
ps：最开始用上面这种方法的时候，我把p->next=pre这句，放到了最上面，这就导致了一个问题，就是，这个循环在最后一次执行的时候会出现问题，