实验报告 线性表的顺序存储结构

1
**大学实验报告
学院： 专业： 班级：
姓名 学号 实验组
实验时间 指导教师 成绩
实验项目名称
实验一 线性表的顺序存储结构

实
验
目
的

1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；
2. 以线性表的各种操作（建立、插入、删除等）的实现为重点；
3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；

实
验
要
求

1、 独立完成实验，并认真撰写实验报告
2、分析试验中出现的问题，并找出原因

实
验
原
理

线性表顺序存储结构的初始化、遍历、插入、删除算法的程序编写及运用

实
验
仪
器

运行Visual c++的微机一台

实验步骤 1、分别编写线性表顺序结构的初始化、遍历、插入、删除的程序
2、编写一个主程序来调用初始化、遍历、插入、删除函数
3、运行程序，并记录运行过程中出现的问题，进行分析和解决
4、撰写实验报告
实
验
内
容

1．输入一组整型数据，建立顺序表。
2．实现该线性表的遍历。
3．实现该线性表的删除。
4、实现该线性表的插入。

5、编写一个主函数,调试上述算法。
2

实
验
数
据

程序：
#include
#include
typedef int Elemtype;
struct list{
Elemtype *elem;
int size;
int maxsize;
};
void initlist(list &l) //线性表的初始化
{
cout<<"线性表的初始化!"<l.maxsize=10;
l.elem=new Elemtype[l.maxsize];
if(l.elem==NULL)
{
cout<<"动态分配空间失败!"< return;
}
l.size=0;
}
bool insertlist(list &l,Elemtype item,int pos) //在线性表中插入元素
{
//cout<<"对任意的线性表中任意大位置插入任意的元素"<if(pos<1||pos>l.size+1)
{
cout<<"插入的位置非法!"< return false;
}
if(l.size==l.maxsize)
{
int k=sizeof(Elemtype);
l.elem=(Elemtype *)realloc(l.elem,2*l.maxsize*k);
if(l.elem==NULL)
{
cout<<"分配空间不成功!"< return false;
}
l.maxsize=2*l.maxsize;
}
for(int i=l.size-1;i>=pos-1;i--)
{l.elem[i+1]=l.elem[i];}
l.elem[pos-1]=item;
l.size++;
return true;
}
void traverselist(list l) //线性表遍历
{
for(int i=0;i cout< }
bool deletelist(list &l,int pos) //删除线性表中的元素
{
cout<<"删除线性表中的任意元素"< if(pos<0||pos>l.size)
{
cout<<"pos值无效!"< return false;
}
if(l.size==0)
3

{
cout<<"线性表为空表!"< return false;
}
for(int i=pos;i {l.elem[i-1]=l.elem[i];}
l.size--;
if(float(l.size)/l.maxsize<0.4&&l.maxsize>10)
{
int k=sizeof(Elemtype);
l.elem=(Elemtype *)realloc(l.elem,l.maxsize*k/2);
l.maxsize=l.maxsize/2;
}
return true;
}
void display(list l)
{
cout< cout< for(int i=0;i {
cout<<"输出第"< cout< }
}
void main()
{
int a[5];
int i;
Elemtype x;
list k;
cout<<"请输入线性表元素："<for(i=0;i<5;i++)
cin>>a[i];
cout<initlist(k);
traverselist(k);
for(i=0;i<5;i++)
insertlist(k,a[i],i+1);
traverselist(k);
cout<<"插入一个位置:"<cin>>x;
cout<insertlist(k,0,x);
traverselist(k);
cout<<"插入一个元素："<cin>>x;
cout<insertlist(k,x,3);
traverselist(k);
cout<<"删除一个位置的元素：";
cin>>x;
if(deletelist(k,x))
cout<<"删除成功！"<else cout<<"删除失败"<traverselist(k);
}
运行结果：
4

实验总结 1、线性表的初始化为一个空表时，要明确给空（l.list==NULL)
2、线性表的插入、删除操作前都要进行非法位置的剔除
3、插入、删除等操作非法时，一定要有返回值（return false），否则操作会出现错误
4、程序编写过程中，要注意细节部分，减少错误的产生，减少调试时间

指导教师意见

签名： 年 月 日
注：各学院可根据教学需要对以上栏木进行增减。表格内容可根据内容扩充。