顺序表复习与应用.pptVIP

线性表;顺序表的应用;常用的头文件包含语句：;void main() { List a; //定义一个顺序表a InitList(a); //调用InitList函数，初始化顺序表a InsertList(a,30,-1); //调用InsertList函数，把元素30插入到表尾 InsertList(a,50,1); //调用InsertList函数，把元素50插入到表头 int b[4]={5,8,12,15}; int i; for(i=0;i4;i++) InsertList(a,b[i],-1); //依次把数组b中的每个元素插入到表尾 for(i=0;i4;i++) InsertList(a,b[i],1); //依次把数组b中的每个元素插入到表头 TraverseList(a); //输出a，此时a=(15,12,8,5,50,30,5,8,12,15); int asize; asize=LenthList(a); //求表a的长度，也可以用asize=a.size; coutasizeendl; ElemType item; item=GetList(a,5); //item得到表a中第5个元素的值 cout顺序表a中的第5个元素为itemendl; ElemType finditem; cout请输入要搜索的数??：endl; cinfinditem; if(FindList(a,finditem)) //在表a中找到值为finditem的元素，返回1 cout恭喜!找到元素finditemendl; else coutSorry!未找到元素finditemendl;; ElemType temp; if(DeleteList(a,temp,1)) //删除a的表头元素，并由temp带回 cout成功删除表头元素tempendl; ElemType delitem; cout请输入要删除的数字：endl; cindelitem; if(DeleteList(a,delitem,0)) //在表a中找到值为delitem的元素并删除，成功返回1 cout恭喜!成功删除元素delitemendl; SortList(a); //给顺序表a排序 TraverseList(a); InsertList(a,9,0); //在有序表a的基础上插入数字9，插入后仍有序 TraverseList(a); };顺序表应用的完整格式：; 可以把所有对顺序表各项操作的函数定义部分合在一起，放在用户自定义的一个头文件中。 头文件是指后缀名为.h的文件，创建方法为：在VC6.0菜单中选择 新建－文件－C/C++ Header File－选择路径并输入文件名（例如取名为list，默认扩展名为.h）－然后可以在打开的文件中输入内容，可以把所有关于顺序表操作的函数定义部分放在这个头文件中－输入完后保存 在main主函数中增加一条头文件包含语句，即： #include iostream.h #include stdlib.h #include ”list.h” 则所有的函数定义部分被包括到这个main主函数中。 注意：这个头文件要与main主函数放在同一个工程（project）中，若新建时不在一个工程中，可以通过 工程/添加工程/Files 来加入。; 还可以定义一个创建表的函数，其功能是从键盘输入元素 建立一个顺序表。 函数定义为 函数调用为： 在main主函数中用 CreatList(a); 语句来调用，则可以从键盘输入表元素了。;更进一步的，我们还可以建立一个友好的用户界面 ? 要求：程序运行后，屏幕显示： 欢迎您使用×××的数字顺序表游戏！ 请选择： 1. 新建数字顺序表 2. 查找某数是否在表中 3. 插入一个数字到表中 4. 删除表中某数 5. 给数字顺序表排序 6. 屏幕输出整个表 7. 不想玩了，拜拜！ 输入您的选择： 当用户输入1～7内的某数时，执行相应操作，否则提示“请重新选择(1～7)：” ;; cout7.