线性表的基本操作 实验报告.doc

线性表的基本操作1、 需求分析：构建一个顺序表并实现顺序表的一些基本操作，例如创建列表，插入、删除元素，求元素的前驱等功能。(1) 顺序表中数据元素为整形数字，范围属于int型。(2) 输出部分操作提示以及功能操作所得到的数据（int型）。(3) 顺序表建立、删除、插入、查询、判空、判满、查询前后驱等功能。(4) 测试数据：a)b)2、 概要设计：用一个结构定义了一个数组，和数组内容的长度。主程序使用switch语句对将要进行的操作进行选择，调用各个功能函数。3、 实验源代码如下：#includeusing namespace std;typedef structint date100;int length;SeqList;SeqList L;SeqList SeqListInit()/初始化顺序表cout你定义的顺序表的长度（长度小于）L.length;cout顺序表里面储存数据为endl;for(int i=0;ia;L.datei=a;return L;void ListClear()/* 清空顺序表*/L.length=0;int ListLength()/* 求顺序表长度*/coutL.lengthendl;return 0;int ListEmpty()/* 检查顺序表是否为空*/if(L.length=0)cout为空endl;elsecout不为空endl;return 0;int ListFull()/*检查顺序表是否为满*/if(L.length=100)cout为满endl;elsecout未满endl;return 0;void ListTraverse()/* 遍历顺序表*/for(int i=0;iL.length;i+)coutL.datei ;cout=0&iL.length)coutL.datei-1endl;return 0;int ListLocate(int x)for(int i=0;iL.length;i+)if(L.datei=x)cout=0&iL.length)for(int m=0;i=0&iL.length)for(i;i=0&e-2L.length)coutL.datee-2=0&eL.length)coutL.dateeendl;return 0;int main()while(1)int i;cout1初始化顺序表endl;cout2清空顺序endl;cout3求顺序表长度endl;cout4检查顺序表是否为空endl;cout5检查顺序表是否为满endl;cout6遍历顺序表endl;cout7从顺序表中查找元素endl;cout8从顺序表中查找与给定元素值相同的元素的位置endl;cout9向顺序表插入元素endl;cout10从顺序表中删除元素endl;cout11求元素前驱endl;cout12求元素后继i;switch (i)case 1:SeqListInit();break;case 2:ListClear();break;case 3:ListLength();break;case 4:ListEmpty();break;case 5:ListFull();break;case 6:ListTraverse();break;case 7:int m;cout请输入查找元素的位置m;ListGet(m);break;case 8:int m;cout请输入查找元素m;ListLocate(m);break;case 9:int x;cout请输入插入的元素x;ListInsert(i,x);break;case 10:int m;cout请输入删除的元素m;ListDelete(m);break;case 11:int m;cout请输入元素的位置m;ListPrior(m);break;case 12:int m;cout请输入元素的位置m;ListNext(m);break;default:break;