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

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;
    }
}
posted @ 2023-09-11 10:43  DawnTraveler  阅读(12)  评论(0编辑  收藏  举报