拆分两个单链表

分数 5

作者 李卫明

单位 杭州电子科技大学

1.4 编写程序,输入若干正整数,按从小到大次序建立1个带头结点单链表,设计一个实现单链表分离算法的Split函数,将原单链表中值为偶数的结点分离出来形成一个新单链表,新单链表中头结点重新申请,其余结点来自原链表,分离后,原链表中只剩非偶数值所在结点,最后显示2个单链表,在程序退出前销毁单链表。要求Split算法时间复杂性达到O(n),程序不可存在内存泄漏。

输入格式:

若干正整数。

输出格式:

每个单链表输出占一行,元素间用分隔符->分隔;初始单链表、剩余元素单链表、偶数元素单链表,共3行。

输入样例:

100 2 3  50 2 1 5 8

输出样例:

1->2->2->3->5->8->50->100
1->3->5
2->2->8->50->100

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

C程序如下:

#include<stdio.h>  
#include<stdlib.h>  typedef struct LinkList {  int Data;  struct LinkList *Next;  
} LinkList, *List;  List  CreatHead();
void Display(List L);
List Destroy(List L);
void Reverse(List L);int main() {List firstHead, firstTail, secondHead, secondTail, thirdHead, thirdTail;firstHead = CreatHead();firstTail = firstHead;secondHead = CreatHead();secondTail = secondHead;thirdHead = CreatHead();thirdTail = thirdHead;int v;while (scanf("%d", &v) != EOF) {List new = CreatHead();new->Data = v;firstTail->Next = new;firstTail = new;}Sort(firstHead);Display(firstHead);while (firstHead->Next != NULL) {firstHead = firstHead->Next;if (firstHead->Data % 2 == 0) {List new = CreatHead();new->Data = firstHead->Data;thirdTail->Next = new;thirdTail = new;}else {List new = CreatHead();new->Data = firstHead->Data;secondTail->Next = new;secondTail = new;}}Display(secondHead);Display(thirdHead);Destroy(firstHead);Destroy(secondHead);Destroy(thirdHead);
}List CreatHead() {List p = (List)malloc(sizeof(LinkList));p->Next = NULL;return p;
}void Display(List L) {L = L->Next;while (L) {printf("%d", L->Data);L = L->Next;if (L != NULL)printf("->");}printf("\n");
}List Destroy(List L) {List p = L->Next;while (p) {L->Next = p->Next;free(p);p = L->Next;}free(L);return L = NULL;
}void Sort(List L) {List pStar, pCur;pStar = L->Next;for (;pStar != NULL;pStar = pStar->Next) {List pMin = pStar;for (pCur = pMin->Next;pCur != NULL;pCur = pCur->Next) {if (pCur->Data < pMin->Data) {pMin = pCur;}}if (pMin != pStar) {int temp = pMin->Data;pMin->Data = pStar->Data;pStar->Data = temp;}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/29994.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

大型网站优化指南:打造流畅的在线体验

大型网站 大型网站是指具有高并发、大流量、高可用性、海量数据处理能力&#xff0c;并能提供7*24小时不间断服务的网站。 这些网站通常面临用户分布广泛、网络情况复杂、安全环境恶劣等挑战。 同时需要快速适应市场变化和用户需求&#xff0c;通过渐进式的发展策略运营成大型…

深入探索Stable Diffusion:从原理到应用的全面解析

目录 一 Stable Diffusion的基本概念 什么是Stable Diffusion? Stable Diffusion与传统生成模型的区别 二 Stable Diffusion的理论基础 扩散过程的数学描述 马尔可夫链蒙特卡罗方法(MCMC) 三 Stable Diffusion的算法实现 基本步骤 代码实现 四 Stable Diffusion的…

Python类中变量定义详解

✨前言&#xff1a; Python中的类可以定义两种类型的变量&#xff1a;类变量和实例变量。 类变量&#xff08;Class Variables&#xff09;&#xff1a; 类变量是在类级别上定义的变量&#xff0c;它们是对所有实例共享的。这意味着类变量只有一个副本&#xff0c;无论你创建了…

图形化编程:解锁数字创意的新钥匙

在这个日新月异的数字时代&#xff0c;编程已不再局限于专业人士的小圈子&#xff0c;它正逐渐成为一项基础技能&#xff0c;融入我们的日常生活与工作中。而对于那些对传统代码望而生畏的人来说&#xff0c;6547网认为图形化编程犹如一股清流&#xff0c;以其直观、易学的特点…

【streamlit】将markdown文件,以网页形式打开

1、安装依赖 pip install streamlit 2、创建应用入口 # qucikStart.py import streamlit as stdocs_file "./docs.md"def read_markdown_file(filepath):with open(filepath, r, encodingutf-8) as f:return f.read()text read_markdown_file(docs_file) st.markd…

基础算法--双指针算法

文章目录 什么是双指针算法例题1.移动零2.复写零3.快乐数4.盛最多水的容器5.有效三角形的个数6.三数之和7.四数之和 什么是双指针算法 通常我们讲的双指针就是用两个指针&#xff0c;两个指针可以是快慢指针&#xff0c;解决成环的问题&#xff0c;也可以是指向收尾的两个指针…

短剧app广告变现模式开发

短剧app搭建是一个涉及多个方面的复杂过程&#xff0c;下面将介绍主要的步骤和考虑因素&#xff1a; 明确目标和定位&#xff1a;在开始搭建之前&#xff0c;首先要明确你的目标受众是谁&#xff0c;以及短剧app的主要定位是什么。这有助于在后续的开发过程中更有针对性地进行…

医院运维团队需要具备的关键能力及产品推荐

为了实现医院一体化运维监控&#xff0c;医院运维团队需要具备以下关键能力&#xff1a; 1. 技术能力&#xff1a; 系统监控能力&#xff1a;运维团队需要熟练掌握各种监控工具&#xff0c;能够实时监控系统的运行状态&#xff0c;包括服务器性能、网络状况、应用程序运行情况…

window端口占用情况及state解析

背景&#xff1a; 在电脑使用过程中&#xff0c;经常会开许多项目&#xff0c;慢慢地发现电脑越来越卡&#xff0c;都不知道到底是在跑什么项目导致&#xff0c;于是就想查看一下电脑到底在跑什么软件和项目&#xff0c;以作记录。 常用命令 netstat -tuln &#xff1a; 使用…

Python3发送邮件如何添加附件?怎么配置?

Python3发送邮件的注意事项&#xff1f;如何配置Python3发邮件&#xff1f; Python3发送邮件时添加附件是一项常见的需求。无论是发送报告、图片&#xff0c;还是其他文件&#xff0c;掌握如何在邮件中添加附件至关重要。AokSend将详细介绍Python3发送邮件时如何添加附件&…

前端网站(二)-- 菜单页面【附源码直接可用】

菜单页面 开篇&#xff08;请大家看完&#xff09;&#xff1a;此网站写给挚爱&#xff0c;后续页面还会慢慢更新&#xff0c;大家敬请期待~ ~ ~ 轻舟所编写这个前端框架的设计初衷&#xff0c;纯粹是为了哄对象开心。除此之外&#xff0c;并无其它任何用途或目的。 此前端框…

JavaScript运行原理和执行过程

参考&#xff1a; https://www.cnblogs.com/hexrui/p/15939592.html 1、执行上下文栈&#xff08;调用栈&#xff09; GECGlobal Execution Context&#xff08;GEC&#xff09;被放入到ECS&#xff08;Execution Context Stack&#xff0c;简称ECS&#xff09;中 GEC开始执…

24面试记录002

文章目录 12、brpc的优化2.1 brpc网络有啥降级&#xff1f; 3、移动语义4、python协程 二、1. mq怎么保障数据的顺序&#xff1f;3.brpc中上下游通信&#xff0c;怎么测评新增字段大小&#xff0c;对耗时的影响&#xff1f; 1 1、brpc和grpc区别&#xff0c;为啥选择brpc? gr…

护眼灯哪些牌子好?一文刨析护眼灯怎么选择!

护眼灯哪些牌子好&#xff1f;护眼台灯作为对抗视力挑战的一种方法&#xff0c;逐渐赢得了众多家长的青睐。这些台灯利用尖端光学技术&#xff0c;发出柔和且无刺激的照明&#xff0c;有助于保护眼睛不受伤害。它们不但可以调节亮度和色温&#xff0c;打造一个舒适且自然的阅读…

2024-06-19 问AI: 在LLM中,RAG是什么?

文心一言 在LLM&#xff08;大型语言模型&#xff09;中&#xff0c;RAG全称为Retrieval-Augmented Generation&#xff0c;即检索增强生成。以下是关于RAG的详细解释&#xff1a; 基本概念&#xff1a; RAG是一种通过检索LLMs之外的数据源来支持其生成答案的技术。它结合了搜…

【字符串在Python中的应用】

字符串是Python中非常重要的数据类型&#xff0c;它们是一系列字符的集合。Python提供了丰富的字符串操作方法&#xff0c;可以方便地处理和操作字符串。以下是一些常见的字符串操作及其详细教程。 字符串的基本操作 1. 创建字符串 字符串可以用单引号 或双引号 " 包围…

upload-labs第十三关教程

upload-labs第十三关教程 第十三关一、源代码分析代码审计 二、绕过分析1&#xff09;0x00绕过a.上传eval.pngb.使用burpsuite进行拦截修改之前&#xff1a;修改之后&#xff1a;进入hex模块&#xff1a; c.放包上传成功&#xff1a; d.使用中国蚁剑进行连接 2&#xff09;%00绕…

【分布预测】DistPred:回归与预测的无分布概率推理方法

论文题目&#xff1a;DistPred: A Distribution-Free Probabilistic Inference Method for Regression and Forecasting 论文作者&#xff1a;Daojun Liang, Haixia Zhang&#xff0c;Dongfeng Yuan 论文地址&#xff1a;https://arxiv.org/abs/2406.11397 代码地址&#xff1a…

小白学RAG:大模型 RAG 技术实践总结

节前&#xff0c;我们组织了一场算法岗技术&面试讨论会&#xff0c;邀请了一些互联网大厂朋友、今年参加社招和校招面试的同学。 针对大模型技术趋势、大模型落地项目经验分享、新手如何入门算法岗、该如何准备面试攻略、面试常考点等热门话题进行了深入的讨论。 汇总合集…

C++之模板(三)

1、缺省模板参数 可以将数据结构类型传递进来&#xff0c;比如vectop<T>&#xff08;如果没传就是默认&#xff09; 把vector当作类型参数来传递&#xff0c;从而使用它的接口然后适配出新的接口。实际上这个Stack称为适配器。有时候可能需要vector&#xff0c;但是又需…