首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

C语言实现单链表的逆放

2013-10-08 
C语言实现单链表的逆置单链表的逆置是一个非常经典的问题,这里利用两个思想进行解决。首先,我们需要看下原

C语言实现单链表的逆置

      单链表的逆置是一个非常经典的问题,这里利用两个思想进行解决。

      首先,我们需要看下原理图,其实两个思想都是一样的,都是使后一个的节点的 next 指针指向前一个节点,依次递推,直到第二个节点指向第一个节点,第一个节点的 next 指针指向 NULL。

C语言实现单链表的逆放

      第一种方法:

      在链表往前走的过程中,记录前一个节点,当前节点和后一个节点,并使当前节点的 next 指针指向前一个节点,直到最后一个节点指向倒数第二个节点

      算法实现如下:


热点排行