SCAUoj实验11 链表操作

SCAU链表oj题目

文章目录

  • 前言
  • 一、堂前习题
    • 1099 [填空题]链表的合并
  • 二、堂上练习
    • 1098 [填空]链表结点的插入
    • 1104 [填空题]链表的倒序
    • 1101 [填空题]链表的排序

前言

  刚开始学习链表可能会看得比较头晕，关键在于先理解链表的逻辑结构和物理结构，尤其是逻辑结构自己一定要会画并且能理解，在刚开始做题时建议自己画出逻辑结构并照着代码一步一步对链表进行操作。

一、堂前习题

1099 [填空题]链表的合并

下面程序创建两个链表，然后将第二个链表合并到第一个链表未尾，但合并部分的代码未完成，请你完成这部分代码。

#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)struct student
{long num;int score;struct student *next;
};struct student *create(int n)
{ struct student *head=NULL,*p1=NULL,*p2=NULL;int i;for(i=1;i<=n;i++){  p1=(struct student *)malloc(LEN);scanf("%ld",&p1->num);    scanf("%d",&p1->score);    p1->next=NULL;if(i==1) head=p1;else p2->next=p1;p2=p1;}return(head);
}struct student *merge(struct student *head, struct student *head2)
{ 
_______________________
}void print(struct student *head)
{struct student *p;p=head;while(p!=NULL){printf("%8ld%8d",p->num,p->score);p=p->next;printf("\n");}
}main()
{struct student *head, *head2;int n;long del_num;scanf("%d",&n); head=create(n);print(head);scanf("%d",&n); head2=create(n);print(head2);head = merge(head, head2);    print(head);
}

输入样例
2 （the 1st linked list, 2 students）
1 （code of no.1 studentof the 1st linked list）
98 （score of no.1 student of the 1st linked list）
7 （code of no.2 student of the 1st linked list）
99 （score of no.2 student of the 1st linked list）
1 （the 2nd linked list, 1 student）
5 （code of no.1 student of the 2nd linked list）
87 （score of no.1 student of the 2nd linked list）

输出样例
1 98
7 99
5 87
1 98
7 99
5 87

代码如下：

struct student *merge(struct student *head, struct student *head2)
{if(head == NULL){return head2;}struct student* p = head;while(p->next != NULL){p = p -> next;}p -> next = head2;return head;
}

二、堂上练习

1098 [填空]链表结点的插入

完成插入链表结点的函数(按学号顺序)，并调试通过、提交。

#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)struct student
{long num;int score;struct student *next;
};struct student *create(int n)
{ struct student *head=NULL,*p1=NULL,*p2=NULL;int i;for(i=1;i<=n;i++){  p1=(struct student *)malloc(LEN);scanf("%ld",&p1->num);    scanf("%d",&p1->score);    p1->next=NULL;if(i==1) head=p1;else p2->next=p1;p2=p1;}return(head);
}void print(struct student *head)
{struct student *p;p=head;while(p!=NULL){printf("%8ld%8d",p->num,p->score);p=p->next;printf("\n");}
}struct student *insert(struct student *head, struct student *stud)
{  
_______________________
}main()
{struct student *head,*stu;int n;scanf("%d",&n);   head=create(n);print(head);stu=(struct student *)malloc(LEN);scanf("%ld",&stu->num);        scanf("%d",&stu->score);    stu->next = NULL;head=insert(head,stu);print(head);
}

输入样例
3 （3 students）
1 （code of no.1 student）
98 （score of no.1 student）
3 （code of no.2 student）
99 （score of no.2 student）
5 （code of no.3 student）
87 （score of no.3 student）
4 （code of no.3 student needs be inserted）
77 （score of no.3 student needs be inserted）

输出样例
1 98
3 99
5 87
1 98
3 99
4 77
5 87

代码如下：

struct student *insert(struct student *head, struct student *stud)
{struct student* p = head,*p1 = head;if(head == NULL)//空链表{head = stud;}else{if(p -> next == NULL)//注意是==，不是=,这句话是假如链表只有1个成员{if(p -> num < stud -> num){p -> next = stud;}else{stud -> next = p;head = stud;}}else//大于1个成员，分为插在中间和插在末尾{while((p1 -> num < stud -> num)&&(p1 !=NULL)){p = p1;p1 = p1 -> next;}if(p1 != NULL){stud -> next = p1;p -> next = stud;}else{p->next = stud;}}}return head;
}

1104 [填空题]链表的倒序

下面程序，先创建一个链表，然后调用reverse函数，将链表中各结点变为倒序排列。请完成reverse函数，

#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)struct student
{long num;int score;struct student *next;
};struct student *create(int n)
{ struct student *head=NULL,*p1=NULL,*p2=NULL;int i;for(i=1;i<=n;i++){  p1=(struct student *)malloc(LEN);scanf("%ld",&p1->num);scanf("%d",&p1->score);p1->next=NULL;if(i==1) head=p1;else p2->next=p1;p2=p1;}return(head);
}void print(struct student *head)
{struct student *p;p=head;while(p!=NULL){printf("%8ld%8d",p->num,p->score);p=p->next;printf("\n");}
}struct student *reverse(struct student *head)
{
_______________________
}main()
{struct student *head,*stu;int n;scanf("%d",&n);  head=create(n);print(head);head=reverse(head);print(head);
}

输入样例
3 （3 students）
1 （code of no.1 student）
98 （score of no.1 student）
4 （code of no.2 student）
99 （score of no.2 student）
5 （code of no.3 student）
87 （score of no.3 student）

输出样例
1 98
4 99
5 87
5 87
4 99
1 98
代码如下：

struct student *reverse(struct student *head)
{struct student* p1,*p2;if(head == NULL){return NULL;}p1 = head -> next;head -> next = NULL;while(p1 != NULL){p2 = p1;p1 = p1 -> next;p2 -> next = head;//这里并不是要指向头结点，p2->next想指向的是最新脱离原链表的结点，而head刚好指向最新脱离的结点head = p2;//注意这里不能是head -> next = p2}return head;//最后head就刚好成为反转之后的链表的头结点
}

1101 [填空题]链表的排序

下面程序，先创建一个链表（链表中各结点未按学号由小到大排序），然后调用sort函数，将链表中各结点按学号由小到大排序。

#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)struct student
{long num;int score;struct student *next;
};struct student *create(int n)
{ struct student *head=NULL,*p1=NULL,*p2=NULL;int i;for(i=1;i<=n;i++){  p1=(struct student *)malloc(LEN);scanf("%ld",&p1->num);    scanf("%d",&p1->score);    p1->next=NULL;if(i==1) head=p1;else p2->next=p1;p2=p1;}return(head);
}void print(struct student *head)
{struct student *p;p=head;while(p!=NULL){printf("%8ld%8d",p->num,p->score);p=p->next;printf("\n");}
}struct student *insert(struct student *head, struct student *stud)
{  struct student *p0,*p1,*p2;p1=head;  p0=stud;if(head==NULL){head=p0;}else{ while( (p0->num > p1->num) && (p1->next!=NULL) ){ p2=p1;     p1=p1->next;}if( p0->num <= p1->num ){  if( head==p1 ) head=p0;else p2->next=p0;p0->next=p1; }else {  p1->next=p0;}}return(head);
}struct student *del(struct student *head,long num)
{struct student *p1,*p2;p1=head;while(p1!=NULL){if(p1->num == num){if(p1 == head) head=p1->next;else p2->next=p1->next;free(p1);break;}p2=p1;p1=p1->next;}return(head);
}struct student *sort(struct student *head)
{
_______________________
}main()
{struct student *head,*stu;int n;scanf("%d",&n);head=create(n);print(head);head=sort(head);print(head);
}

输入样例
3 （the 1st linked list, 2 students）
1 （code of no.1 student）
98 （score of no.1 student）
7 （code of no.2 student）
99 （score of no.2 student）
5 （code of no.3 student）
87 （score of no.3 student）

输出样例
1 98
7 99
5 87
1 98
5 87
7 99

struct student *sort(struct student *head)
{struct student* p1,*p2;if(head == NULL){return NULL;}p1 = head -> next;head -> next = NULL;//断开第一个结点while(p1 != NULL){p2 = p1;p1 = p1 -> next;p2 -> next = NULL;head = insert(head,p2);}return head;
}

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

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

相关文章

CMAK Kafka可视化管理工具

CMAK Kafka可视化管理工具

CMAK简介 为了简化开发者和服务工程师维护Kafka集群的工作，yahoo构建了一个叫做Kafka管理器的基于Web工具，叫做 CMAK（原名Kafka Manager）。 这个管理工具可以很容易地发现分布在集群中的哪些topic分布不均匀，或者是分区在整个集群分布不均匀的的情况。 它支持管理多个集…
阅读更多...
文本分析：NLP 魔法！

文本分析：NLP 魔法！

一、说明 这是一个关于 NLP 和分类项目的博客。NLP 是自然语言处理&#xff0c;目前需求量很大。让我们了解如何利用 NLP。我们将通过编码来理解流程和概念。我将在本博客中介绍 BagOfWords 和 n-gram 以及朴素贝叶斯分类模型。这个博客的独特之处&#xff08;这使得它很长&…
阅读更多...
2023年度中国开源研究报告

2023年度中国开源研究报告

截止为2023年11月的中国开源项目数字报告&#xff0c;计算了中国的开源项目的活动指标进行排名&#xff0c;可以看到排名第一的是百度的飞桨PaddlePaddle&#xff0c;前50的排名中人工智能相关的开源项目&#xff0c;占比越来越高&#xff0c;其中使用的编程语言主要有&#xf…
阅读更多...
数据在金融行业的应用有哪些

数据在金融行业的应用有哪些

在当今的数字化时代&#xff0c;数据已经成为金融行业不可或缺的一部分。从风险管理、投资决策、客户关系管理到监管合规&#xff0c;数据在金融领域的各个方面都发挥着重要作用。 ​那么&#xff0c;大数据在金融行业有哪些应用呢&#xff1f; 一、数据在金融行业中的应用 1…
阅读更多...
单元测试实战（五）普通类的测试

单元测试实战（五）普通类的测试

为鼓励单元测试&#xff0c;特分门别类示例各种组件的测试代码并进行解说&#xff0c;供开发人员参考。 本文中的测试均基于JUnit5。 单元测试实战&#xff08;一&#xff09;Controller 的测试 单元测试实战&#xff08;二&#xff09;Service 的测试 单元测试实战&am…
阅读更多...
Pod详解

Pod详解

Pod详解 1 .Pod介绍 1.1 Pod结构 每个Pod中都可以包含一个或者多个容器&#xff0c;这些容器可以分为两类&#xff1a; 用户程序所在的容器&#xff0c;数量可多可少 Pause容器&#xff0c;这是每个Pod都会有的一个根容器&#xff0c;它的作用有两个&#xff1a; 可以以它为…
阅读更多...
小米集团收入增长失速已久：穿越寒冬，雷军的路走对了吗？

小米集团收入增长失速已久：穿越寒冬，雷军的路走对了吗？

撰稿|行星 来源|贝多财经 11月20日&#xff0c;小米集团&#xff08;HK:01810&#xff0c;下称“小米”&#xff09;发布了截至2023年9月30日的第三季度业绩公告。 财报显示&#xff0c;在智能手机出货量下行、平均售价下跌的背景下&#xff0c;小米逆势而上&#xff0c;实现…
阅读更多...
创建用户报错：ORA-65096: 公用用户名或角色名无效

创建用户报错：ORA-65096: 公用用户名或角色名无效

题主的Oracle版本是最新的Oracle 21 描述&#xff1a; 1、在命令行工具 给Oracle创建用户&#xff0c;create user c##用户名identifed by 密码&#xff0c;报错&#xff1a;【ORA-65096: 公用用户名或角色名无效】 2、在navicat创建用户&#xff0c;提示如下&#xff1a; 解…
阅读更多...
Windows系统如何安装与使用TortoiseSVN客户端，并实现在公网访问本地SVN服务器

Windows系统如何安装与使用TortoiseSVN客户端，并实现在公网访问本地SVN服务器

文章目录 前言1. TortoiseSVN 客户端下载安装2. 创建检出文件夹3. 创建与提交文件4. 公网访问测试 前言 TortoiseSVN是一个开源的版本控制系统&#xff0c;它与Apache Subversion&#xff08;SVN&#xff09;集成在一起&#xff0c;提供了一个用户友好的界面&#xff0c;方便用…
阅读更多...
并行与分布式计算 第8章 并行计算模型

并行与分布式计算 第8章 并行计算模型

文章目录 并行与分布式计算 第8章 并行计算模型8.1 并行算法基础8.1.1 并行算法的定义8.1.2并行算法的分类8.1.3算法的复杂度 8.2 并行计算模型8.2.1 PRAM (SIMD-SM)模型8.2.3 BSP (MIMD-DM)模型8.2.4LogP&#xff08;MIMD-DM&#xff09;模型 并行与分布式计算 第8章 并行计算…
阅读更多...
java疫情期间社区出入管理系统-计算机毕业设计源码21295

java疫情期间社区出入管理系统-计算机毕业设计源码21295

摘 要 信息化社会内需要与之针对性的信息获取途径&#xff0c;但是途径的扩展基本上为人们所努力的方向&#xff0c;由于站在的角度存在偏差&#xff0c;人们经常能够获得不同类型信息&#xff0c;这也是技术最为难以攻克的课题。针对疫情期间社区出入管理等问题&#xff0c;对…
阅读更多...
【算法挨揍日记】day21——64. 最小路径和、174. 地下城游戏

【算法挨揍日记】day21——64. 最小路径和、174. 地下城游戏

64. 最小路径和 64. 最小路径和 题目描述&#xff1a; 给定一个包含非负整数的 m x n 网格 grid &#xff0c;请找出一条从左上角到右下角的路径&#xff0c;使得路径上的数字总和为最小。 说明&#xff1a;每次只能向下或者向右移动一步。 解题思路&#xff1a; 状态表示&…
阅读更多...
硬技能之上的软技巧（二）

硬技能之上的软技巧（二）

在硬技能的基础上&#xff0c;如何运用其他软技巧来提升个人能力和职业发展。在之前的讨论中&#xff0c;我们提到了硬技能和软技巧的基本概念&#xff0c;以及如何运用一些软技巧来提升个人能力和职业发展。 本篇文章将进一步探讨其他软技巧&#xff0c;包括批判性思维、自我…
阅读更多...
geemap学习笔记011：可视化遥感影像随时间的变化

geemap学习笔记011：可视化遥感影像随时间的变化

前言 本节主要是介绍 .ts_inspector 工具&#xff0c;它是可以可视化遥感影像随时间的变化&#xff0c;与先前文章中介绍的.split_map差别在于&#xff0c;它可以加载时间序列数据。 1 导入库 !pip install geemap #安装geemap库 import ee import geemapgeemap.show_youtub…
阅读更多...
蔚来「换电」赚钱养家，长安首家进场站台

蔚来「换电」赚钱养家，长安首家进场站台

作者 | 张祥威 编辑 | 德新 蔚来的「换电」业务开始赚钱养家。 11月21日下午&#xff0c;蔚来宣布与长安汽车签署了换电业务的合作协议&#xff0c;双方将在换电网络建设与共享、换电车型研发等方面展开深入合作&#xff0c;并在推动建立换电电池标准、建立高效的电池资产管…
阅读更多...
909-2014-T3

909-2014-T3

文章目录 1.原题2.算法思想3.关键代码4.完整代码5.运行结果 1.原题 有n个顶点的无向图&#xff0c;使用邻接矩阵作为存储结构。为减少存储空间&#xff0c;使用数组按照行主映射方式仅保存下三角矩阵。请给出映射公式&#xff0c;并编写算法计算给定顶点的度。叙述算法思想并用…
阅读更多...
软件测试面试题总结--基础面经

软件测试面试题总结--基础面经

1 、软件的含义 程序、数据及相关文档的完整集合。 2、测试与调试的区别是什么&#xff1f; 测试是由测试人员来进行&#xff0c;主要目标是发现、报告和跟踪缺陷。 调试是由开发人员进行&#xff0c;主要目标是定位缺陷位置&#xff0c;分析缺陷原因&#xff0c;修复缺陷。…
阅读更多...
vue年季度月联动筛选（el-cascader实现）

vue年季度月联动筛选（el-cascader实现）

默认显示当年当季当月 <label class"font-weight">时间范围</label> <el-cascaderplaceholder"请选择":options"timeOption"filterableclearablechange-on-selectv-model"timeRange":props"{emitPath: true}&quo…
阅读更多...
python 对图像进行聚类分析

python 对图像进行聚类分析

import cv2 import numpy as np from sklearn.cluster import KMeans import time# 中文路径读取 def cv_imread(filePath, cv2_falgcv2.COLOR_BGR2RGB): cv_img cv2.imdecode(np.fromfile(filePath, dtypenp.uint8), cv2_falg) return cv_img# 自定义装饰器计算时间 def…
阅读更多...
服务器 jupyter 文件名乱码问题

服务器 jupyter 文件名乱码问题

对于本台电脑&#xff0c;autodl服务器&#xff0c;上传中文文件时&#xff0c;从压缩包名到压缩包里的文件名先后会出现中文乱码的问题。 Xftp 首先是通过Xftp传输压缩包到Autodl服务器&#xff1a; 1、打开Xftp&#xff0c;进入软件主界面&#xff0c;点击右上角【文件】菜…
阅读更多...
最新文章

Copyright @ 2022~2023