单链表反转的图示操作

　　有一个线性表$(a_1,a_2, \cdots, a_n)$, 采用带头结点的单链表$L$存储，设计一个算法将其就地逆置。所谓“就地”指辅助空间为$O(1)$。 解答：用$p$指针扫描原单链表，先将头结点$L$的$next$域置为$NULL$而变成一个空链表，然后，将$*p$结点采用头插法插入到$L$中。算法如下： 1 void Reverse(LinkList *&L){ 2 L

>>阅读原文<<