单链表的插入及销毁

分数 5

作者 李卫明

单位 杭州电子科技大学

1.1编写程序,建立2个带头结点单链表,输入若干整数将正整数插入第1个单链表,将负整数插入第2个单链表,插入前和插入后单链表保持递增或相等次序,显示2个单链表,最后销毁。程序不可存在内存泄漏。

输入格式:

若干整数。

输出格式:

每行显示一个链表,元素间用分隔符->分隔;共两行

输入样例:

100 2 3 -2 -8 -6 -9 -10 50 2 -1

输出样例:

2->2->3->50->100
-10->-9->-8->-6->-2->-1

代码长度限制

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 Sort(List L);//单链表排序
void Display(List L);//输出单链表
void Destroy(List L);//销毁单链表
void Reverse(List L);int main() {List firstHead, firstTail,secondHead,secondTail;firstHead = CreatHead();firstTail = firstHead;secondHead = CreatHead();secondTail = secondHead;int v;while (scanf("%d", &v) != EOF) {//给单链表添加新结点if (v > 0) {//大于0的添加到一个正数链表中List L = CreatHead();//创建一个新结点L->Data = v;//将v的值赋给L的DatafirstTail->Next = L;//让正数链表的尾巴指针的Next域指向新结点firstTail = L;//尾指针指向新结点}else {//小于0的添加到另外一个负数链表中List L = CreatHead();L->Data = v;secondTail->Next = L;secondTail = L;}}Sort(firstHead);//单链表排序Sort(secondHead);Display(firstHead);//输出单链表Display(secondHead);Destroy(firstHead);//销毁单链表Destroy(secondHead);
}List CreatHead() {  List p = (List)malloc(sizeof(LinkList));  //向内存申请一片空间if (p == NULL) {  exit(EXIT_FAILURE); // 分配失败时退出  }  p->Next = NULL;  //新结点的Next域指向NULLreturn p;  //返回p指针所指向的内存地址
}  void Display(List L) {List p = L->Next;  //定义一个p指针指向单链表的第一有效结点while (p) {  //如果单链表不为空printf("%d", p->Data);  //输出该结点的数据域p = p->Next;  //p指针沿着链表继续向后指if (p) printf("->");  //如果该节点不为空则输出”->“}  //根据题目要求元素间用分隔符”->“分隔printf("\n");  //最后输出换行符
}void Destroy(List L) {  List p = L;  //定义一个p指针指向该单链表while (p->Next) {  //如果p的Next域不为空,即下一个结点存在List q = p->Next;  //定义一个新的指针q指向需要删除的结点p->Next = q->Next;  //让头结点与需要删除结点的下一个结点链接free(q);  //释放需要删除结点的内存}  free(p);  //最后删除头结点
}  void Sort(List L) {//选择排序List pStar, pcur,pMin;//定义三个List型指针变量pStar = L->Next;//pStar用于指向每次外循环的第一个结点int temp;//定义一个零时变量,用于交换Data,注意单链表的排序改变链表顺序,只交换数据域for (;pStar != NULL;pStar = pStar->Next) {//外循环,遍历整个单链表pMin = pStar;//假设链表中最小的值就是pStarfor (pcur = pMin->Next;pcur != NULL; pcur = pcur->Next) {//内循环,在篇Star后结点中找最小的数据if (pcur->Data < pMin->Data) {//如果后面结点的数据比pMin小,则将其赋值给pMinpMin = pcur;}}if (pStar != pMin) {//交换两结点的数据域temp = pMin->Data;pMin->Data = pStar->Data;pStar->Data = temp;}//如果pMin的地址与pStar的相等则不需要进行交换}
}

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

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

相关文章

背景渐变动画登录页

b站视频演示效果: 效果图: 完整代码: <!DOCTYPE html> <html lang="en"> <head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>背景…

Python基础-函数

Python函数 函数是组织好的&#xff0c;可重复使用的&#xff0c;用来实现单一&#xff0c;或相关联功能的代码段。 函数能提高应用的模块性&#xff0c;和代码的重复利用率。你已经知道Python提供了许多内建函数&#xff0c;比如print()。但你也可以自己创建函数&#xff0c…

大模型商业化:李开复向左,张亚勤向右

文&#xff5c;白 鸽 “零一万物坚决做To C&#xff0c;不做赔钱的To B&#xff0c;要做能赚钱的To B。”2024年6月14日&#xff0c;在智源大会上&#xff0c;零一万物创始人李开复如此坚定地说道。 而与之相对&#xff0c;中国工程院院士、清华大学智能产业研究院&…

@property 详解

定义 python装饰器接受一个可调用对象作为输入&#xff0c;并返回一个新的可调用对象 比较 函数装饰器类装饰器方法装饰器参数接受函数作为参数接受类作为参数接受方法&#xff08;类的函数成员&#xff09;作为参数返回值返回一个新函数返回一个新类&#xff08;通常是原始…

掌握PostgreSQL:从安装到高级查询的全面教程

感谢您阅读本文&#xff0c;欢迎“一键三连”。作者定会不负众望&#xff0c;按时按量创作出更优质的内容。 ❤️ 1. 毕业设计专栏&#xff0c;毕业季咱们不慌&#xff0c;上千款毕业设计等你来选。 PostgreSQL是一种功能强大、开源的关系型数据库管理系统&#xff0c;广泛应用…

我的选择与思考

深度挖掘与扩展&#xff1a;专业选择的重要性及其长远影响 在面对高考后的大学与专业选择时&#xff0c;很多考生和家长可能会陷入纠结。究竟是追求名校的光环&#xff0c;还是选择一个真正适合自己、有发展前景的专业&#xff1f;这一问题背后涉及到的不仅仅是四年的大学生活…

2024/06/18--代码随想录算法8/17| 股票问题

121.买卖股票的最佳时机 力扣链接 动规五部曲 确定dp数组&#xff08;dp table&#xff09;以及下标的含义 dp[i][0] 表示第i天持有股票所得最多现金,dp[i][1] 表示第i天不持有股票所得最多现金确定递推公式 dp[i][0] max(dp[i-1][0], -price[i]) dp[i][1]max(dp[i-1][1], …

智能中人类造成的风险、机器造成的风险、环境造成的风险

在使用智能技术时&#xff0c;可能会面临各种类型的风险。以下是一些可能的风险情况&#xff1a; 1、人类造成的风险 错误判断和决策&#xff1a;人类在使用智能系统时可能会因为各种原因做出错误的判断和决策&#xff0c;导致不良后果。人为错误&#xff1a;技术操作人员、维护…

QTimeEdit、QDateEdit、QDateTimeEdit、QCalendarWidget

实验 QTime和字符串相互转换 QDate和字符串相互转换 QDateTime和字符串相互转换 QCalendarWidget使用 year&#xff0c;month&#xff0c;day&#xff0c;minute&#xff0c;second&#xff0c;msec&#xff0c;dayOfWeek, dayto方法/属性的使用 布局 datetimeexample.cpp #inc…

智慧之选:Vatee万腾平台,引领未来的创新引擎

在数字化浪潮席卷全球的今天&#xff0c;我们身处一个信息爆炸、技术革新的时代。在这样的大背景下&#xff0c;选择一个能够引领我们走向未来的平台显得尤为重要。而Vatee万腾平台&#xff0c;正是这样一个不容错过的智慧之选。 Vatee万腾平台&#xff0c;作为一个集创新、科技…

PostgreSQL源码分析——口令认证

认证机制 对于数据库系统来说&#xff0c;其作为服务端&#xff0c;接受来自客户端的请求。对此&#xff0c;必须有对客户端的认证机制&#xff0c;只有通过身份认证的客户端才可以访问数据库资源&#xff0c;防止非法用户连接数据库。PostgreSQL支持认证方法有很多&#xff1…

人工智能初学教程 - 基于MindSpore

人工智能初学教程 - 基于MindSpore MindSpore 教案 介绍 目标&#xff1a; 提供对 MindSpore 的全面介绍&#xff0c;包括其架构、特性和安装方法。 目录 基本介绍 什么是 MindSpore&#xff1f;MindSpore 架构 自动微分自动并行安装 Pip 模式方法安装源代码编译安装Docker…

Stable Diffusion 3 Medium 正式开源

Stable Diffusion 3 Medium 正式开源 Stability AI宣布Stable Diffusion 3 Medium现已开源&#xff0c;这是最新的文本生成图像AI模型&#xff0c;被官方声称为“迄今为止最先进的开源模型”&#xff0c;其性能超过了Midjourney 6。 这款Stable Diffusion 3 Medium模型拥有2…

【SpringBoot项目常见细化错误】(保姆级教程)Result Maps collection already contains value for

SpringBoot项目常见错误 1.当Mybatis报错 Result Maps collection already contains value for一、重复点击Mybatis-Generator导致配置文件重复生成XML二、正确配置Yml仔细检查有没有多了或者少了一个空格三、spring boot mybatis四、应该用resultMap来接收返回值&#xff0c;…

邦芒解析:新人入职后存在的三种职场心理误区

​​多数职场新人会认为自己工作不快乐&#xff0c;不能正确处理职场人际关系。尤其是新人入职后在处理人际关系方面更明显&#xff0c;下面简述新人入职后主要存在的三种职场心理误区。 误区一&#xff1a;面对对上司的恐惧 学会和上司沟通&#xff0c;新人要采用上司容易接受…

Blazor的SSR服务端渲染是不是交互式的

从.NET8开始&#xff0c;Blazor引入了SSR服务端渲染&#xff0c;归功于MVC和RazePage的沉淀&#xff0c;虽然来得晚&#xff0c;但一经发布&#xff0c;就将Blazor推向了新的高度。从今年开始&#xff0c;Youtube上关于Blazor的优质教学视频&#xff0c;以肉眼可见的速度在增加…

[保姆级教程]uniapp实现接口请求和请求方法二次封装

文章目录 新建文件配置方法发送请求使用 新建文件 现在src中新建一个api目录 新建index.js和request.js文件 配置方法发送请求 request.js中输入以下内容 const http {baseUrl: http://127.0.0.1:8000,request(config) {config beforeRequest(config)config.url this…

前端工具篇

在线工具 https://tool.lu/ 程序员工具箱 http://tool.pfan.cn/apitest 配色 https://webkul.github.io/coolhue/ 在线字符串和16进制互转 https://kw360.net/ox2str/ 代码美化截图 https://carbon.now.sh/?bgrgba 菜鸟工具 https://www.jyshare.com/ 文件格式转换 htt…

C++智能指针auto_ptr(有缺陷已废弃)

一、auto_ptr不能共享所有权 auto_ptr类没有拷贝构造函数。可以看出将Right对象的资源释放掉了。 在下面的操作中&#xff0c;ptr1的值给ptr2&#xff0c;那么此时ptr1的值将会为nullptr。在构造和赋值都发生了所有权的转移。调用函数的时候&#xff0c;接收参数的时候同样也会…

Rapidfuzz,一个高效的 Python 模糊匹配神器

目录 01初识 Rapidfuzz 什么是 Rapidfuzz? 为什么选择 Rapidfuzz? 安装 Rapidfuzz 配置 Rapidfuzz 02基本操作 简单比率计算 03高级功能 查找单个最佳匹配 查找多个最佳匹配 使用阈值优化性能 04实战案例…