信管117216潘连香数据结构实验一

实验内容：

（1）建立含有若干个元素的线性表；

（2）对已建立的线性表实现插入、删除、查找等基本操作

实验程序：

在VC++6.0环境下建立一个新的工程，在该工程中新建一个x.h的头文件

#ifndef Seqlist_H

#define Maxsize_H
const int Maxsize=10;
class Seqlist
{
public:
Seqlist(){length=0;}
Seqlist(int a[],int n);
~Seqlist(){}
void Insert(int i,int x);
int Delete(int x);
int Locate(int x);
void Printlist();
private:
int date[Maxsize];
int length;
};

#endif

在新建一个x.cpp的文件

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

}

最后新建一个x_main.cpp的文件

#include<iostream>
using namespace std;
#include"x.h"
void main()
{
int r[5]={1,2,3,4,5};
Seqlist L(r,5);
cout<<"执行插入操作前数据为："<<endl;
L.Printlist();
try
{
L.Insert(2,3);
}
catch(char *s)
{
cout<<s<<endl;
}
cout<<"执行插入操作后数据为:"<<endl;
L.Printlist();
cout<<"执行删除第一个元素操作，删除前数据为:"<<endl;
L.Printlist();
try
{
L.Delete(1);
}
catch(char *s)
{
cout<<s<<endl;
}
cout<<"删除后数据为:"<<endl;
L.Printlist();
}