单链表逆序（转载）

void   InvertLinkedList(   LinkList   &L   )   {             //   逆置头指针L所指链表             p   =   L;     L   =   NULL;                   //   设逆置后的链表的初态为空表             while   (   p   )   {                           //     p   为待逆置链表的头指针                 s   =   p;     p   =   p-> next;         //   从   p   所指链表中删除第一个结点(s   结点)                 s-> next   =   L;     L   =   s;         //   将   s   结点插入到逆置表的表头             } }