PTA:C课程设计(7)

news2024/11/15 2:13:14

山东大学(威海)2022级大一下C习题集(7)

  • 函数题
    • 7-6-1 递增的整数序列链表的插入
    • 7-6-2 查找学生链表
    • 7-6-3 统计专业人数
    • 7-6-4 建立学生信息链表
  • 编程题
    • 7-7-1 查找书籍
    • 7-7-2 找出总分最高的学生

函数题

7-6-1 递增的整数序列链表的插入

接口:

List Insert( List L, ElementType X );

要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。
其中List结构定义如下:

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

L是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Insert要将X插入L,并保持该序列的有序性,返回插入后的链表头指针。

List Insert( List L, ElementType X )
{
    List cur = L;
    List tmp = (List)malloc(sizeof(struct Node));
    tmp->Data = X;
    while(cur->Next&& cur->Next->Data < X)
    {
        cur = cur->Next;
    }
    tmp->Next = cur->Next;
    cur->Next = tmp;
    return L;
}

7-6-2 查找学生链表

学生信息链表结点定义如下:

typedef struct List{
  int sno;    
  char sname[10];
  List *next;
}; 

需要创建的函数包括:
创建学生信息链表函数:CreateList;
查找学生信息链表函数:Find。

接口:

List * CreateList();  //键盘输入若干学生学号和姓名,学号与姓名以空格符间隔,当输入的学号为-1时,输入结束,创建学生信息链表函数,返回学生链表的头指针。
List * Find(List *head, int no)  //在学生信息链表(头指针为head)中查询学号为no的学生,返回该学生结点的指针。

实现:

//键盘输入若干学生学号和姓名,学号与姓名以空格符间隔,当输入的学号为-1时,输入结束,
//创建学生信息链表函数,返回学生链表的头指针。
List* BuyList(int sno)
{
    List* newnode = (List*)malloc(sizeof(struct List));
    newnode->sno = sno;
    newnode->next = NULL;
    return newnode;
}

List * CreateList()
{
    List *head, *tail;
    int id;
    char sname[10] = {0};
    tail = head = (List*)malloc(sizeof(List));
    head->next = NULL;
    
    scanf("%d", &id);
    while(id != -1)
    {
        List* t = BuyList(id);
        scanf("%s",t->sname);
        scanf("%d",&id);
        tail->next = t;
        tail = t;
    }
    scanf("%s",sname);
    return head;
}

//在学生信息链表(头指针为head)中查询学号为no的学生,返回该学生结点的指针。
List * Find(List *head, int no)
{
    List* cur = head->next;
    while(cur)
    {
        if(cur->sno == no)
            return cur;
        
        cur = cur->next;
    }
    return cur;
}

7-6-3 统计专业人数

实现一个函数,统计学生学号链表中专业为计算机的学生人数。链表结点定义如下:

struct ListNode {
    char code[8];
    struct ListNode *next;
};

这里学生的学号共7位数字,其中第2、3位是专业编号。计算机专业的编号为02

接口:

int countcs( struct ListNode *head );

其中head是用户传入的学生学号链表的头指针;函数countcs统计并返回head链表中专业为计算机的学生人数。

实现:

int countcs( struct ListNode *head )
{
    if(head == NULL)
        return 0;
    struct ListNode *cur = head;
    int cnt = 0;
    while(cur)
    {
        
        if(cur->code[1] == '0' && cur->code[2] == '2')
            cnt++;
        cur = cur->next;
    }
    return cnt;
}

7-6-4 建立学生信息链表

实现一个将输入的学生成绩组织成单向链表的简单函数。

接口:

void input();

该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下:

struct stud_node {
    int              num;      /*学号*/
    char             name[20]; /*姓名*/
    int              score;    /*成绩*/
    struct stud_node *next;    /*指向下个结点的指针*/
};

单向链表的头尾指针保存在全局变量headtail中。
输入为若干个学生的信息(学号、姓名、成绩),当输入学号为0时结束。

实现:

struct stud_node* Buynode()
{
    struct stud_node*node = (struct stud_node*)malloc(sizeof(struct stud_node));
    node->next = NULL;
    return node;
}

void input()
{
    struct stud_node* cur = Buynode();
    scanf("%d", &cur->num);
    while (cur->num != 0)
    {
        if (head == NULL)
        {
            scanf("%s", cur->name);
            scanf("%d", &cur->score);
            head = tail = cur;
        }
        else
        {
            scanf("%s", cur->name);
            scanf("%d", &cur->score);
            tail->next = cur;
            tail = tail->next;
        }
        cur = Buynode();
        scanf("%d", &cur->num);
    }
}

编程题

7-7-1 查找书籍

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>

typedef struct book {
    double price;
    char name[40];
    struct book* next;
}book;

book* Buynode()
{
    book* node = (book*)malloc(sizeof(book));
    node->next = NULL;
    return node;
}

int main()
{
    //输入第一行给出正整数n(<10)
    int n = 0;
    scanf("%d", &n);
    getchar();
    book* head, * cur;
    head = cur = Buynode();
    gets(cur->name);
    scanf("%lf", &cur->price);
    while (--n)//n本书
    {
        getchar();
        book* node = Buynode();
        
        gets(node->name);
        scanf("%lf", &node->price);
        cur->next = node;
        cur = cur->next;
    }

    cur = head;
    double max,min;
    max = min = cur->price;
//选出价格最高、最低
    while (cur)
    {
        if (cur->price > max)
            max = cur->price;
        if (cur->price < min)
            min = cur->price;
        cur = cur->next;
    }

    cur = head;
    while (cur->price != max)
    {
        cur = cur->next;
    }
    printf("%.2lf, %s\n", cur->price, cur->name);

    cur = head;
    while (cur->price != min)
    {
        cur = cur->next;
    }
    printf("%.2lf, %s\n", cur->price, cur->name);
    
    return 0;
}

7-7-2 找出总分最高的学生

在这里插入图片描述


#include <stdio.h>
#include <stdlib.h>

typedef struct stu {
    char num[9];
    char name[15];
    int s1;
    int s2;
    int s3;
    struct stu* next;
}stu;

stu* Buynode()
{
    stu* node = (stu*)malloc(sizeof(stu));
    node->next = NULL;
    return node;
}

int main()
{
    int n = 0;
    scanf("%d", &n);
    getchar();
    stu* cur,* head;
    cur = head = Buynode();
    scanf("%s",head->num);
    scanf("%s",head->name);
    
    scanf("%d%d%d", &head->s1, &head->s2, &head->s3);
    while (--n)
    {
        getchar();
        stu* node = Buynode();
        scanf("%s",node->num);
        scanf("%s",node->name);

        scanf("%d%d%d", &node->s1, &node->s2, &node->s3);
        cur->next = node;
        cur = cur->next;
    }

    cur = head;
    int max = cur->s1 + cur->s2 + cur->s3;

    while (cur)
    {
        if ((cur->s1 + cur->s2 + cur->s3) > max)
            max = cur->s1 + cur->s2 + cur->s3;

        cur = cur->next;
    }

    cur = head;
    while ((cur->s1 + cur->s2 + cur->s3) != max)
    {
        cur = cur->next;
    }
    printf("%s %s %d", cur->name, cur->num, cur->s1 + cur->s2 + cur->s3);
    return 0;
}

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

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

相关文章

五子棋透明棋盘界面设计(C语言)

五子棋透明棋盘设计&#xff0c;漂亮的界面制作。程序设置双人对奕&#xff0c;人机模式&#xff0c;对战演示三种模式。设置悔棋&#xff0c;记录功能&#xff0c;有禁手设置。另有复盘功能设置。 本文主要介绍透明的玻璃板那样的五子棋棋盘的制作。作为界面设计&#xff0c;…

「Bug」OpenCV读取图像为 None 分析

头一次遇到 OpenCV 无法读取图像&#xff0c;并且没有任何提示&#xff0c;首先怀疑的就是中文路径&#xff0c;因为大概率是这个地方出错的&#xff0c;但是修改完依旧是None&#xff0c;这就很苦恼了&#xff0c;分析了下出现None的原因&#xff0c;大概有以下三种情况&#…

ssm--MyBatis基础day01

1.MyBatis概述 1.1 ORM框架 对象关系映射&#xff08;Java中的对象 对应 数据库中的表&#xff09; 1.2 官网地址 mybatis 1.3 MyBatis Plus MyBatis-Plus (baomidou.com)官网 1.4 JPA Java 持久层API 2. MAVEN引入 2.1 配置maven 2.2 导入MyBatis <dependency>…

带你们偷瞄编程绕不开的C语言(三)

&#x1f929;本文作者&#xff1a;大家好&#xff0c;我是paperjie&#xff0c;感谢你阅读本文&#xff0c;欢迎一建三连哦。 &#x1f970;内容专栏&#xff1a;这里是《C专栏》&#xff0c;笔者用重金(时间和精力)打造&#xff0c;基础知识一网打尽&#xff0c;希望可以帮到…

面试篇-学习Java多线程编程必备:深入理解volatile与synchronized

1. 概述 1.1 Volatile概述 Volatile是Java中的一种轻量级同步机制&#xff0c;用于保证变量的可见性和禁止指令重排。当一个变量被声明为Volatile类型时&#xff0c;任何修改该变量的操作都会立即被所有线程看到。也就是说&#xff0c;Volatile修饰的变量在每次修改时都会强制…

8080时序驱动液晶屏

一、TFT-LCD简介。 TFT-LCD&#xff08;thin film transistor-liquid crystal display&#xff09;即薄膜晶体管液晶显示器。液晶显示屏的每一个像素上都设置有一个薄膜晶体管&#xff08;TFT&#xff09;&#xff0c;每个像素都可以通过点脉冲直接控制&#xff0c;因而每个节点…

第一节 法学

目录 法学的概念法学的性质 实践性构成了法学的学问性质 法学的研究对象 1.法律制度问题&#xff08;X法律制度&#xff09;2. 社会现实或社会生活关系问题 (Y社会现实/社会关系)3.法律制度与社会现实之间如何对应的问题 &#xff08;Yf(x) f为什么函数&#xff09; 法学的概…

ChatGPT或要推出APP,OpenAI官宣为ChatGPT招募移动端开发工程师

文 | 兔子酱OpenAI官方招聘页面放出了英雄帖&#xff0c;他们正在为ChatGPT招聘移动端工程师&#xff1a;传送门&#xff1a;https://openai.com/careers/mobile-engineering-manager-chatgpt其中&#xff0c;跨iOS和Android的工程主管年薪为20至37万美元,总薪酬还包括慷慨的股…

ActiveMQ使用(五):在JavaScript中发送的MQTT消息在C#中变为字节数组

ActiveMQ使用(五):在JavaScript中发送的MQTT消息在C#中变为字节数组 1. 问题描述 ** C#中的代码: ** internal class Program{static void Main(string[] args){ConnectionFactory factory new ConnectionFactory("tcp://localhost:61616");IConnection connecti…

【数据结构与算法】程序员常用10种算法(分治算法)

一、分治算法介绍 在计算机科学中&#xff0c;分治法就是运用分治思想的一种很重要的算法。 分治&#xff0c;字面上的解释是“分而治之”&#xff0c;就是把一个复杂的问题分成两个或更多的相同或相似的子问题&#xff0c;再把子问题分成更小的子问题……直到最后子问题可以…

【DNS】域名解析服务

文章目录 1.DNS1.1 DNS定义1.2 DNS系统作用1.3 DNS解析过程 1.DNS 1.1 DNS定义 DNS是"域名系统"的英文缩写。它作为将域名和IP地址相互映射的一个分布式数据库&#xff0c;能够使人更方便地访问互联网。 DNS服务使用TCP和UDP的53端口&#xff0c;TCP的53端口用于连…

Java - 内部类

1、本地内部类 2、实例内部类 3、静态内部类 4、匿名内部类 首先&#xff0c;我要在这声明一下&#xff0c;内部类也是类&#xff0c;不管它是属于何种类型。 只要是类&#xff0c;就会有类的特性&#xff1a;继承 / 被继承&#xff0c;实现接口&#xff0c;套娃【内部类再套一…

JWT 鉴权插件上线!让你的 API 更安全!

API鉴权是保证API安全性和可用性的一项重要措施。通过API鉴权&#xff0c;系统可以对用户或者应用进行有效的身份认证和权限管理。 除了我们之前更新的 Basic Auth 鉴权插件&#xff0c;这次给大家带来 JWT 鉴权插件。 JSON Web Token是一种开放标准&#xff0c;可以让服务器生…

数字孪生智慧路桥怎么实现?

近年来&#xff0c;道路桥梁安全事故频发&#xff0c;直接影响到了行车人员的人身安全&#xff0c;并且对整个公路桥梁的稳定性产生了不良影响。因此对道路桥梁运行状态的实时监测、及时进行运行状态的预警、实现巡检运维智慧化&#xff0c;已成为桥梁道路管理重点关注的方面。…

PostgreSQL与MySQL优劣势比较浅谈

目录 1 简介2 postgresql比mysql强大在那些方面3 PostgreSQL 为什么在国内没有MySQL流行4 postgresql比mysql一些主要区别5 postgresql比mysql特征比较5.1 MariaDB的主要特点5.2 PostgreSQL的主要特点 6 总结 1 简介 因为公司使用PostgreSQL很长时间了&#xff0c;忙于功能开发…

计算机视觉-角点检测

角点检测 1.分别实现Harris角点检测与SIFT特征提取&#xff0c;对比两者的区别1.1代码实现1.2两者区别 2.利用SIFT算法实现两幅相近图像的特征匹配2.1代码实现 3.实现匹配地理标记图像3.1代码实现 4.实验注意事项4.1实验需要安装的库和应用4.2报错内容 5.小结 1.分别实现Harris…

cdr文件怎么转化成ai文件 CDR文件转AI文件大小会变化吗

cdr与AI软件都可以用于制作矢量图形。基于不同的打印与使用需求&#xff0c;可能需要将cdr文件保存为ai文件使用。那么&#xff0c;cdr文件怎么转化成ai文件&#xff0c;CDR文件转AI文件大小会变化吗&#xff1f;下面让我们来详细解读一下吧。 一、cdr文件怎么转化成ai文件 c…

实验7 回归问题

1. 实验目的 ①掌握一元线性回归模型的实现方法&#xff1b; ②掌握多元线性回归模型的实现方法&#xff1b; ③掌握三维数据可视化方法。 2. 实验内容 ①使用TensorFlow建立一元线性回归模型&#xff0c;使用商品房销售数据训练模型&#xff0c;并使用训练好的模型预测房价…

【C++】17.map和set的模拟实现

1.红黑树中的迭代器 operator是关键 迭代需要走中序 如何走中序? _node从左子树的最左结点开始遍历走中序 分两类情况: 如果右树不为空 那么中序的下一个就是右子树的最左结点 如果右树为空 那么表示_node所在的子树已经完成 在一个结点的祖先去找 沿着路径往上孩子是它的…

【Linux】网络基础(网络层与链路层)

网络层与链路层典型协议网络层IP 地址地址管理网络号的划分&#xff08;五种&#xff09;特殊的网络以及IP地址路由选择链路层MAC 地址ARP 协议MTU 最大传输单元其他典型协议&#xff1a;ICMP、DNS 、NAT技术ICMP协议DNS 协议NAT & NAPT 技术代理网络层 功能&#xff1a;负…