1 /*将带头结点的链表进行逆置*/ 2 /* 3 算法思想：设逆置链表尾空，将原链表中的结点依次删除后，按头插法插入逆置链表中，直至 4 原链表为空 5 */ 6 void Reverse(LinkList& L) 7 { 8 LNode *p, *q; 9 p = L->next; 10 L->next = NULL; 11 while (p) 12 { 13 q = p; 14 p = p->next; 15 /*头插法*/ 16 q->next = L->next; 17 L->next = q; 18 } 19 }