实验二：线性表实验



.建立一个N个学生成绩的顺序表，对表进行插入、删除、查找等操作。分别输出结果。

要求如下：

1）用顺序表来实现。

2）用单链表来实现。

（1）顺序表

①头文件SeqList建立

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

#endif

②源程序文件SeqList.cpp建立

#include <iostream>
using namespace std;
#include "SeqList.h"

SeqList::SeqList(int a[],int n)
{
	if(n > Maxsize) 
		throw"参数非法";
	for(i = 0;i < n;i++)
		data[i] = a[i];
	length = n;
}

int SeqList::Get(int i)
{
	if(i < 1 && i > length) 
		throw"查找位置非法";
	else 
		return data[i - 1];
}

int SeqList::Locate(int x)
{
	for(i = 0; i < length;i++)
		if(data[i] == x)
			return i + 1;
	return 0;
}

void SeqList::Insert(int i,int x)
{
	if(