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

3、运行程序，并记录运行过程中出现的问题，进行分析和解决
4、撰写实验报告
实验内容
1．输入一组整型数据，建立顺序表。
2．实现该线性表的遍历。
3．实现该线性表的删除。
4、实现该线性表的插入。
5、编写一个主函数,调试上述算法。
实验数据
程序：
#include<>
#include<>
typedef int Elemtype;
}
}
id main()
{
int a[5];
int i;
Elemtype x;
list k;
cout<<"请输入线性表元素："<<endl;
for(i=0;i<5;i++)
cin>>a[i];
cout<<endl;
initlist(k);
traverselist(k);
for(i=0;i<5;i++)
if(pos<0||pos>
{
cout<<"pos值无效!"<<endl;
return false;
}
if==0)
{
cout<<"线性表为空表!"<<endl;
return false;
}
for(int i=pos;i<;i++)
{[i-1]=[i];}
;
if(float/<&&>10)
{
int k=sizeof(Elemtype);
}
if==
{
int k=sizeof(Elemtype);
=(Elemtype *)realloc,2**k);
if==NULL)
{
cout<<"分配空间不成功!"<<endl;
return false;
}
=2*;
}
for(int i=;i>=pos-1;i--)
{[i+1]=[i];}
[pos-1]=item;
return;
}
=0;
}
bool insertlist(list &l,Elemtype item,int pos) //在线性表中插入元素
{
//cout<<"对任意的线性表中任意大位置插入任意的元素"<<endl;
if(pos<1||pos>+1)
{
cout<<"插入的位置非法!"<<endl;
return false;
insertlist(k,x,3);
traverselist(k);
cout<<"删除一个位置的元素：";
cin>>x;
if(deletelist(k,x))
cout<<"删除成功！"<<endl;
else cout<<"删除失败"<<endl;
traverselist(k);
}
运行结果：
实验总结
1、线性表的初始化为一个空表时，要明确给空（==NULL)
**大学实验报告
学院： 专业： 班级：
姓名
学号
实验组
实验时间
指导教师
成绩
实验项目名称
实验一线性表的顺序存储结构
实验目的
1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；
2. 以线性表的各种操作（建立、插入、删除等）的实现为重点；
3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；
2、线性表的插入、删除操作前都要进行非法位置的剔除
3、插入、删除等操作非法时，一定要有返回值（return false），否则操作会出现错误
4、程序编写过程中，要注意细节部分，减少错误的产生，减少调试时间
指导教师意见
签名： 年 月 日
注：各学院可根据教学需要对以上栏木进行增减。表格内容可根据内容扩充。
实验要求
1、 独立完成实验，并认真撰写实验报告
2、分析试验中出现的问题，并找出原因
实验原理
线性表顺序存储结构的初始化、遍历、插入、删除算法的程序编写及运用
实验仪器
运行Visual c++的微机一台
实验步骤
1、分别编写线性表顺序结构的初始化、遍历、插入、删除的程序
2、编写一个主程序来调用初始化、遍历、插入、删除函数
struct list{
Elemtype *elem;
int size;
int maxsize;
};
void initlist(list &l) //线性表的初始化
{
cout<<"线性表的初始化!"<<endl;
=10;
=new Elemtype[];
if==NULL)
{
cout<<"动态分配空间失败!"<<endl;
++;
return true;
}
void traverselist(list l) //线性表遍历
{
for(int i=0;i<;i++)
cout<<[i]<<endl;
}
bool deletelist(list &l,int pos) //删除线性表中的元素
{
cout<<"删除线性表中的任意元素"<<endl;
=(Elemtype *)realloc,*k/2);
=2;
}
return true;
}
void display(list l)
{
cout<<<<endl;
cout<<<<endl;
for(int i=0;i<;i++)
{
cout<<"输出第"<<i+1<<"个元素"<<endl;
cout<<[i]<<" ";
insertlist(k,a[i],i+1);
traverselist(k);
cout<<"插入一个位置:"<<endl;
cin>>x;
cout<<endl;
insertlist(k,0,x);
traverselist(k);
cout<<"插入一个元素："<<endl;
cin>>x;
cout<<endl;