【数据结构】链表逆序

一.题目描述

已知一个链表的结点结构为：

struct Node
{int data;Node *next;
};
typedef struct Node Node;

已知链表的头结点head,写一个函数把这个链表逆序

二.算法分析

从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分别指向头节点、第二个节点、第三个节点。

1.以p2节点为视角，把p2节点原本指向p3的next指针倒转，指向p1。如图：

2.将三个临时节点引用p1，p2，p3分别向后移动一格位置。

3.重复第1步的工作，以p2节点为视角，把p2节点原本指向p3的next指针倒转，指向p1。

4.重复第2步的工作，三个临时节点引用p1，p2，p3分别向后移动一格位置。

5.继续像这样子迭代下去，一直到p3是空为止。

6.最后，把head节点的next指向空，成为逆序链表的尾节点。并且把p1赋值给head，让p1所在的节点成为逆序链表的头节点。（补充：或者p2给head也可以，即为带头结点的链表，头结点的data置空）

图片由来

三.参考代码

Node * ReverseList(Node *head) //链表逆序
{if ( head == NULL || head->next == NULL )return head;Node *p1 = head ;Node *p2 = p1->next ;Node *p3 = p2->next ;p1->next = NULL ;while ( p3 != NULL ){p2->next = p1 ;p1 = p2 ;p2 = p3 ;p3 = p3->next ;}p2->next = p1 ;head = p2 ;return head ;
}

【数据结构】链表逆序相关推荐

c语言将一个已知头结点的单链表逆序_C语言数据结构实现链表逆序并输出
C语言数据结构实现链表逆序并输出将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include #incl ...
数据结构：链表逆序输出
数据结构(一):链表逆序输出题目描述:创建一个链表,并将链表逆序输出,链表中以输入0作为结束关键代码详解: 附:全部代码 #include<stdio.h> #include<s ...
c语言实现链表的逆序输出,C语言数据结构实现链表逆序并输出
C语言数据结构实现链表逆序并输出将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include #incl ...
数据结构：闲敲棋子落灯花之链表逆序输出Reverse
链表逆序输出首先,我们需要了解,逆序输出不是把数据对应位置改变,而是仅仅改变链接顺序. 方法一:迭代链表.使用循环,遍历链表,每一步,反转一个链接. 方法二:递归. 方法一: 过程:先使第一个结点指 ...
c语言将一个已知头结点的单链表逆序_C语言实现单链表逆序与逆序输出实例
单链表的逆序输出分为两种情况,一种是只逆序输出,实际上不逆序:另一种是把链表逆序.本文就分别实例讲述一下两种方法.具体如下: 1.逆序输出实例代码如下: #include #include #inc ...
链表逆序——就地逆序
链表逆序 1.问题描述给定一个带头结点的单链表,请将其逆序.即如果单链表原来为head->1->2->3->4->5->6->7,则逆序后变为head-&g ...
c语言递归链表逆序,链表逆序的递归实现
链表逆序是个很基础的算法,考察的是指针操作和基本数据结构.常规的写法当然是OK的,不过要是还会写出一个递归的链表逆序算法,那别人肯定要给你点个赞了. 1 问题描述给定一个链表,请将其逆序.即如果链表 ...
c语言链表倒序,C语言链表逆序方法技巧
C语言链表逆序方法技巧 C语言有丰富的数据结构和运算符.包含了各种数据结构,如整型.数组类型.指针类型和联合类型等,用来实现各种数据结构的运算.下面是小编为大家搜索整理的C语言链表逆序方法技巧,希望大 ...
C语言的单链表逆序和指定范围逆序
文章目录前言逆序指定范围逆序源码实现前言关于链表的逆置,是考察对链表指针的理解.知道了如何不实用额外空间,同时使用O(n)复杂度对链表进行逆序之后将会对链表有好理解. 同时关于如何在指定范 ...

【数据结构】链表逆序

一.题目描述

二.算法分析

三.参考代码

【数据结构】链表逆序相关推荐

最新文章

热门文章