2.22.c

数据结构习题及答案

◆2.22③  试写一算法，对单链表实现就地逆置。

实现下列函数：
void Inverse(LinkList &L); 
/* 对带头结点的单链表L实现就地逆置 */

单链表类型定义如下：
typedef struct LNode{
    ElemType      data;
    struct LNode *next;
} LNode, *LinkList;
void Inverse(LinkList &L) 
/* 对带头结点的单链表L实现就地逆置 */
{
    LinkList p,q;
    p=L->next;
    L->next=NULL;
    while (p){
        q=p->next;        // q指向*p的后继
        p->next=L->next;
        L->next=p;        // *p插入在头结点之后
        p=q;              //向后移动*p
    }
}