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