链表逆序——就地逆序

C语言实现链表的逆序的几种方式 实现链表的逆序主要的思路有如下: 1、通过头插法来实现的。通过遍历原来的链表,将遍历得到的每一个节点都插入到新链表的头结点,然后遍历新链表,得到的就是链表的逆序了。 实现链表逆序的代码: 过程分析: 看到上面的过程,有些伙伴可能会疑问,为什么每一次遍历的时候,都需要给Node重新分配空间呢?再进行循环之前,给Node分配一次空间不就好了?一开始我也是这样想的,但是运行的结果却是只有一个值,并且陷入了死循环. 请看下面的过程分析: //将节点插入到头结点,从而实现逆序 Node * insertTop( 阅读详情

链表逆序
1.问题描述
给定一个带头结点的单链表,请将其逆序。即如果单链表原来为head->1->2->3->4->5->6->7,则逆序后变为head->7->6->5->4->3->3->2->1
2.问题分析与解答:
由于单链表和数组不同,单链表中每个结点的地址都存储在其前驱结点的指针域中,因此对单链表中任何一个结点的访问只能从链表的头结点开始遍历。在对链表的操作过程中,要注意在修改结点指针域的时候,记录下后即指针的地址,否则就会丢失后继结点
3.方法一:就地逆序(后续还有递归法和插入法,请持续关注)
主要思路:在遍历链表的时候,修改当前结点指针域的指向,让其指向它的前驱结点。为此需要一个指针变量来保存前驱结点的地址。此外,为了在调整当前结点指针域呃指向时还能找到后继结点,还需要一个另外指针变量来保存后继指针的地址,在所有结点都被保存好了之后就可以直接完成逆序了。除此之外,还需要注意的是,对头结点,首尾结点的特殊处理。
4.代码思路介绍(结合代码食用,效果更好)
a.单链表数据结构
我们知道链表结点时是由数据域和指针域组成的。所以用一个结构体来标识单链表数据结构

#pragma once
/*单链表数据结构*/
typedef struct LNode {
   
   
 int  data;/*数据域*/
 struct LNode* next;/*指针域*/
}LNode,*LinkList;

b.基于上面的数据结构,逆序实现方式如下:
我们先看逆序子函数的实现
按照判空,首结点,首尾之间结点,尾结点,以及逆序后头结点的顺序实现函数。
(1)判空在代码中一眼就能看出来,看头结点是否为空或者首结点是否为空。不再赘述
(2)首结点=》尾结点:
定义当前结点为首结点即头结点的后继结点——cur=head->next;
定义当前结点的后继结点——next=cur->next;
接着就是实现首结点到尾结点的转换。我们知道尾结点的后继节点为NULL,现在既然首结点要变成尾结点,那也就是说首结点的后继结点应该为NULL,理解吧,所以有cur->next=NULL;到这一步,我们就把首结点转换为尾结点了,接着往下一步走,也就是说要改变下一个结点的指针域的指向了,所以这个结点成为前驱结点pre=cur;当前节点发生变化,变为这个结点的后继结点即cur=next;这个就简称为当前节点的更新。
(3)首结点和尾结点之间:
使当前遍历到的结点cur指向其前驱结点
首先保存后继结点防止后继结点的丢失;即next=cur->next;接着便是当前结点指向其前驱结点即cur->next=pre;(这句代码可以这样理解:当前结点的后继结点是前驱结点);逆序完成,接下来要做的是当前节点的更新,当前节点变成前驱结点,新的当前结点是下一个后继节点也就是我们上面保存的后继结点。
(4)到这里,就剩下尾结点,尾结点的指针域为NULL;尾结点要变成首结点,也就是说最后一个结点(当前结点)要指向倒数第二个结点(前驱结点),即cur->next=pre;
(5)最后的收尾工作:这个单链表是带有头结点的,所以头结点(head)还要指向逆序后的首结点(原链表的尾结点)(cur)即head->next=cur;

最后到这里,链表逆序就完成了。这一部分可能会有小伙伴对头结点和首结点存在疑问。
顺便大概介绍下头结点和首结点。首结点是头结点的后继结点。头结点只是放在首结点之前,是为了对链表进行增删改查时,实现的方法具有普遍性。

接下来,在主函数中完成的是链表的构造,输出,以及释放。都是简单的常规知识点,不再做赘述,这是实现一个链表数据结构的应该框架,大家写的多了,就自然而然的会了。

大家有问题可以写在评论里,我会及时回复,大家共同进步。

#include<stdio.h
数据结构-就地逆置单链表,单链表插入排序,单链表选择排序,判断子序列,拆分并逆序单链表,归并并逆序单链表, 数据结构与算法 阅读详情

相关推荐

深信服aCloud虚拟存储VS3.0实战:从数据分片到仲裁机制的全流程解析

本文深度解析了深信服aCloud虚拟存储VS3.0的核心架构与生产级实践。从数据分片、条带化写入、多副本机制到智能缓存分层,详细阐述了其如何实现高性能与高可靠性的平衡。同时,深入剖析了动态均衡、平滑扩容以及故障恢复与仲裁机制,为运维人员和技术决策者提供了在超融合基础架构(HCI)中部署和管理虚拟存储的实战指南。

net55的博客 588

使用 Python+PaddleOCR 实现图文识别:从入门到精通

在当今数字化时代,图文识别技术的应用越来越广泛,如文档数字化、信息提取等。PaddleOCR 是百度开源的一款强大的 OCR 工具包,它集成了多种先进的算法和模型,能够高效准确地进行图文识别。本文将详细介绍如何使用 PaddleOCR 和 Python 实现图文识别,并给出具体的代码和步骤。

爱搬砖的程序猿 5478

openclaw update时出现Skipped:this OpenClaw install isn‘t a git checkout,and the package manager解决方案

本文主要介绍了openclaw update时出现openclaw update时出现Skipped:this OpenClaw install isn’t a git checkout,and the package manager解决方案,希望能对使用openclaw的同学们有所帮助。 文章目录 1. 问题描述 2. 解决方案

weixin_43178406的博客 12万+

【产品经理修炼之道】- 优惠券系统从入门到精通(二)

在电商平台中,优惠券的使用场景与频次都很高。那么如何做好一个优惠券系统呢?本文总结了相关流程和设计思路,希望对你有所帮助。上一篇与大家分享了架构中的前端应用、生命周期、优惠券管理中OpenAPI 、基础系统,今天继续与大家分享架构图中优惠券模板部分。

xiaoli8748的专栏 1294

小米汽车车载多摄像头视频链路深度解析 | MAX96792/MAX96724/MAX96781 实战分享

通过合理的输入输出规划 + 虚拟通道管理 + 加串行策略,可以在成本和性能之间取得最佳平衡,这就是多摄像头系统设计的核心精髓。

weixin_43199439的博客 1553

mjlab & MimicKit 宇树 G1 人形机器人强化学习训练部署

基于mjlab框架训练Unitree G1人形机器人执行双旋踢的示例。参考动作源自Jason Peng的MimicKit项目。数据转换脚本(MimicKit pkl → mjlab csv)完整训练结果与超参数预训练ONNX检查点用于部署实体硬件部署指南⚠️ 免责声明仅用于教育目的。对于因尝试复现此处展示结果而导致的财产损失或人身伤害,我们概不负责。操作硬件时请谨慎行事并保持良好判断力。

2506_90492529的博客 1704

RK3588 部署 ArcFace(r100)人脸识别模型:ONNX 转 RKNN 全流程详解

本文介绍了将ArcFace人脸识别模型转换为RKNN格式并部署到RK3588 NPU的方法。ArcFace是主流的人脸特征提取模型,适用于1:1比对和1:N检索等场景。文章详细说明了模型特点(输入112x112 RGB图像,输出512维特征向量)及转换步骤:首先使用torch2onnx将PyTorch模型转为ONNX格式,再通过RKNN工具进行量化转换。提供了完整的Python转换代码,包括预处理配置、模型加载、构建和导出过程。该方法能有效提升边缘设备上的人脸识别实时性,适用于门禁、考勤等应用场景。

J。 422

全网详细解决:无法将 “xxx” 项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写,如果包括路径,请确保路径正确,然后再试一次

全网详细解决:无法将 “xxx” 项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写,如果包括路径,请确保路径正确,然后再试一次。

念兮为美 5万+

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

上一篇: MIT算法导论笔记-分而治之——peak linker
ctmdoding
博客等级 码龄7年 0粉丝 5原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值