实验二.顺序表

一．实验目的
巩固单链表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二. 实验内容
建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。用单链表来实现，分别输出结果。

三.代码

#ifndef SeqList_H        
#define SeqList_H           
const int Maxsize=24;       
class SeqList
{
public:
SeqList(){length=0;}              
SeqList(int a[],int n);        
~SeqList(){}                      
void Insert(int i,int x);      
int Delete(int i);              
int Locate(int x);               
void PrintList();               
private:
int data[Maxsize];              
int length;                   
};
#endif

#include<iostream>               
using namespace std;
#include"SeqList.h"            
SeqList::SeqList(int a[],int n)          
{
if(n>Maxsize)throw"参数非法";
for(int i=0;i<n;i++)
data[i]=a[i];
length=n;
}
void SeqList::Insert(int i,int x)
{
if(length>=Maxsize)throw"上溢";
if(i<1||i>length+1)throw"位置非法";
for(int j=length;j>=i;j--)
data[j]=data[j-1];         
data[i-1]=x;
length++;
}
int SeqList::Delete(int i)
{
if(length==0)throw"下溢";
if(i<1||i>length)throw"位置非法";
int x=data[i-1];
for(int j=i;j<length;j++)
data[j-1]=data[j];      
length--;
return x;
}
int SeqList::Locate(int x)
{
for(int i=0;i<length;i++)
if(data[i]==x) return i+1;   
return 0;                   
}
void SeqList::PrintList()
{
for(int i=0;i<length;i++)
cout<<data[i]<<"";
cout<<endl;
}

#include<iostream>                     
using namespace std;                   
#include"SeqList.h"               
void main()
{
int c[6]={98,67,86,100,92,58};
SeqList L(c,6);
cout<<"执行插入操作前所有成绩为:"<<endl;
L.PrintList();                
try
{
L.Insert(4,88);        
}
catch(char *s)
{
cout<<s<<endl;
}
cout<<"执行插入操作后所有成绩为:"<<endl;
L.PrintList();               
cout<<"成绩为58的元素位置为:";
cout<<L.Locate(58)<<endl;        
cout<<"执行删除第一个元素操作,删除前所有成绩为:"<<endl;
L.PrintList();              
try
{
L.Delete(5);          
}
catch(char *s)
{
cout<<s<<endl;
}
cout<<"删除后所有成绩为:"<<endl;
L.PrintList();                
}

四.运行结果
执行插入前所有成绩为：
98 67 86 100 92 58
执行插入操作后所有成绩为：
98 67 86 88 100 92 58
成绩为58的元素位置为：7
执行删除第一个元素操作，删除前所有成绩为：
98 67 86 88 100 92 58
删除后所有成绩为：
98 67 86 88 92 58
(https://img-blog.csdn.net/20171010180418011?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvY2hhaWNoYWk5OA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)

五.总结和心得
通过这次实验，我能更灵活的运用顺序表。一开始时不知道要怎么做，通过问同学及查阅书籍等途径，自己慢慢从实验一的基础上摸索出来。