weixin_44190161-优快云博客

原创 PTA:奇数值结点链表

函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。函数getodd将单链表L中奇数值的结点分离出来，重新组成一个新的链表。返回指向新链表头结点的指针，同时将L中存储的地址改为删除了奇数值结点后的链表的头结点地址（所以要传入L的指针）。

2024-05-16 22:56:59 343

原创 PTA:链表拼接

其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接的链表，并返回结果链表的头指针。

2024-04-29 22:45:13 581

原创 PTA:简易学籍管理系统(3)--插入结点并排序

计算机某班有若干学生，每个学生的信息包括班级、学号、姓名、程序设计成绩、高数成绩、电路成绩，以及3门课总分。(1)编程创建动态链表，由键盘输入学生的信息（输入已默认按3门总分降序排列），当班级为x表示输入结束；(2)向已建立的简易学籍管理系统中插入若干学生信息（保持原总分降序排列），并输出排序后的所有学生信息。

2024-04-20 19:39:22 317

原创 PTA:简易学籍管理系统(2)--查找最高、低总成绩

计算机某班有若干学生，每个学生的信息包括班级、学号、姓名、程序设计成绩、高数成绩、电路成绩，以及3门课总分。(1)编程创建动态链表，由键盘输入学生的信息（输入已默认按3门总分降序排列），当班级为x表示输入结束；(2)查找3门总分最高分，以及最低分，并输出相应学生信息。当最高成绩有多个相同时，匹配到最后一个最高成绩才输出；最低成绩同上。

2024-04-20 19:36:57 547

原创 PTA：链表逆置

其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。

2024-04-11 20:30:41 313

原创 PTA：学生平均成绩排序

假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩，定义一个能够表示学生信息的结构类型。输入n（n

2024-04-10 21:48:20 1599

某学年的班级考评中，班名为cn1的班级获评先进班集体，班名为cn2的班级获评优秀学风班。经了解，该学年学院所有班级中，按班级考评的总分sc1排名选前3个班级获评先进班集体，按学风得分sc2排名选排名前6个班级获评优秀学风班，且每个班最多只能获评一个荣誉。同时担任这两个班的班主任的某老师很自豪，他拿到学院n个班级该学年的班级考评分，请你帮他确定这两个班的总分排名和学风得分排名。注意：若两个班的sc1相同则总分排名也相同，否则排名为排序后的序号；

2024-04-09 23:11:53 1018 2

原创 PTA：又见胜局排序

n个人打乒乓球，好不热闹。已知每人各自胜了几局，请按胜局从多到少排序并输出每个人的排名rank（从1开始）、胜局数num及该人原来的输入序号index（从1开始），

2024-04-09 23:01:12 506

原创 PTA：删除单链表偶数节点

函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。

2024-04-02 23:05:05 1554

原创 PTA学生成绩链表处理

函数createlist利用scanf从输入中获取学生的信息，将其组织成单向链表，并返回链表头指针。int num;/*学号*//*姓名*/int score;/*成绩*//*指向下个结点的指针*/输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。函数deletelist从以head为头指针的链表中删除成绩低于min_score的学生，并返回结果链表的头指针。

2024-03-31 20:52:59 428