實驗內容：

（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();
}