实验一线性表的基本操作实现及其应用

一、实验目的

1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。

2、巩固 C++相关的程序设计方法与技术。

3、学会使用顺序表解决实际问题。

二、实验内容

1、顺序表的建立与操作实现 建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插 入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

2、实际问题的解决（*） 使用顺序表来实现约瑟夫环问题。

三、代码实现

#include
   
   
    
    
using namespace std;
const int X = 10;
template
    
    
     
     
class seqlist
{
public:
	seqlist()     
	{
		length = 0;
	};
	seqlist(A b[], int n);
	~seqlist() {};
	int Length()
	{
		return length;
	};
	A get(int i);
	int locate(A y);
	void insert(int i, A y);
	A Delete(int i);
	void printlist();
private:
	A data[X];
	int length;
};
template
     
     
      
      
seqlist
      
      ::seqlist(A b[], int n)
{
	if (n>X)throw"参数非法";
	for (int i = 0; i
       
       
         A seqlist 
       
      
      ::get(int i)
{
	if (i<1 && i>length)throw"查找位置非法";
	else return data[i - 1];
};
template
       
       
         int seqlist 
       
      
      ::locate(A y)
{
	for (int i = 0; i
       
       
         void seqlist 
       
      
      ::insert(int i, A y)
{
	if (length >= X)throw"上溢";
	if (i<1 || i>length+1)throw"位置";
	for (int j = length; j >= i; j--)
		data[j] = data[j - 1];
	data[i - 1] = y;
	length++;
};
template
       
       
         A seqlist 
       
      
      ::Delete(int i)
{
	if (length == 0)throw"下溢";
	if (i<1 || i>length)throw"位置";
	x = data[i - 1];
	for (int j = i; j
       
       
         void seqlist 
       
      
      ::printlist()
{
	for (int i = 0; i
       
       
         scorelist(score, 6); scorelist.printlist(); cout << "\n" << endl; scorelist.insert(7, 5); scorelist.printlist(); cout << "\n" << endl; return 0; }