【给学生】参考 chap2线性表.ppt

上机题目1 设计构造两个顺序映像线性表，分别用来表示一个班级学生的学号和体育成绩。成绩以递增的方式存储于线性表1中，学号则根据相应的成绩按顺序存储于线性表2中。因班里有学生转换专业离开或加入，程序能够对该表进行插入和删除的操作，插入或删除操作后的线性表仍然为有序表。 学生总数N不超过20人。 要求： 首先输入原始班级学生的总数N，然后按成绩增序手工输入学号和成绩，程序自动生成两个线性表； 程序提示是否有插入？（Y/N），如果是Y，输入新同学的学号和成绩，回车结束；否则进入下一步； 程序提示是否有删除？(Y/N)，如果是Y，输入被删除同学的学号，回车结束，程序在两个线性表中删除该同学的学号和记录；否则进入下一步； 最后显示操作后班级学生的学号和成绩，按成绩的增序排列。 上机题目2： 设计构造两个链式线性表，用来表示两个一元多项式 程序允许用户手工输入这两个线性表，每个线性表中的每个数据元素包含两个值，系数Pi和幂qi；输入方式自定； 程序对两个多项式进行相加，然后输出一个相加后的一元多项式。 双向链表的操作特点： “查询” 和单链表相同。 “插入” 和“删除”时需要同时修改两个方向上的指针。 ai-1 ai e s-next = p-next; p-next = s; s-next-prior = s; s-prior = p; p s ai-1 ai 插入 ai-1 删