创建单链表,并遍历单链表,输出所有奇数序号结点数据

时间: 2024-03-13 18:44:59 浏览: 22
好的,以下是创建单链表并遍历输出所有奇数序号结点数据的代码实现: ```c++ #include <iostream> using namespace std; // 定义单链表结构体 struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; // 创建单链表 ListNode* createLinkedList() { int n; // 链表节点个数 cout << "请输入链表节点个数: "; cin >> n; ListNode* head = new ListNode(-1); // 创建头节点 ListNode* curr = head; for (int i = 0; i < n; i++) { int data; cout << "请输入第" << i+1 << "个节点的值: "; cin >> data; ListNode* node = new ListNode(data); // 创建新节点 curr->next = node; // 将新节点插入链表尾部 curr = node; } return head; // 返回头节点 } // 遍历单链表,输出所有奇数序号结点数据 void printOddNodes(ListNode* head) { ListNode* curr = head->next; int count = 1; while (curr != nullptr) { if (count % 2 == 1) { cout << curr->val << " "; } curr = curr->next; count++; } } int main() { // 创建单链表 ListNode* head = createLinkedList(); // 遍历单链表,输出所有奇数序号结点数据 cout << "所有奇数序号结点数据为: "; printOddNodes(head); cout << endl; return 0; } ``` 该程序首先通过 `createLinkedList` 函数创建单链表,并返回头节点。然后调用 `printOddNodes` 函数遍历单链表,输出所有奇数序号结点的数据。注意,这里的头节点是没有数据的,实际上单链表的第一个节点是头节点的下一个节点。

相关推荐

实验六 欧拉图判定和应用 【实验目的】掌握判断欧拉图的方法。 【实验内容】 判断一个图是不是欧拉图,如果是欧拉图,求出所有欧拉路 【实验原理和方法】 (1)用关系矩阵R=表示图。 (2)对无向图而言,若所有结点的度都是偶数,则该图为欧拉图。 C语言算法: flag=1; for(i=1;i<=n && flag;i++) { sum=0; for(j=1;j<=n;j++) if(r[i][j]) sum++; if(sum%2==0) flag=0; } 如果 flag 该无向图是欧拉图 (3)对有向图而言,若所有结点的入度等于出度,则该图为欧拉图。 C语言算法: flag=1; for(i=1;i<=n && flag;i++) { sum1=0; sum2=0; for(j=1;j<=n;j++) if(r[i][j]) sum1++; for(j=1;j<=n;j++) if(r[j][i]) sum2++; if(sum1%2==0 || sum2%2==0) flag=0; } 如果 flag 该有向图是欧拉图 (4)求出欧拉路的方法:欧拉路经过每条边一次且仅一次。可用回溯的方法求得所有欧拉路。 C语言算法: int count=0,cur=0,r[N][N]; // r[N][N]为图的邻接矩阵,cur为当前结点编号,count为欧拉路的数量。 int sequence[M];// sequence保留访问点的序列,M为图的边数 输入图信息; void try1(int k) //k表示边的序号 { int i,pre=cur; //j保留前一个点的位置,pre为前一结点的编号 for (i=0;i<N;i++) if (r[cur][i]) //当前第cur点到第i点连通 { //删除当前点与第i点的边,记下第k次到达点i,把第i个点设为当前点 r[cur][i]=0;cur=sequence[k]=i; if (k<M) try1(k+1); //试下一个点 else prt1();//经过了所有边,打印一个解 //上面条件不满足,说明当前点的出度为0,回溯,试下一位置 r[pre][i]=1;cur=pre; } }

最新推荐

recommend-type

位运算符知识点习题及参考答案

位运算符知识点习题及参考答案
recommend-type

grpcio-1.48.2-cp37-cp37m-macosx_10_10_x86_64.whl

Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
recommend-type

ascii码表所有汇总

ascii码表 ASCII(发音:,American Standard Code for Information Interchange,美国信息交换标准代码)是基于拉丁字母的一套电脑编码系统。它主要用于显示现代英语,而其扩展版本延伸美国标准信息交换码则可以部分支持其他西欧语言,并等同于国际标准ISO/IEC 646。 ASCII 由电报码发展而来。第一版标准发布于1963年 ,1967年经历了一次主要修订[5][6],最后一次更新则是在1986年,至今为止共定义了128个字符;其中33个字符无法显示(一些终端提供了扩展,使得这些字符可显示为诸如笑脸、扑克牌花式等8-bit符号),且这33个字符多数都已是陈废的控制字符。控制字符的用途主要是用来操控已经处理过的文字。在33个字符之外的是95个可显示的字符。用键盘敲下空白键所产生的空白字符也算1个可显示字符(显示为空白)。
recommend-type

scratch2源码有动画的植物大战僵尸

scratch2源码有动画的植物大战僵尸提取方式是百度网盘分享地址
recommend-type

基于Java蚁群算法路由选择可视化(源码+使用文档)

基于Java的蚁群算法路由选择可视化系统是一个将蚁群算法应用于网络路由选择问题的项目,它通过模拟蚂蚁寻找食物的行为来寻找网络中数据传输的最优路径。这个系统不仅展示了蚁群算法的实用性,还提供了一个可视化界面,让用户能够直观地观察路由选择的过程。 主要功能 路由可视化:动态展示网络中数据包的传输路径和路由变化。 蚁群算法模拟:模拟蚂蚁寻找最短路径的行为,实时更新路由信息。 参数配置:允许用户配置网络拓扑、蚂蚁数量、信息素浓度等参数。 最优路径展示:高亮显示算法找到的最优路由路径。 算法控制:提供开始、暂停、重置等控制功能,方便用户操作。 日志记录:记录蚁群算法的运行日志,包括路径选择和信息素更新等信息。 技术架构 Java:作为主要编程语言,负责系统逻辑和网络编程。 Java Swing:用于构建图形用户界面。 蚁群算法:实现路由选择的优化算法。 数据结构:使用图和矩阵等数据结构表示网络拓扑。 多线程:使用多线程技术模拟多只蚂蚁同时寻找路径。 开发优势 直观展示:通过可视化界面直观展示路由选择过程。 算法学习:帮助学习和理解蚁群算法的原理和应用。 实用性:可用于教学演示或实际网络路由优化
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

get() { return this.photoState },

这是一个 JavaScript 中的方法定义,它定义了一个名为 `get` 的方法。这个方法没有参数,它返回了 `this.photoState`。在这个方法中,`this` 是指当前对象,而 `photoState` 是该对象的一个属性。通常情况下,`get` 方法用于获取对象的属性值,并且可以在获取属性值之前进行一些逻辑操作。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。