C语言 链表反向打印与反转

【C语言】反向输出一个链表 #include<stdio.h> #include<stdlib.h> struct list { int data; struct list *next; }; int main() { struct list *head, *p, *tail; int num = 0; tail = (struct list*)malloc(sizeof(struct ... 阅读详情
#include<iostream>
using namespace std;

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

node * ListCreate(){
	node *pHead = (node *)malloc(sizeof(node));
	if(pHead == NULL){
		printf("create list failed\n");
		return NULL;
	}
	pHead->data = 10;
	pHead->next = NULL;
	node *pTail = pHead;
	for(int i=0; i<10; i++){
		node *pTemp = (node *)malloc(sizeof(node));
		pTemp->data = rand()%100;
		pTemp->next = NULL;
		pTail->next = pTemp;
		pTail = pTemp;
	}
	return pHead;
}
void TarverseList(node *pHead){
	if(pHead == NULL){
		return;
	}
	node *pNode = pHead;
	while(pNode != NULL){
		printf("%d\n", pNode->data);
		pNode = pNode->next;
	}
}
void ReversePrintList(node *pHead){
	if(pHead == NULL){
		return;
	}
	ReversePrintList(pHead->next);
	printf("%d\n", pHead->data);
}
node * ReverseList(node *pHead){
	node *prevNode = NULL;
	node *pReverseHead = prevNode;
	node *pNode = pHead;
	while(pNode != NULL){
		node *pNextNode = pNode->next;
		if(pNextNode == NULL){
			pReverseHead = pNode;
		}
		pNode->next = prevNode;
		prevNode = pNode;
		pNode = pNextNode;
	}
	return pReverseHead;
}

int main(){
	node *pHead = ListCreate();
	TarverseList(pHead);
	printf("after reverse\n");
	ReversePrintList(pHead);
	printf("after reverse\n");
	node *pReverseHead = ReverseList(pHead);
	TarverseList(pReverseHead);
	return 0;
}

c语言--通过栈反转链表 反转链表,栈 阅读详情

相关推荐

C语言O(1)空间复杂度实现单链表反转

用C语言O(1)空间复杂度实现单链表反转,C语言数据结构的作业,有需要的尽管拿去用吧,赚点小分,无聊腻了

【C语言】字符串逆序打印和反向排列的两种方法:递归&循环(详解)

【C语言】字符串逆序打印和反向排列的两种方法:递归&循环;问题描述 编写一个函数Reverse(char* str)来分别实现字符串的逆序打印和反向排列 一、逆序打印和反向排列的区别 逆序打印:逆序打印的实质是将数组内部的所有元素进行反向输出,而数组本身内部元素下标并未发生改变(具体效果可见后续实现方法) 反向排列:反向排列的实质是将原来的数组内部的所有元素下标重新排列为逆序,数组下标会发生改变(具体效果可见后续实现方法)

weixin_46170651的博客 3776

反向输出(c语言代码)

编写一程序实现将用户输入的一串字符以反响形式输出。比如,输入的字符串是:abcdefg,输出为:gfedcba。

C语言经典例73-反向输出一个链表

目录1 题目2 分析2.1 方法1-原地逆置2.2 方法2-递归3 实现3.1 实现1-原地逆置3.2 实现2-递归4 运行结果 1 题目 反向输出一个链表,链表结构为: typedef int ElementType; typedef struct node { ElementType data; struct node *Next; } *List; 2 分析 2.1 方法...

syzdev的博客 5150

(实战)[re:Invent 2018]-001:赛道分析-(致敬1024)

打印log

Rainbow 2784

Matlab实战:12种优化算法在CEC2014测试集上的性能对比(附完整代码)

本文详细对比了12种优化算法在CEC2014测试集上的性能表现,包括PSO、DE、GA等主流算法。通过Matlab实现完整的实验流程,涵盖算法实现、参数设置、结果分析与可视化,为工程优化问题提供实用解决方案。特别关注收敛曲线和评价指标,帮助读者选择最适合特定场景的优化算法。

wine的专栏 683

c语言实现链表的逆序输出,C语言数据结构实现链表逆序并输出

C语言数据结构实现链表逆序并输出将一个链表逆序并输出。我用了两种方法来实现,第一种是借助了一个新的空链表;第二种是在原来链表的基础上直接实现逆序。实例代码:头文件:#include #include #include typedef int ElemType;typedef struct Node{//结点结构ElemType value; //值域struct Node *next;//指...

weixin_35698805的博客 2502

硬核拆解华为/大疆/小米硬件面试真题:手撕电路+考点思维导图(附答案)

设计一个增益为20dB、带宽≥100kHz的同相放大器,电源电压±5V,要求输出摆幅≥8V。12位ADC的参考电压2.5V,输入信号1kHz正弦波,峰峰值2V。输入24V转5V/10A的同步降压电路,开关频率500kHz,计算MOSFET的损耗并选择型号(需提供TI官网截图)。设计无人机图传系统,要求1080P@30fps,传输距离2km。FPGA设计中,100MHz时钟域到50MHz时钟域传输32位数据,给出同步方案并画时序图。“设计一个输入12V、输出5V/3A的同步降压电路,给出关键参数计算”

qq_63103361的博客 3540

C语言两种方法实现单链表反转

C语言两种方法实现单链表反转(迭代法、递归法)

fatherofli的博客 4990

图片边界矢量化-地理配准

无地理和投影信息的JPG图片,通过ArcGIS进行地理配准(Georeferencing)完成数字化边界。

u012727861的博客 1909

第四章 自定义组件、动画

第三章 自定义组件、动画 (一)自定义View 1.1) onMeasure:对当前View的尺寸进行测量 protected void onMeasure(int widthMeasureSpec, int heightMeasureSpec) widthMeasureSpec和heightMeasureSpec包含测量模式和尺寸大小 int widthMode = MeasureSpec....

Stay Hungry Stay Foolish 求知若饥 虚心若愚 8134

用c语言把一个链表反向,C语言 链表反向打印与反转

#includeusing namespace std;typedef struct node{int data;struct node *next;}node;node * ListCreate(){node *pHead = (node *)malloc(sizeof(node));if(pHead == NULL){printf("create list failed\n");return ...

weixin_39713538的博客 332

模型预测控制 (MPC, Model Predictive Control) 算法详解及案例分析

模型预测控制是一种基于模型的控制策略,通过在线求解一个有限时域的优化问题,预测系统的未来行为,并根据预测结果调整控制输入,以实现系统的稳定性和性能优化。

闲人编程的博客 2943

java 反向打印链表_单链表反转及反向打印(zz)

#include #include struct linknode{int data;struct linknode *next;};void insert(struct linknode **head, int i){struct linknode *p;if(*head == NULL){*head = (struct linknode *)malloc(sizeof(struct linkn...

weixin_34533343的博客 243

【SA8155P】AIS Camera相关内容的简单介绍

【SA8155P】AIS Camera相关内容的简单介绍

静谧、淡雅 1709

10 SAP CPI header传参

我们在POSTMAN的Headers页签中,添加一个key为msg,value为炊烟袅袅。针对09中,现在固定传参"你好",如果要传其它的参数,我们需要在CPI中做一些处理。需要给Allowed Header(s)赋值,如果多个Header则以“|”隔开。这里写了固定值,需要替换为msg=${header.msg}这里日志打印的值就是POSTMAN中传输的值。保存,部署后,再次执行POSTMAN。保存,部署后,再次执行POSTMAN。保存,部署后,再次执行POSTMAN。返回失败,说明msg没有赋值成功。

SAP CPI 477

C语言 数据结构 双向链表(带头节点)

#include<stdio.h> #include<stdlib.h> #define ElemType int #define MaxSize 10 #define true 1 #define false 0 typedef int bool; //定义单链表节点 typedef struct DLNode { ElemType data; struct DLNode* prior,* next; }DLNode, * DLinkList; //初始化...

qq_46699502的博客 439

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

动态链表的构建

printf("插入数据是:\n");printf("删除数据是:\n");printf("输入错误\n");printf("删除成功\n");printf("2.反向创建链表\n");printf("7.合并两个链表\n");printf("1.创建链表\n");printf("3.打印链表\n");printf("4.插入节点\n");printf("5.删除节点\n");printf("8.排序链表\n");printf("输入数据直到0停止\n");printf("没有找到\n");

mogu3316的博客 125

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

YTU 2607 A代码填空题--更换火车头

风华是一指流砂,苍老是一段年华。 题目描述 假设火车有n节车厢(从前往后编号依次为1,2,3,...,n),每节车厢的人数依次为M1,M2,M3,...,Mn。火车头的编号为0,连接在1号车厢上。火车进站后,将火车头从1号车厢卸下,接在第n节车厢上,反方向行驶。即火车的1号车厢为原来的第n号车厢,...,火车的n号车厢为原来的第1号车厢。请输出火车反向行驶后,每节车厢的人数。 c: ...

0k-ok 1036

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

单向线性链表的实现

用c实现的单向线性链表,支持追加,插入节点,删除节点,清空,删除匹配节点,链表反转,有序插入等操作。分为三个文件list.h包含链表结构和函数的声明。list.cpp是各种函数的实现,test.cpp包含测试代码。 /*list.h*/#ifndef _LIST_H #define _LIST_H #include using namespace std; typedef stru

从今以后... 1236

链表反转--c语言实现

今天找一个链表问题时,动手用c语言实现了下,不多说直接上代码/* 0 2 4 6 8 8 6 4 2 0 Press any key to continue */ #include #include #define ELTYPE int typedef struct node { ELTYPE m; struct node *next; } *NODE; void

月下犀牛 1万+

C语言双向链表的实现

双向链表简介 我们知道,单链表(singly linked list)只有一个指向直接后继的指针来表示结点间的逻辑关系,可以方便地查找下一个结点,但是找前驱结点就非常困难。这时,我们就需要用上双向链表(doubly linked list)来解决这个问题。 结构体构建 第一个动作和单链表类似,我们使用结构体来定义出这种数据类型。代码: typedef struct DLinkNode{ int data; struct DLinkNode *prev; struct DLinkNode *next;

m0_63666616的博客 5055

【C语言学习】链表的反转打印

头部插入与尾部插入链表一、 链表的创建二、反转链表的创建 一、 链表的创建 前面提到过,链表是由各个结点组成,而每个结点由数据和指针(存储地址)组成,下面上图供理解 该链表的实现是基于尾部插入,创建一个结构体指针,随着结点的创建总是指向最后一个结点 int n = 0, i = 0, data = 0; scanf("%d", &n); struct a* list = NULL;//如何找到这个链表,用list指向第一个结点 struct a* tail = NULL;//用tail指

m0_52751535的博客 1346

C语言实现链表反转

该代码中,我们首先定义了一个链表节点结构体 Node,包含一个整型数据 data 和一个指向下一个节点的指针 next。该函数使用三个指针 prev、curr 和 next,分别指向当前节点的前一个节点、当前节点和当前节点的下一个节点。最后,我们返回反转后的链表的头节点。然后,我们再次遍历链表并将栈中的元素弹出并赋值给链表中的每个节点。在 main 函数中,我们创建了一个包含三个节点的链表,并打印了原始链表。然后,我们调用 reverseList 函数反转链表,并打印反转后的链表。// 打印反转后的链表。

xyl_20171026的博客 250

链表打印(链表反转输出)

1、题目描述: 输入一个链表的头节点,从尾到头反过来打印每个节点的值,链表定义如下: struct ListNode { int m_nKey; ListNode* m_pNext; } 2、测试用例 功能测试(输入的链表有多个节点;输入的链表只有一个节点) 特殊输入测试(输入的链表头结点指针为NULL) 3、解答思路 思路:遍历链表。但是遍历的顺序是从头到尾,可输出的顺序却是从尾到头。也就是说,第一个遍历的节点最后一个输出,而最后一个遍历的节点第一个输出。这个也可以看成栈,用栈来实现。每经过一个

shark_93的博客 1845

【PAT B1025】反转链表 (C语言)

我喜欢事实。 做为一个菜鸟,我用两个数组实现,第一个数组的下标就是该结点的地址,里面再存数据和下一结点的地址。用另外一个数组反向存储,即数组下标存储地址,里面存储的信息是它上一个结点的地址。剩下的就是慢慢找够K个反向输出,找输出。 下面是粗糙的代码。 #include <stdio.h> #define MAX_N 100001 typedef struct node{ int a...

AFANTI_JK的博客 327
上一篇: C语言 二叉查找树相关算法
下一篇: C语言 二叉树中寻找指定两个数值的最低父节点
bad7code
博客等级 码龄11年 2粉丝 17原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值