《数据结构》实验二 线性表的实验

?

#include<iomanip>
#include<iostream>
#include "dlb2.cpp"
using namespace std;
void main()
{
	int score[5]={60,70,80,90,100};
	float average=0.0;
	Linklist<int> g(score,5);
	cout<<"插入数据前的成绩为："<<endl;
	g.shuc();
	average=(60+70+80+90+100)/5.0;
	cout<<"插入数据前成绩的平均分为："<<average<<endl;
	try
	{
		g.add(4,95);
	}
	catch(char *a)
	{
		cout<<a<<endl;
	}
	cout<<"插入数据后的成绩为："<<endl;
	g.shuc();
	cout<<"成绩为60的位置为：";
	cout<<g.chaz2(60)<<endl;
	cout<<"删除第三个数据前的成绩为："<<endl;
	g.shuc();
	try
	{
		g.shanc(3);
	}
	catch(char *a)
	{
		cout<<a<<endl;
	}
	cout<<"删除数据后的成绩为："<<endl;
	g.shuc();
}

结果截图：

?

?比较总结线性表的两种主要存储结果

（1）顺序表

系统给顺序表分配的空间的一定的，我们在这一定的空间内对数据进行操作，就算删除了一些数据，线性表所占空间的长度还是没有改变的。

（2）单链表

系统给单链表分配的空间是不定的，需要插入一个数据时，系统就会分配一个空间给单链表，不需要时就释放空间，所以单链表的空间长度比较灵活。

（编辑：网站开发网_盐城站长网 ）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!