逆序链表

链表逆序 设链表节点为typedef struct tagListNode{ int data; struct tagListNode* next; }ListNode, *List;要求将一带链表头List head的单向链表逆序。分析:  1). 若链表为空或只有一个元素,则直接返回;  2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继;  3). 重复2),知道q为空  4). 调整链表头和链表尾示例:以逆序A->B->C->D为例,图示如下实现及测试代码如下: 阅读详情

如图我们需要将一个正向链表首尾倒置,实现一个相反的链表。

在这里插入图片描述

方法一:
我们可以定义一个result节点并且把这个节点一直置空,那么我们就可以借助这样一个节点实现首位逆置了。

ListNode * ReverseList(ListNode *first)
{
	ListNode *cur = first;
	ListNode *node;
	ListNode *result = NULL;

	while (cur != NULL) {
		// 从 原来链表中头删(光摘下,没有真正删除)
		node = cur;
		cur = cur->next;

		// node 就是被头删下来的结点
		node->next = result;
		result = node;
	}

	return result;
}

方法二:
在这里插入图片描述我们定义p1,p2,p3三个指针并且相应的赋值NULL,first,first->next,通过p1,p2,p3,在原链表上对应赋值移动实现,逆序打印。

ListNode * ReverseList2(ListNode *first)
{
	ListNode *p1, *p2, *p3;

	p1 = NULL;
	p2 = first;
	p3 = first->next;

	while (p2 != NULL) {
		p2->next = p1;

		p1 = p2;
		p2 = p3;
		if (p3 != NULL) {
			p3 = p3->next;
		}
	}

	return p1;
}
逆序建立链表 数据结构实验之链表二:逆序建立链表 Description 输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 Input 第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。 Output 依次输出单链表所存放的数据。 Sample Input 10 11 3 5 27 9 12 43 16 84 22 Output 22 84 16 4... 阅读详情

相关推荐

【链表】C++链表反转、链表逆序打印

题目:C++实现链表逆序打印、链表反转 如何将链表逆序,取决于题目的要求。如果面试官只要求打印,一般不改动链表结构为好,如果要求改变链表的方向,则需要改变结构,再顺序打印。 方法1:只逆序打印,不改变结构。采用递归,到达尾结点时打印输出,否则进入下一个结点的递归,当递归一层层退出的时候,便可以实现从尾到头的打印。 方法2:头插法,改变结构。从第二个结点开始往后,依次把每个结点移至链表头部,要

HiPricilla的博客 9785

实现链表的逆序的三种方式

文章目录问题分析方法一:就地逆序方法二:递归法方法三:插入法 问题 给定一个带头节点的单链表,将其逆序。head->1->2->3->4->5->6->7变为 head->7->6->5->4->3->2->1。 分析 单链表与数组不同,单链表中每个节点的地址都存储在其前驱节点的指针域中,因此对链表中任何一个节...

Lud的博客 1万+

如何实现链表的逆序?

如何实现链表的逆序? 下面介绍了两种方法:1.就地逆序法 2.插入法 单链表数据结构 /** * @program: 算法与数据结构 * @description: 单链表数据结构 * @author: 粉刷匠 * @create: 2019-04-11 20:02 */ public class LNode { int data; //数据域 LNode ne...

三毛码代码 5036

逆序的链表

就是在该函数里面建立新的*newhead=该函数,并每次将head换成head->next,然后让head->next->next=head;最后返回newhead。在遍历链表的时候,把当前节点的next指针改为指向前一个节点。节点没有引用其前一个节点,所以要事先储存其前一个节点。在更改引用的时候还要储存后一个节点,最后返回新的头引用。循环的条件一定只能写p!=NULL,如果写成p->next!=NULL会把最后一个链节漏掉。法二:创建新链表并在新表头逐个插入原表的数据。

m0_74754530的博客 274

链表逆序——就地逆序

链表逆序 1.问题描述 给定一个带头结点的单链表,请将其逆序。即如果单链表原来为head->1->2->3->4->5->6->7,则逆序后变为head->7->6->5->4->3->3->2->1 2.问题分析与解答: 由于单链表和数组不同,单链表中每个结点的地址都存储在其前驱结点的指针域中,因此对单链表中任何一个结点的访问只能从链表的头结点开始遍历。在对链表的操作过程中,要注意在修改结点指针域的时候,记录下后即指

ctmdoding的博客 796

链表逆序、链表按指定个数逆序

链表:是一种链式存储的结构,它不要求逻辑上相邻的元素在物理位置上也相邻。 因此,为了表示每个数据元素ai与其后继数据元素ai+1之间的逻辑关系,对于数据元素ai来说,它不仅要存储自己的本身信息,还需要存储一个指示其直接后继的信息,这两部分组成数据元素ai的存储映像,称为结点。 结点包括两个域:存储本身信息的数据域和存储直接后继位置的指针域。 有这样n个结点链接成的链表为线性表的链式存储。一般...

Canger_的博客 540

数据结构——链表逆序详解

是 null,这意味着链表为空或者只有一个节点。在这种情况下,函数直接返回 head,因为不需要进行反转。,即反转后的链表的头节点 5,链表变为 5 -> 4 -> 3 -> 2 -> 1。,它是原始链表中除了第一个节点之外的所有节点的反转链表的头节点。假设我们有一个链表:1 -> 2 -> 3 -> 4 -> 5。第三次调用返回:newHead 是 5。如果链表有两个或更多的节点,函数会调用自身来反转从。节点插入到反转后的子链表的头部。指向反转后的子链表的头节点。,这是反转后的链表的新头节点。

vavid的专栏 977

将一个链表按逆序排列

本代码的作用是将一个链表按逆序排列,若链表为空链表或只含有一个结点则无需进行处理。 在主函数中创建一个空链表,然后用头插法依次插入元素,则其数据域依次存入的值为:8,7,6,5,4,3,2,1,;在Reverse函数中对其进行逆序处理。若不是空链表或只有一个结点的链表则继续对其进行操作。 用p1,p2,p3分别对应第一到第三个节点,第一步执行红色线条对应的操作,得到的结果是:头结点和第二个结点指向...

qq_45414436的博客 1744

单链表逆序:通过遍历一趟链表,将链表所有节点逆序

对转载出处进行代码实现 题目:给定一个带附加头节点的单链表,设first为其头指针,节点的结构为(data,link),data为数据域,link为指针域,试写出算法:通过遍历一趟链表,将链表中所有节点逆序连接 分析:这是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题,有的公司明确题目要求不能开辟额外的节点空间(否则可以在遍历原链表的同时使用前插法建立一个逆序链表),有的没有明确说明,...

qq_39222327的博客 4050

数学建模入门——数据预处理(全)

介绍了数据预处理的入门知识

n04j04h06的博客 4349

工业以太网通讯Profinet协议详解

Profinet是通过西门子控制系统被广泛使用的工业通信协议,是一种较新的,基于以太网的工业通讯协议。

mydatai的专栏 8859

C++ ——实现链表反转逆序

在B站上学习C++服务器开发,第一节课结束的时候老师布置了一个小作业——实现链表逆序 好久没有接触C++了,大一的时候学过,到了大三忘的差不多了,所以想重新学学。接触过Java和python之后回过来看C++,感觉c++好麻烦。 实现链表逆序,首先要有一个链表,下面是链表的结构体: typedef struct listnode { int data; struct...

bingocoder的博客 1万+

Spring Authorization Server实战:从零搭建OAuth2.1授权中心(含数据库改造)

本文详细介绍了如何从零开始使用Spring Authorization Server搭建符合OAuth2.1规范的授权中心,并完成关键的数据库持久化改造。内容涵盖微服务架构下的统一认证需求、基础配置、数据库表设计、高级特性(如令牌自定义、性能优化)以及与现有系统(如SSO、Gateway网关)的集成实战,为构建生产级授权服务提供完整指南。

weixin_29315091的博客 258

python如何实现链表的逆序

“”“ 给定一个带头结点的单链表,请将其逆序。即如果单链表原来为 head -> 1 -> 2 -> 3 ->4 -> 5 -> 6 -> 7,那么逆序后变为head -> 7 -> 6 -> 5 ->4 -> 3 -> 2 -> 1。 ”“” 方法一:就地逆序 class LNode: def __init__(self,data): self.data = data self.

weixin520520的博客 726

rk3566-11.0新增device分区

1.增加块设备 2.修改根目录节点权限 3.开机启动自动挂载 增加块设备 1.修改parameter.txt文件,新增块设备大小及命名 device/rockchip/rk356x/rk3566_r/parameter.txt FIRMWARE_VER: 11.0 MACHINE_MODEL: rk3566_r MACHINE_ID: 007 MANUFACTURER: rockchip MAGIC: 0x5041524B ATAG: 0x00200800 MACHINE

weixin_51115260的博客 3385

c语言实现语音检测vad_壹鸽技术科普·智能语音客服系统中的前端语音处理技术...

随着智能客服机器人产业的迅速发展,尤其是伴随着人工智能AI的风潮,预计在2020年我国智能客服市场将达到万亿级别。在智能客服机器人领域中对电话信道语音进行端点检测处理的应用正在不断扩展和深化。目前语音端点检测(Voice Active Detection,简称VAD)的主要任务是准确快速判决出待处理的语音信号有话还是无话,作为自动语音识别(Automatic Speech Recognition,...

weixin_36431018的博客 510

单向链表逆序

/** 单向链表逆序 */ #include <stdio.h> #include <unistd.h> #include <stdlib.h> #define xprintf printf #define LL_ADD(node,list) do{ \ if(list==NULL){ \ list=node; \ }else{ \ node->next=list; \ list=node; \ } ...

qq_21033119的博客 367

Python批量注册脚本开发详细

开发一个Python批量注册脚本需要考虑多个方面,包括目标网站的注册流程、验证码处理、请求发送、数据存储等。以下是一个详细的开发流程和代码示例,用于实现基本的批量注册功能。

nsp202505的博客 3353
上一篇: 从尾到头打印单链表
下一篇: 复杂链表的复制,有一个next指针指向下一个结点,还有一个random指针指向这个链表中的一个随机结点或者NULL,先要求复制这个链表,返回复制后的新链表。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值