链表的翻转（史上最简）

    如何将一个链表进行翻转？本文将对这个问题进行详解，主要说明一下这个算法的逻辑思路。需要说明的是：此算法虽然只有简明的几行代码，但是需要有一定的逻辑思维，需要搞明白整体的逻辑。

       首先，我们以如下单向链表为例：

 

        要进行翻转，我们使用 ”头插法“ 进行操作。

        第一步：使用p和q两个节点指针指向h->next,然后使头节点断裂。

        第二步：q指针后移,将p所指向的节点插入h节点后面，即是头插法(注意插入顺序)。

        

       第三步：p指针指向q指针指向的节点处，q指针后移。

        第四步：按照第二步的方法继续把p所指向的节点插入到h后面（头插法）。循环插入后移动指针，最终实现了链表的翻转。

          实现链表的翻转的函数算法实现如下（关于链表的创建等操作参见单向链表相关博文，这里是给出链表翻转的算法函数）：

        链表的翻转的算法介绍就到这了，有没有感觉不超过十行代码就完成了链表的翻转工作，是多么神奇和有趣。需要说明的是：本例程中只是拿整型的数据作为节点的数据域，还可以是其他类型的数据，如字符串甚至是结构体。当然实现链表的翻转的算法不止这一种，不过可以肯定的是最容易理解的一种算法，逻辑思维也是很清晰的，如果还有更为简洁的算法望给出意见并作后续修改。