m0_63892100的博客

原创 数据结构实验一

【输入形式】输入1行，包括3位同学的成绩信息（学号、成绩）。【问题描述】定义一个包含学生某门课程成绩信息（学号、成绩）的单链表，读入相应的成绩数据来完成学生成绩信息表的创建。两个非降序链表的并集，例如将链表1->2->3 和 2->3->5 并为 1->2->3->5，只能输出结果，不能修改两个链表的数据。【样例说明】输入数据的第一个数是整数的个数，其后是整数列，该整数列从第二个开始，递增有序，数据间以空格分开。【问题描述】输入一个单向链表，输出该链表中倒数第k个结点，链表的最后一个结点是倒数第1个节点。