请利用单链表的基本运算实现以下功能:有一个单链表LA,数据域全部存放整数,设计算法将其拆分成两个单链表LA和LB,使得LA单链表中含有所有元素值为偶数的结点,LB单链表中含有的所有元素为奇数的结点,且保持原来的相对次序,输出LA和LB两个单链表中的元素值。完整代码

时间: 2024-03-03 14:47:44 浏览: 20
以下是利用单链表实现题目要求的完整代码: ```c++ #include <iostream> using namespace std; //定义单链表结点结构体 struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; //将原链表拆分成两个链表,并返回新链表的头结点 ListNode* splitList(ListNode* head, ListNode*& evenHead, ListNode*& oddHead) { //定义两个指针分别指向新链表的头结点 evenHead = new ListNode(0); oddHead = new ListNode(0); //定义两个指针分别指向原链表和新链表 ListNode* p = head; ListNode* even = evenHead; ListNode* odd = oddHead; while (p != NULL) { if (p->val % 2 == 0) { //如果是偶数结点 even->next = p; even = even->next; } else { //如果是奇数结点 odd->next = p; odd = odd->next; } p = p->next; } //将新链表的尾结点指向NULL even->next = NULL; odd->next = NULL; //返回新链表的头结点 return evenHead; } //输出链表中的元素值 void printList(ListNode* head) { ListNode* p = head; while (p != NULL) { cout << p->val << " "; p = p->next; } cout << endl; } int main() { //创建链表LA ListNode* LA = new ListNode(2); LA->next = new ListNode(5); LA->next->next = new ListNode(4); LA->next->next->next = new ListNode(7); LA->next->next->next->next = new ListNode(6); LA->next->next->next->next->next = new ListNode(3); LA->next->next->next->next->next->next = new ListNode(1); //将链表LA拆分成两个链表 ListNode* evenHead = NULL; ListNode* oddHead = NULL; splitList(LA, evenHead, oddHead); //输出两个链表中的元素值 cout << "even list: "; printList(evenHead->next); cout << "odd list: "; printList(oddHead->next); return 0; } ``` 输出结果为: ``` even list: 2 4 6 odd list: 5 7 3 1 ```

相关推荐

最新推荐

recommend-type

利用带头结点的单链表实现两个集合的并、交、差运算.docx

利用带头结点的单链表实现两个集合的并、交、差运算 1.题目重述 2.题目功能描述 3. 概要设计图 4. 程序源代码及注释 5. 流程图 6. 截图与数据分析 7.所采用的存储结构的优缺点及采用理由 8.实验心得体会
recommend-type

Python编程实现数学运算求一元二次方程的实根算法示例

主要介绍了Python编程实现数学运算求一元二次方程的实根算法,涉及Python数学运算求解方程的相关实现技巧,需要的朋友可以参考下
recommend-type

C++稀疏矩阵的各种基本运算并实现加法乘法

今天小编就为大家分享一篇关于C++稀疏矩阵的各种基本运算并实现加法乘法,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
recommend-type

两个n位大整数的四则运算数据结构课程设计报告

请设计一个有效的算法,可以进行两个n位大整数的四则运算。 要求: 1.设计数据结构,存储结构; 2.在c兼容环境完成上述题目的代码编写与调试; 3.程序运行界面交互性好; 4.软件运行,给出测试数据。
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

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

机器学习怎么将excel转为csv文件

机器学习是一种利用计算机算法和统计数据的方法来训练计算机来进行自动学习的科学,无法直接将excel文件转为csv文件。但是可以使用Python编程语言来读取Excel文件内容并将其保存为CSV文件。您可以使用Pandas库来读取Excel文件,并使用to_csv()函数将其保存为CSV格式。以下是代码示例: ```python import pandas as pd # 读取 Excel 文件 excel_data = pd.read_excel('example.xlsx') # 将数据保存为 CSV 文件 excel_data.to_csv('example.csv', index=
recommend-type

JSBSim Reference Manual

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

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依