实验一线性表操作.docVIP

实验一 线性表操作 实验目的： 会定义线性表的顺序存储类型 熟悉C＋＋程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自作用 熟悉对线性表的一些基本操作和具体的函数定义 熟悉C＋＋操作环境的使用及多文件程序的输入、编辑、调试和运行的全过程 实验内容： typedef int ElemType; struct LinearList{ ElemType* list; int size; int MaxSize;//存list数组长度 }; //初始化线性表 void InitList(LinearList L,int ms); //清空线性表 void ClearList(LinearList L); //求线性表长度 int ListSize(LinearList L); //检查线性表是否为空 bool ListEmpty(LinearList L); //检查线性表是否为满 bool ListFull(LinearList L); //遍历线性表 void TraverList(LinearList L); //从线性表中查找元素 bool FindList(LinearList L,ElemType item); //更新线性璷中的给定元素 bool UpdateList(LinearList L,const ElemType item)