工程软件作业题目.doc

工程软件作业题目 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 一、顺序表的基本操作实现实验 要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法（各算法边界 条件和返回结果适当给出）： 1）创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在20之内； 2）打印（遍历）该线性表（依次打印出表中元素值）； 3）在线性表的第i个位置插入新元素，并打印线性表。 4）找到线性表中数值值最小的结点，输出该值； 5） 将第4）步中找到的结点删除，并输出打印剩下的线性表。 二/三、单链表（带头结点/不带头结点）基本操作实验 要求：数据元素类型ElemType取字符型char。按照动态单链表结构实现如下算法（各算 法边界条件适当给出）： 1）按照后插法（带头结点）、前插法 （不带头结点）、创建任意有序单循环链表（即链表的元素随机在键盘上输入），长度 限定在15之内； 2）打印（遍历）该链表（依次打印出表中元素值）； 3）找到链表节点中数值最小的结点，并输出该结点