0
点赞
收藏
分享

微信扫一扫

C语言实现链表反转(上)

做个橙梦 2022-02-05 阅读 76

链表反转是非常经典的题目,这里让我们用C语言来实现一下链表的反转

这里以无头不循环单向链表为例子(因为这是链表中用的比较多的链表结构)

这里首先我们先定义一个链表结构

方法一:用三个指针来实现指针的反转:

1.首先先要判断在函数接口中传入的链表是否只有一个结点

如果传入的链表只有一个结点,则就返回该结点的值,无需反转。

2.如果在函数接口中传入的链表不只有一个结点

①首先定义三个指针,分别为prev, cur, next,其中prev和cur的作用是使指针发生反转,next是记录下一组指针的位置。

②开始实现两结点之间的指针反转

原来链表的指针指向是这样的:

 要实现指针反转,首先要让头结点phead指向NULL,所以要先定一个新结点置空。

 然后开始迭代,更换prev, cur, next指向的结点。

则开始迭代并反转指针的结果如下:

 红色箭头为指针原先指向的结点,这里原先cur->next = next,现在要反转即让cur->next = prev,然后本来是prev->next = cur,现在让prev->next = NULL,让原来的指针断开。

 3.展示总的代码

 方法二:用头插法进行反转链表:

该方法的思路:

定义一个新结点,将原链表的结点取下来,在新结点进行头插

这里提供代码供思考:

最后除这两种方法之外,还可以使用递归的方法进行链表反转

举报

相关推荐

0 条评论