标签:链表 code 头结点 next span amp 头插法 style nod
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 }
标签:链表 code 头结点 next span amp 头插法 style nod
原文地址:https://www.cnblogs.com/KBryant/p/11644811.html