C语言短期课程作业：学生信息处理与链表操作.pdfVIP

练习题：

1.有一个学生结构体，其数据成员有：学号，，3门课程。从键盘上输入5个学生

的信息。要求输出：

(1)按照学号递增输出全部学生信息，每个学生的信息一行。（格式：学号分数

1分数2分数3总分）

(2)输出每门课程最高分的学生的信息

(3)输出每门课程的平均分

(4)按照总分输出学生

2.用法建立链表。

3.用头插法建立链表。

4.用有序建立链表。

5.删除指定的某个结点。

6.将两个有序链表合并成一个有序链表。

7.将一个链表逆置。

如：1-2-3-4-5-NULL，输出:5-4-3-2-1-NULL；

8.找出链表的倒数第四个节点

9.找出链表的中间节点

10.判断单链表是否有环

11.判断两个链表是否相交，如果相交，计算交点

12.删除单链表中重复的元素

13.将一个链表拆分（将链表奇数位置上的节点构成一个链表，偶数位置上的节点构成另一

个链表）

例如：L：1-2-3-4-5-6-7-8-9-NULL

L1:1-3-5-7-9-NULL;

L2:2-4-6-8-NULL

14．大整数加法。（计算两个整数（该整数的值可能超过一个整型变量所能表示的范围）的

加法）

解析