1.题目

例2.7 算法实现带头结点单链表的就地逆置问题。

2.算法思想

3.代码

//就地逆置
void ReverseList(LinkList L){
    Node *p, *q;
    p = L->next;
    L->next = NULL;
    while (p){
        q = p->next;
        p->next = L->next;
        L->next = p;
        p = q;
    }
}