实验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”。

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