单链表的逆序(详细)

单向链表逆序 循环方式实现逆转链表 关于如何逆转,过程分析,可以看单链表逆序,分析的超级好! 还有一篇线性结构:单向链表的逆转 也很形象直观 1、单链表逆转 #include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node{ ... 阅读详情

单链表的逆序

创建结构体  

struct lb{

	int a;
	lb* next = NULL;

};
struct lb* head, * p1, * p2,*h,*z;

创建链表函数 

void creatlb(int n) {
	
	head = (struct lb*)malloc(sizeof(struct lb));
	p2 = head;
	for (int i = 1; i <= n; i++)
	{
		p1 = (struct lb*)malloc(sizeof(struct lb));
		cin >> p1->a;
		p1->next = NULL;
		p2->next = p1;
		p2 = p1;

	}


}

 逆序转换函数

struct lb* convert(lb* p) {
	struct lb * a  , * b;
	a= p;
	p= NULL;
	while (a)
	{
		b = a;
		a = a->next;
		b->next = p;
		p = b;
		

	}
	return p;
	}

      单链表链接的方向是单向的,所以我们要想达到逆序的效果,方法就是把第一段(我们把这一段命名为X1)的链接指针变量断开指向空值(NULL)作为逆序的最后一段,然后将第二段(我们把这一段命名为X2)的连接指针变量指向X1。然后我们把操作对象转为X2-->next 第三段(我们把这一段命名为X3) 的连接指针变量指向X2。循环做直到Xn-->next 为NULL空,我们把Xn-->next 指向 Xn-1  完事。

整体代码

#include <iostream>
using namespace std;
struct lb{

	int a;
	lb* next = NULL;

};
struct lb* head, * p1, * p2,*h,*z;
void creatlb(int n) {
	
	head = (struct lb*)malloc(sizeof(struct lb));
	p2 = head;
	for (int i = 1; i <= n; i++)
	{
		p1 = (struct lb*)malloc(sizeof(struct lb));
		cin >> p1->a;
		p1->next = NULL;
		p2->next = p1;
		p2 = p1;

	}


}
void  print(lb* p)
{
	
	while (p != NULL)

	{

		printf("%d\n", p->a);

		p = p->next;//移到下一个

	}
}

struct lb* convert(lb* p) {
	struct lb * a  , * b;
	a= p;
	p= NULL;
	while (a)
	{
		b = a;
		a = a->next;
		b->next = p;
		p = b;
		

	}
	return p;
	}


int main() {
	int n;
	cin >> n;
	creatlb(n);
	struct lb * p = head->next;
	struct lb*aa= convert(head);

	 print(aa);


}

 

【数据结构】单链表逆序 单链表的逆序问题,附图解析 阅读详情

相关推荐

6-5 单链表逆序输出

其中LinkList结构定义如下:L是不带头结点的单链表的头指针,即单链表首元素结点指针。

燕朝铭的博客 972

单链表逆序的几种方法

 最近做了几道leetcode,发现自己还是没有形成知识体系,因此决定把所学的做个积累。这篇文章主要讲的是单链表逆序的两种方法:头插法与递归。(目前只想到两种,持续更新) 带头结点的单链表 一、头插法  头插法,顾名思义就是从链表的头部插入。当我们要把该链表顺序逆序成head->4->3->2->1时(头结点不用),显然我们需要两个指针cur(指向要插入的结点),next(指向cur的下一个结点)。  在此,我用了一个辅助的头结点reverseHead便于操作,cur首先指向的是值为

Dlihctcefrep的博客 6350

【黑马点评】项目知识点及面经整理

【黑马点评】项目知识点及面经整理

m0_52031708的博客 6607

数据结构与算法——单链表的逆序

在之前,了解了单链表结点的删除和插入之后,大家会发现这种具有方向性的链表结构中增删结点是相当容易的一件事。要从头到尾输出整个单链表也不难,但是如果要反转过来输出单向链表就需要某些技巧了。单向链表的结点特性就是知道下一个结点的位置,可是却无法得知它上一个结点的位置。因此下面将介绍2中方法来实现单链表的逆序操作。

icc_hhy的博客 2012

时间序列:R语言ARMA-GARCH模型

ARMA: #读入数据,并绘制时序图 d<-read.table("C:/Users/haha/Desktop/R/zuoye/1.txt") x<-ts(log(d),start = 1) 1: x的时间序列图: x<-ts(log(d),start = 1) plot(x) 2: 从上图可以看出x.dif序列值在0的附近波动,没...

1万+

山东大学软件学院计算机组成原理课程设计实验二

文章目录一、实验时间二、实验内容1.设计异步模16加1计数器2.设计4位移位器3.超前进位16位ALU的设计 一、实验时间 2021年4月1日星期四,第五周 二、实验内容 1.设计异步模16加1计数器 基本功能:使用D触发器(dff元件)和异或门构建从0开始计数的模16加1计数器 对应的电路图(这里已经实现了预置初值的功能) 拓展功能: (1)实现模256加1计数器 (2)实现计数器预置初值的功能 这里复用了上面的模16加1计数器 这里异步触发器预置初值的功能是这样实现的: (1)首先将CLR端调为0,

叶卡捷琳堡的博客 5254

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

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

qq_39222327的博客 4050

Ubuntu使用gstreamer开发USB相机应用(一)

Ubuntu使用gstreamer开发USB相机应用(一) 包括:gstreamer安装,测试。使用v4l2测试USB相机。使用gstreamer采集相机

Alon1787的博客 2739

单链表逆序与逆序输出

参考链接 这篇文章主要介绍了C语言实现单链表逆序与逆序输出 单链表的逆序输出分为两种情况,一种是只逆序输出,实际上不逆序;另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下: 1.逆序输出 实例代码如下: #include<iostream> #include<stack> #include<assert.h> using namespace std; typedef struct node{ int data; node * next; }node;

ccxcuixia 1454

【实用教程】使用AlphaFold2进行蛋白质结构在线预测

使用Colab进行简单快速的AlphaFold2在线的蛋白质三维结构预测

Eumenidus的博客 14万+

AD936x Evaluation Software 实战配置指南:从寄存器设置到滤波器优化

本文提供AD936x Evaluation Software的实战配置指南,详细解析从工程创建、RF向导与时钟模块配置,到数字滤波器优化、数字接口设置及增益控制的完整流程。重点分享寄存器设置、滤波器系数权衡及PLL稳定技巧等核心要点,帮助开发者高效配置AD9361/AD9363射频芯片,快速应用于SDR、基站等场景。

perl8的博客 704

单链表逆序

2、 单链表逆序          第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题,有的公司明确题目要求不能使用额外的节点存储空间,有的没有明确说明,但是如果面试者使用了额外的节点存储空间做中转,会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序?我们先用迭代循环的思想来分析这个问题,链表的初始状态如图(1)所示: 图(1

autumn20080101的专栏 7万+

YOLOv11原创改进专栏|原创自研篇|DAA模块手把手添加教程

个人简介:大家好!我是 DAA 注意力机制,堪称深度学习中的“聚光灯”。我的任务是帮助模型聪明地识别关键特征,就像一位经验丰富的侦探,能够在繁杂的数据中找到重要线索。通过结合通道和空间的注意力,我能确保模型把重点放在最有价值的信息上,从而提升识别准确率。简单来说,我就是帮助你的模型变得更加专注、敏锐,让它在一堆数据中轻松找到“宝藏”,为检测精度加分!动态适应性特征提取DAA通过动态生成卷积核来适应输入特征的变化,从而实现针对不同数据的自适应特征提取。

mywhyyds的博客 380

单链表的逆序输出: 逆序打印单链表

思路: 方式一: 先将单链表进行反转操作, 然后再遍历即可, 这样做的问题是 会破坏原来的单链表结构, 不建议 方式二: 可以利用栈这个数据结构, 将各个节点压入到栈中, 然后利用栈的先进后出的特点,实现逆序打印单链表 //方式二: 利用栈实现 单链表的逆序打印 public static void reversePrint(HeroNode head) { if (head.next == null) { return; } HeroNode temp = head.next;

Beyond_Nothing 1142

15、导频辅助信道估计:挑战与解决方案

本文探讨了导频辅助信道估计在双选择性信道中的挑战,分析了传统方法的局限性,并提出了一种新的导频子载波结构。该结构综合考虑相干频率带宽与相干时间,通过动态移动导频位置并结合时间与频率分集,提升了高速移动环境下的信道估计性能。文章还讨论了其硬件实现、系统开销及兼容性等实际问题,并展望了优化策略、降低开销及与其他技术融合的未来研究方向。

o4p5q6r7s的博客 103

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

逆序打印单链表

问题: 写一个函数,逆序打印单链表中的数据,假设指针L指向了单链表的开始结点。 分析 可用递归的方式解决,在表不为空的情况下先递归地逆序打印表中第一个数据之后,然后打印第一个数据 代码 #include <iostream> #include<stdlib.h> #define maxSize 50 using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode; LN

abuduorui142857的博客 842

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

关于单链表的逆序

昨天的课后习题出现了一个单链表的逆序问题,作为一个志在成为程序媛的我,写了我人生中的第一篇博客。。。 题目要求是:逆转链表,并返回逆转后的头结点。 我们先考虑一下对于链表逆序时可能会出现的情况: ① 对于一个空链表:很明显没有数据,没有内容,不需要逆序,之前return; ② 对于只有一个节点的链表我们也是不需要考虑,因为翻来覆去还是它自己,直接return; 所以我们需要做的就是节点个...

qq_42752456的博客 210

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

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

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

单链表逆序详解

单链表逆序详解   1、具有链表头的单链表 一段单链表逆序的程序  typedef struct student {     int number;     char name[20];     int score;     struct student *next; }student; student *reverse(student *stu) {  

Wilson Tang的技术博客 936

单链表逆序或者逆序输出

分为两种情况,一种是只逆序输出,实际上不逆序;另一种是把链表逆序。   ********************逆序输出***********************

Damon的专栏 731

单链表逆序算法

1664

单链表的逆序

听说面试有考到单链表的ni

生 688

单链表的k逆序

【题目】 有一个单链表,请设计一个算法,使得每K个节点之间逆序,如果最后不够K个节点一组,则不调整最后几个节点。例如链表1->2->3->4->5->6->7->8->null,K=3这个例子。调整后为,3->2->1->6->5->4->7->8->null。因为K==3,所以每三个节点之间逆序,但其中的7,8不调整,因为只有两个节点不够一组。 给定一个单链表的头指针head,同时给定K值,

FreeeLinux's blog 1107

单链表逆序操作学习

前言 将单链表逆序,方法有三种: 遍历链表,将每个节点的内容存入一个数组中,然后逆序输出数组,并重新构造一个链表 使用栈来逆序输出,原理与1相似,出栈的时候也需要重新构造一个新链表 直接将链表逆序然后输出 其中,前面2种方法原理相似,也比较好理解,但是这样会耗费额外的内存空间;第三种方法则不需要额外的内存空间,便可实现单链表的逆序。 本文主要记录对第三种方法的操作原理。 原理 第三种...

Luncles的博客 1778

C语言之单链表逆序

1.什么是链表逆序?(本次所使用的链表是包含头结点的链表) 举个例子,有这样的一个链表: 逆序后的链表: 注意:逆序前后的头指针和头结点是一样的。 #include <stdio.h> #include <string.h> #include <stdlib.h> //定义链表的数据结构 struct plist { int data; struct plist* next; }; //定义创建链表结点函数 struct plist* createno

L1965314411的博客 5165
上一篇: 归并排序
下一篇: 2021-08-09
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值