实验03 基数排序.docx

实验三基数排序成绩排序题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(K=Nv=100),代表学生的个数。接下来的N行每行包括两个整数P和q,分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。样例输入：3190287392样例输出：287190392本题双向循环链表的好处在于很快地找到链表末尾，除此之外并未发挥双向循环链表的其它有点，因此可以考虑带尾指针的单链表(留作思考题)实验报告：1、掌握基数排序算法的特点，测试并验证。2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。附1：运行结果截图3"C:ProgramFilesMicrosoftVisualStudioMyProjectslllDebuglll.exe'3190287392287190392附2：输入不说明有多少个测试用例，以EOF为结束标志。wh11e(scanf(,%d",<fcn)!=EOF)附3：程序框架/学生结构定义/链表结点定义(注意：结点数据元素类型为上述定义的学生结构)个链表指针定义(L,L0-L9),定义为全局变量好处理!/链表初始化函数：即建立一个带头结点的空表/链表操作的其它函数：1、插入元素到链表2、删除首元素并返回删除的首元素3、把链表附加到另一链表末尾并清空原链表4、输出函数/主函数：相关变量定义；调用初始化函数初始化11个链表指针；(调用链表初始化函数)while(scanf(',%dn)!=EOF)for(i=0;i<n;i+)输入n个学生的数据(结构)并插入到链表L中；(调用函数1)找出这n个数的最大位数k;)for(i=0;i<k;i+)依次取链表L中元素插入相应链表(L0L9)中；(调用函数2、1)for(j=0;j<10;j+)把链表Lj附加到链表L中；(调用函数3)输出链表L中元素；(调用函数4)附4：部分代码typedefstruct/学生结构定义intsno;intscore;(Student;/链表结点定义(注意：结点数据元素类型为上述定义的学生结构)typedefstructNodeStudentdata;structNode*next;Node,*Linknode;typedefstruct/带尾指针的单链表定义Linknodehead;Linknodelast;Linklist;”个链表指针定义(LL,L0-L9),定义为全局变量好处理！LinklistLL,L10;/链表初始化函数：即建立一个带头结点的空表/因为LinkliSt为非指针类型，所以形参改为指针，如此形参的改变才会影响到/实参，后面的函数相同方式处理voidInit_List(Linklist*list)Linknodehead-node=(Linknode)malloc(sizeof(Node);head_node->next=NULL;list->head=list->last=head_node;