朱有鹏C语言高级---4.9.8-单链表--逆序（单链表的完整程序）（8）

朱有鹏C语言高级---4.9.8-单链表--逆序（8）

 

什么是链表的逆序？

链表的逆序又叫反向，意思就是把链表中所有的有效节点在链表中的顺序给反过来。

 

单链表逆序算法分析

（1）当我们对一个数据结构进行一个操作时，我们就需要一套算法。这就是数据结构和算法的关系。

（2）我总结：算法有2个层次。第一个层次是数学和逻辑上的算法；第二个层次是用编程语言来实现算法

（3）从逻辑上来讲，链表的逆序有很多种方法。这些方法都能实现最终的需要，但是效率是不一样的。彼此的可扩展性、容错性等不同。

（4）思路：首先遍历原链表，然后将原链表中的头指针和头结点作为新链表的的头指针和头结点。原链表中的有效节点挨个取出来，采用头插入的方法插入到新链表中即可。

（5）链表的逆序 = 遍历＋头插入