单链表就地链接逆转

I_…

设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。

void  inverse(LinkList &L) {
    // 逆置带头结点的单链表 L
    p=L->next;  L->next=NULL;
    while ( p) {
        q=p->next;    // q指向*p的后继
        p->next=L->next;
        L->next=p;       // *p插入在头结点之后
        p = q;
    }
}

求大神详细解释一下~~~

haovcf

看了下，节点L 没有连上， 而且 q 没有定义。 循环体没有错。