单链表的拆分(不创建新的链表)

分数 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) {//拆分为两个链表并且不创建新的结点if (firstHead->Next->Data % 2 == 0) {List p = firstHead->Next;//记录要拆分的数据地址firstHead->Next = p->Next;//让原来链表中待拆分数据的前后链接起来p->Next = NULL;//待拆分结点的Next域赋值为空thirdTail->Next = p;//尾插法插入新的链表thirdTail = p;}else {List p = firstHead->Next;firstHead->Next = p->Next;p->Next = NULL;secondTail->Next = p;secondTail = p;}}/*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/web/30821.shtml

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

相关文章

1039. 多边形三角剖分的最低得分

Problem: 1039. 多边形三角剖分的最低得分 文章目录 思路解题方法复杂度Code 思路 对于多边形三角剖分的最低得分问题&#xff0c;我们可以使用动态规划来解决。首先&#xff0c;将问题分解为更小的子问题&#xff1a;选择一个顶点作为三角形的一个顶点&#xff0c;然后计算剩下…

两个方法,批量替换PPT中的字体

经常制作ppt的朋友可能会遇到需要批量替换字体的情况&#xff0c;如果我们想要更换ppt中的字体&#xff0c;今天分享PPT批量替换字体的两个方法。 方法一&#xff1a; 找到功能栏中的编辑选项卡&#xff0c;点击替换 – 替换字体&#xff0c;在里面选择我们想要替换的字体就可…

通过MindSpore API实现深度学习模型

快速入门 将相应的包逐一导入到项目中&#xff0c;这是制作项目的第一步。 import mindspore from mindspore import nn from mindspore.dataset import vision, transforms from mindspore.dataset import MnistDataset 处理数据集 先从网上下载对应的数据集文件,MindSpor…

《C++ Primer》导学系列:第 6 章 - 函数

6.1 函数基础 6.1.1 基本概念 函数是C程序的基本组成单元&#xff0c;用于将代码组织成可以复用的模块。函数通过函数名进行调用&#xff0c;并且可以接受参数和返回值。函数的定义包括函数头和函数体&#xff0c;其中函数头描述了函数的接口&#xff0c;函数体包含了具体的实…

最新OPPO 真我手机 一加手机 使用adb命令永久关闭系统更新教程

使用adb命令永久关闭系统更新 一、先了解手机系统二、Android 11 以下使用adb 命令永久关闭系统更新1、adb 官方下载2、小白开启 USB 调试模式教程&#xff08;熟手跳过&#xff09;三、Android 12 以上使用adb 命令永久关闭系统更新什么您还是不会弄&#xff01;赞赏我&#x…

MYSQL 四、mysql进阶 3(存储引擎)

mysql中表使用了不同的存储引擎也就决定了我们底层文件系统中文件的相关物理结构。 为了管理方便&#xff0c;人们把连接管理、语法解析、查询优化这些并不涉及真实数据存储的功能划分为 Mysql Server的功能&#xff0c;把真实存取数据的功能划分为存储引擎的功能&…

systemd的实现原理

systemd是现代Linux系统中的初始化系统和服务器管理器&#xff0c;而systemctl是用于与systemd交互的命令行工具。 systemd是一个守护进程&#xff0c;systemctl是命令行管理工具&#xff1a;systemd是用于管理Linux系统的初始化过程和后台服务的初始化系统&#xff0c;而syst…

Windows10 + fydeOS双系统!简单几步完成

前言 最近发现小伙伴对于fydeOS热情是真的不减&#xff0c;啧啧啧……今天闲来无事&#xff0c;就来讲讲双系统Windows10 fydeOS的安装方法吧&#xff01; Windows10 FydeOS双系统安装过程其实很简单&#xff0c;不过要建议先安装好Windows10系统。 虽然先安装好fydeOS之后…

SpringBootWeb 篇-入门了解 Vue 前端工程的创建与基本使用

&#x1f525;博客主页&#xff1a; 【小扳_-CSDN博客】 ❤感谢大家点赞&#x1f44d;收藏⭐评论✍ 文章目录 1.0 基于脚手架创建前端工程 1.1 基于 Vue 开发前端项目的环境要求 1.2 前端工程创建的方式 1.2.1 基于命令的方式来创建前端工程 1.2.2 使用图形化来创建前端工程 1.…

如何建立私域流量?私域流量怎么运营,一文读懂

当全网都在讨论私域流量&#xff0c;你是不是也有很多问号呢&#xff1f; 互联网高速发达&#xff0c;消费形式日新月异&#xff0c;跟不上时代就会被时代淘汰&#xff0c;接下来&#xff0c;我们就从3个层面深度讨论下私域流量究竟是什么&#xff1f;为什么要玩转私域流量&am…

C#中File类常见用法总结

前言 我们在开发C#软件的过程中&#xff0c;经常需要和文件打交道&#xff0c;那么File类在C#中是我们使用非常频繁的一个类&#xff0c;本文就是详细介绍File类在C#中的常见用法。 1、判断文件是否存在 string fileName "1.txt";bool isExist File.Exists(fileN…

prototype 原型对象

在JavaScript中&#xff0c;原型对象是每个对象在创建时都会关联的一个内部对象。原型对象包含了可以被该对象直接访问的属性和方法。当我们试图访问一个对象的属性或方法时&#xff0c;JavaScript引擎会先查找该对象自身是否具有该属性或方法&#xff0c;如果没有&#xff0c;…

【保姆级教程】Linux 基于 Docker 部署 MySQL 和 Nacos 并配置两者连接

一、Linux 部署 Docker 1.1 卸载旧版本&#xff08;如有&#xff09; sudo yum remove docker \docker-client \docker-client-latest \docker-common \docker-latest \docker-latest-logrotate \docker-logrotate \docker-engine1.2 安装 yum-utils 包 sudo yum install -y…

微信多开器

由于微信的限制&#xff0c;我们平时只能登录一个微信&#xff0c;要登录多个微信一般需要多台手机&#xff0c;很显然这种方法很费手机&#xff01;&#xff01;一个微信多开神器可以给你省下好几台手机钱&#xff0c;抓紧拉下来放手机里落灰http://www.xbydon.online/?p132 …

NetSuite 审批工作流与事务处理类型的限制关系

在最近的实践中&#xff0c;用户提出可否对Credit Memo与Vendor Prepayment Application两种事务处理类型进行审批参与&#xff0c;当提出来的时候我们并没有直接在系统中进行测试&#xff0c;而是以常规事务处理的角度认为可以满足客户的需求&#xff1b; 但在沙盒环境中讨论…

RocketMQ快速入门:如何保证消息不丢失|保证消息可靠性(九)

0. 引言 在金融、电商等对数据完整性要求极高的行业&#xff0c;消息的丢失可能会导致数据不一致&#xff0c;严重影响业务逻辑和数据统计&#xff0c;也影响客户体验&#xff0c;所以在很多业务场景下&#xff0c;我们都要求数据不能丢失。而rocketmq中&#xff0c;如何对消息…

V4和V6共存的问题

1、使用普通的 GRE来将两个 V6 网络基于一个 V4 网络进行通讯 [r1 ]interface Tunnel 0/0/0 [r1-Tunnel0/0/0]ipv6 enable [r1-Tunnel0/0/0]ipv6 address 10:: 1/64 [r1-Tunnel0/0/0]tunnel-protocol gre [r1-Tunnel0/0/0]source 12.1.1.1 [r1-Tunnel0/0/0]destination 2…

JAVA常用类Math

Java 的 Math 包含了用于执行基本数学运算的属性和方法&#xff0c;如初等指数、对数、平方根和三角函数。 Math 的方法都被定义为 static 形式&#xff0c;通过 Math 类可以在主函数中直接调用。 下面详细介绍该类的常量及数学处理方法。 1.1、静态常量 Math 类中包含 E 和…

当游戏遭遇安全问题,我们应该怎么做?

在游戏安全领域&#xff0c;专业性最差、但最常见的案例类型是DDoS攻击&#xff08;分布式拒绝服务攻击&#xff09;。出于它的特性&#xff0c;中小厂商、独立开发者较容易遭受这类攻击。 例如&#xff0c;今年2月29日上线的手游《雷索纳斯》就遭受了名为ACCN组织发起的DDoS攻…

原生js写数据自动纵向滚动,鼠标移入后停止滚动可手动滚动,鼠标移出转自动

<!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>滚动页面</title><link rel"styleshee…