数据结构与算法-实现顺序表的基本操作.docVIP

实验报告 课程： 数据结构与算法 实验日期： 实验名称： 实现顺序表的基本操作 一、实验目的 实现顺序表的熟练操作 二、实验内容 （1） 先给出顺序表的类型定义 （2） 给出顺序表的如下基本操作的算法函数定义 a) 构造一个空的线性表：InitList_Sq(SqList L) b) 在顺序表L的第i个位置之前插入新的元素e：ListInsert_Sq(SqList L, int i, ElemType e) c) 在顺序表L中删除第i个元素，并用e返回其值：ListDelete_Sq(SqList L, int i, ElemType e) （3） 实现如下新操作的函数定义： a) 借助ListInsert_Sq操作创建一个顺序表：ListCreate_Sq(???) b) 计算线性表的长度：ListLength_Sq(???) c) 打印顺序表中的所有元素值：ListPrint_Sq(???) 其中???请自行考虑 （4） 在主函数中分别调用ListCreate_Sq、ListPrint_Sq 、ListLength_Sq、ListInsert_Sq、ListDelete_Sq等函数，查看这些函数是否正常工作 三、实验步骤 （1） 先给出顺序表的类型定义 （2） 给出顺序表的如下基