实验2.5 运用间接寻址实现对数据的基本操作

一、实验目的

巩固线性表的数据结构的存储方法和相关操作，

学会针对具体应用，

使用线性表的相关知识来解决具体问题。

二、实验内容

建立一个由n个学生成绩的顺序表，

n的大小由自己确定，

每一个学生的成绩信息由自己确定，

实现数据的对表进行插入、删除、查找等操作。分别输出结果。

三 、实验步骤

1、依据实验内容分别说明实验程序中用到的数据类型的定义；

2、相关操作的算法表达；

3、完整程序；

4、总结、运行结果和分析。

5、总体收获和不足，疑问等。

四、实验算法（参考书本第45页）

1、采用C++的模板机制

const int MaxSize=100;
template<class DataType>
struct Node
{
	DataType data;
};
 
 template<class DataType>
 class indirectaddressLink
 {
 	public:
 		indirectaddressLink(DataType a[],int n);
		~indirectaddressLink(){};
 		void Insert(int i,int x);
 		int Locate(DataType x);
 		DataType Delete(int i);
 		void PrintList();
 	private:
 		Node<DataType>*address[MaxSize];
		int length;
 };

2、新建indirectaddressLink类声明

template<class DataType>
 indirectaddressLink<DataType>::indirectaddressLink(DataType a[],int n)
 {
 	for(int i=0;i<n;i++)
 	{
 		address[i]=new Node<DataType>;
 		address[i]->data=a[i];
	 }
	 length=n;
 }

3、插入

template<class DataType>
void indirectaddressLink<DataType>::Insert(int i,int x)
{
	if(i<=length&&i>0)
	{
		for(int j=length;j>=i;j--)
		{
			address[j]=address[j-1];
		}
		address[i-1]->data=x;
		length++;}
	else{
	throw"位置";
	}
 } 

4、删除

template<class DataType>
DataType indirectaddressLink<DataType>::Delete(int i)
{
	if(i<=length&&i>=0)
	{
		int x=address[i-1]->data;
		for(int j=i;j<length;j++)
		{
			address[j-1]=address[j];
		}
		length--;
		return x;
	}
	else
	{
	throw"位置";
	}
}

5、定义

 template<class DataType>
  int indirectaddressLink<DataType>::Locate(DataType x)
  {
  	int i=0;
  	for(i;i<length;i++)
  	{
  		if(address[i]->data==x)
  		{return i+1;
		}
	  }
	  return 0;
  }
 
 template<class DataType>
 void indirectaddressLink<DataType>::PrintList()
 {
 	for(int i=0;i<length;i++)
 	{
 		cout<<address[i]->data<<endl;
	 }
 }

6、主函数

int main()
 {
 	int r[5]={87,68,74,90,80};
 	indirectaddressLink<int>L(r,5);
 	cout<<"执行插入成绩操作前数据为："<<endl;
 	L.PrintList();
 	try
 	{
 		L.Insert(2,70);
	 }
	 catch(char*s)
	 {
	 	cout<<s<<endl;
	 }
	 cout<<"执行插入成绩操作后数据为："<<endl;
	 L.PrintList();
	 cout<<"值为74的元素位置为：";
	 cout<<L.Locate(74)<<endl;
	 cout<<"执行删除第一个学生成绩操作前数据为："<<endl;
	 L.PrintList();
	 try
	 {
	 	L.Delete(1);
	  } 
	  catch(char*s)
	  {
	  cout<<s<<endl;
	  }
	  cout<<"执行删除成绩操作后数据为："<<endl;
	  L.PrintList(); 
	  return 0;
 }

五、实验代码

#include<iostream>
 #include<string>
 using namespace std;
const int MaxSize=100;
template<class DataType>
struct Node
{
	DataType data;
};
 
 template<class DataType>
 class indirectaddressLink
 {
 	public:
 		indirectaddressLink(DataType a[],int n);
		~indirectaddressLink(){};
 		void Insert(int i,int x);
 		int Locate(DataType x);
 		DataType Delete(int i);
 		void PrintList();
 	private:
 		Node<DataType>*address[MaxSize];
		int length;
 };
 
 template<class DataType>
 indirectaddressLink<DataType>::indirectaddressLink(DataType a[],int n)
 {
 	for(int i=0;i<n;i++)
 	{
 		address[i]=new Node<DataType>;
 		address[i]->data=a[i];
	 }
	 length=n;
 }

template<class DataType>
void indirectaddressLink<DataType>::Insert(int i,int x)
{
	if(i<=length&&i>0)
	{
		for(int j=length;j>=i;j--)
		{
			address[j]=address[j-1];
		}
		address[i-1]->data=x;
		length++;}
	else{
	throw"位置";
	}
 } 
   
template<class DataType>
DataType indirectaddressLink<DataType>::Delete(int i)
{
	if(i<=length&&i>=0)
	{
		int x=address[i-1]->data;
		for(int j=i;j<length;j++)
		{
			address[j-1]=address[j];
		}
		length--;
		return x;
	}
	else
	{
	throw"位置";
	}
}
  
  template<class DataType>
  int indirectaddressLink<DataType>::Locate(DataType x)
  {
  	int i=0;
  	for(i;i<length;i++)
  	{
  		if(address[i]->data==x)
  		{return i+1;
		}
	  }
	  return 0;
  }
 
 template<class DataType>
 void indirectaddressLink<DataType>::PrintList()
 {
 	for(int i=0;i<length;i++)
 	{
 		cout<<address[i]->data<<endl;
	 }
 }
 
 int main()
 {
 	int r[5]={87,68,74,90,80};
 	indirectaddressLink<int>L(r,5);
 	cout<<"执行插入成绩操作前数据为："<<endl;
 	L.PrintList();
 	try
 	{
 		L.Insert(2,70);
	 }
	 catch(char*s)
	 {
	 	cout<<s<<endl;
	 }
	 cout<<"执行插入成绩操作后数据为："<<endl;
	 L.PrintList();
	 cout<<"值为74的元素位置为：";
	 cout<<L.Locate(74)<<endl;
	 cout<<"执行删除第一个学生成绩操作前数据为："<<endl;
	 L.PrintList();
	 try
	 {
	 	L.Delete(1);
	  } 
	  catch(char*s)
	  {
	  cout<<s<<endl;
	  }
	  cout<<"执行删除成绩操作后数据为："<<endl;
	  L.PrintList(); 
	  return 0;
 }

六、实验运行结果

七、实验总结和心得

间接寻址是将数组和指针结合起来的一种方法，

它将数组中存储数据元素的单元改为存储指向该元素的指针。

实验中删除操作和插入操作其实是类似的。 虽然调试了出来，

可是发现实验结果中原本的数字“68”变成了需要插入的数字“70”。

对于这个错误，暂时找不到原因。