数据结构实验（二）：间接寻址

一、实验目的

巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二、实验内容

建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。

#include <iostream>

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, Datatype x);
int Locate(Datatype x);
Datatype Delete(int i);
int Length();
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, Datatype 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)  throw "位置";
else
{
int q = address[i - 1]->data;
for (int j = i; j < length; i++)
{
address[j - 1] = address[j];
}
length--;
return q;
}
}


template <class Datatype>
int indirectaddresslink<Datatype>::Locate(Datatype x)
{
for (int i = 0; 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 << "  ";
}
}




int main()
{
int r[10] = { 100,95,90,85,80,75,70,65,60,55 };
indirectaddresslink<int>L(r, 10);
L.Printlist();
cout << endl;
cout << "数据的个数为" << endl;
L.Insert(5, 83);
cout << "执行插入成绩操作后数据为：" << endl;
L.Printlist();
cout << endl;
cout << "值为70的元素位置为：";
cout << L.Locate(70) << endl;
cout << "执行删除第一个学生成绩操作前数据为：" << endl;
L.Printlist();
L.Delete(1);
cout << "执行删除成绩操作后数据为：" << endl;
L.Printlist();
system("pause");
return 0;
}