C语言程序设计课程设计：稀疏多项式与成绩排序

"《C语言程序设计课程设计》是一份针对软件工程10-2班学生的C语言课程设计任务书，包含三个主题：一元稀疏多项式的运算、成绩排序和迷宫问题。课程设计旨在让学生运用C语言解决实际问题，提高编程能力，理解数据结构和算法的应用。 1. 一元稀疏多项式的运算 这项任务要求学生用带头指针的单链表来表示一元稀疏多项式A和B，实现多项式的输入、输出、加减乘运算以及菜单驱动的操作界面。输入和输出应遵循特定格式，按指数降序排列。测试数据提供了多项式组合的例子，如(2x^2+5x^8-3.1x^11) + (7-5x^8+11x^9)等。 2. 成绩排序 任务涉及创建一个模拟班级成绩管理的系统，每个班级有45名学生，5门课程。学生数据包括学号、姓名和各科成绩。要求编写生成随机成绩的函数，计算平均成绩的函数，以及使用冒泡排序和选择排序对班级成绩进行非递增排序。最后，需要将所有班级按平均成绩排序后的数据整合到一个链表中，并设计相应的菜单功能。 3. 迷宫问题 迷宫由m×n的矩阵表示，0代表通路，1代表障碍。目标是设计一个程序，利用链表存储的栈结构，采用非递归算法寻找从入口到出口的路径，或判断无解。学生需实现求解迷宫的算法，并能输出解决方案或无解的结论。 这个课程设计涵盖了链表、排序算法、栈、非递归算法等多个C语言编程的核心概念，旨在提升学生的编程实践能力和问题解决能力。"