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

/**  * 用链表实现 王道P40 T5  *  * ①算法思想：  * 用 q 标记链表 L -> next，然后是链表的头指针 L 指向 NULL，  * 然后依次让 q 向后移动通过插入历用头的方式重新插入 L 得到了反向链表。  *  * ②数据结构:  *  typedef struct LNode{         int data;         struct LNode *next;     }LNode,*LinkList;  *  * ③算法设计  */   #include  #include   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;     } }