太原理工大学数据结构试验报告.docxVIP

本科实验报告 课程名称： 数据结构 实验项目： 实验地点： 线性表 树 图 查找 排序 明向校区 专业班级： 软件 班 学生姓名： 学号： 指导教师： 杨崇艳 2014 年月 12 日 本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结 构上的实现，提高分析和解决问题的能力。要求仔细阅读并理解下列例题，上机通过，并观察其结 果，然后独立完成后面的实习题。 1．设顺序表A 中的数据元素递增有序，试写一程序，将x 插入到顺序表的适当位置上，使该表仍 然有序。 2．用单链表 ha 存储多项式 A（x ）=a +a x +a x +?+a x (其中 a 为非零系数)，用单链表 hb 存 1 2 n 0 1 2 n I 储多项式 B（x ）=b +b x1+b x2+?+b xm(其中 b 为非零系数)，要求计算C（x ）= A（x ）+B （x ），结果存到单链表 hc 中。试写出程序。 0 1 2 m j 3．设有 n 个人围坐在一个圆桌周围，现从第s 个人开始报数，数到第m 的人出列，然后从出列的 下一个人重新开始报数，数到 m 的人又出列，如此重复，直到所有的人全部出列为止。Josephus 问题是：对于任意给定的 n，m，s，求出按出列次序得到的 n 个人员的顺序表。 ElemType elem[MAXSIZE]; int LenList(SeqL