单向链表反转(倒置)问题

数据结构 同时被 2 个专栏收录
2 篇文章 0 订阅
1 篇文章 0 订阅

今天遇到单向链表的反转的问题,于是静下心来好好想了一番。
解题思路如下图:

假设当前创建好的链表如下:

这里写图片描述

首先让头节点与第一个元素节点断开,但是要注意在断开之前需要用p指针指向第一个元素节点来保存第一个元素节点的位置,然后再断开。在这里有一个指针q指向一个指针域为空的节点,这个节点用来做为链表反转后的最后一个节点。

这里写图片描述

让第二个元素节点的指针从指向第三个元素节点变为指向第一个元素节点,以此类推,直至指针p指向原链表最后一个元素。

这里写图片描述
这里写图片描述
这里写图片描述

p指针指向NULL时,让原头节点的指针域指向原来最后一个元素节点。此时链表倒置已完成。

这里写图片描述

代码如下:

linkList reverse(linkList head){
  linkList p,q,pr;
  p = head->next;
  q = NULL;
  head->next = NULL;
  while(p){
    pr = p->next;
    p->next = q;
    q = p;
    p = pr;
  }
  head->next = q;
  return head;
}
©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值