数据结构实验题目2016分解.ppt

数据结构实验内容及要求 2016 * * 要求 独立完成 实验课前自主完成部分实验或实验的部分内容 检查：实验课内由指导教师现场检查 查看程序代码 回答指导教师提出的问题 每人提交一份打印版实验报告 双面打印，格式及内容见模板 模板中所有红色文字为提示或解释作用，请在提交报告前将所有红色文字删除 未提交实验报告者实验成绩为0 实验成绩根据现场检查的完成情况和实验报告进行综合评定 * 实验1：链表的应用 题目：求相邻k个节点数值之和最大的第一节点 输入数据（设为整型）建立单链表，并求相邻k个节点data值之和为最大的第一节点。例如输入k = 2，数据为2 6 4 7 3 #（#为结束符），建立下面链表，运行结果输出（序号3，data值4）： 程序结构： 类型说明； 建表函数：Creatlist(L); 求值函数：Adjmax(L, k); main( ) { 变量说明； 调用Creatlist(L)建表；调用Adjmax(L, k)求值； 打印数据；释放链表空间； Y 继续？ N 停止 } H 2