王道书P40 T5（单链表实现）

/**
 * 用链表实现 王道P40 T5
 *
 * ①算法思想：
 * 用 q 标记得到的链表的 L -> next，然后将得到的链表的头指针 L 指向 NULL，
 * 然后依次让 q 向后移遍历用头插的方式重新插入 L 就得到了逆置的链表。
 *
 * ②数据结构:
 *  typedef struct LNode{
        int data;
        struct LNode *next;
    }LNode,*LinkList;
 *
 * ③算法设计
 */


#include <stdio.h>
#include <iostream>

typedef struct LNode{
    int data;
    struct LNode* next;
}LNode,*LinkList;


void Reverse(LinkList &L){
    LinkList p = L -> next,q;
    L -> next = NULL;
    while(p){
        q = p -> next;
        p -> next = L -> next;
        L -> next = p;
        p = q;
    }
}