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

线性表的基本操作 需求分析： 构建一个顺序表并实现顺序表的一些基本操作，例如创建列表，插入、删除元素，求元素的前驱等功能。 顺序表中数据元素为整形数字，范围属于int型。 输出部分操作提示以及功能操作所得到的数据（int型）。 顺序表建立、删除、插入、查询、判空、判满、查询前后驱等功能。 测试数据： 概要设计： 用一个结构定义了一个数组，和数组内容的长度。主程序使用switch语句对将要进行的操作进行选择，调用各个功能函数。 实验源代码如下： #includeiostream using namespace std; typedef struct { int date[100]; int length; }SeqList; SeqList L; SeqList SeqListInit()//初始化顺序表 { cout你定义的顺序表的长度（长度小于）endl; cinL.length; cout顺序表里面储存数据为endl; for(int i=0;iL.length;i++) { int a; cina; L.date[i]=a; } return L; } void ListClear()/* 清空顺序表*/ { L.length=0; } int ListLength()/* 求顺序表长度*/ { coutL.lengthendl; return 0; } int ListEmpty()/* 检查顺序表是否为空*/ { if(L.length==0) cout为空endl; else cout不为空endl; return 0; } int ListFull()/*检查顺序表是否为满*/ { if(L.length==100) cout为满endl; else cout未满endl; return 0; } void ListTraverse()/* 遍历顺序表*/ { for(int i=0;iL.length;i++) coutL.date[i] ; coutendl; } int ListGet(int i)/* 从顺序表中查找元素*/ { if(i=0iL.length) coutL.date[i-1]endl; return 0; } int ListLocate(int x) { for(int i=0;iL.length;i++) if(L.date[i]==x) coutL.date[i]; return 0; } void ListInsert(int i, int x) { if(i=0iL.length) { for(int m=0;i=L.length-i;m++) L.date[L.length]=L.date[L.length-1]; L.date[i-1]=x; L.length++; } } void ListDelete(int i) { if(i=0iL.length) { for(i;iL.length;i++) L.date[i-1]=L.date[i]; L.length--; } } int ListPrior(int e) { if(e-2=0e-2L.length) coutL.date[e-2]endl; return 0; } int ListNext(int e) { if(e=0eL.length) coutL.date[e]endl; 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求元素后继endl; cini; 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