实验一实验报告顺序表的合并

实验题目：顺序表的合并
一、实验目的
掌握顺序表的基本操作
理解并分析算法的时间复杂度
二、实验内容：实现两个有序（从小到大）的顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中（假设这两个有序顺序表中没有两个相同的元素）。

三、设计与编码
1、基本思想
从第二个表中从小到大依次取出一个元素与第一个表中的元素逐个进行比较，如果遇到第一个比它小的数就插到这个数后面，直到第二个表全部比较完。

2、编码
#include <stdlib.h>
#include <iostream.h>
const int MaxSize=100; //100只是示例性的数据，可以根据实际问题具体定义
class SeqList
{
public:
SeqList(); //无参构造函数
SeqList(int a[], int n); //有参构造函数
~SeqList(){} //析构函数为空
int Length(){return length;} //求线性表的长度
int Get(int i); //按位查找，取线性表的第i个元素
friend void MergeList(SeqList &A,SeqList B); //合并顺序表
void PrintList(); //遍历线性表，按序号依次输出各元素
private:
int data[MaxSize]; //存放数据元素的数组
int length; //线性表的长度
};
SeqList::SeqList(int a[],int n)
{
if(n>MaxSize)
cout<<"参数非法";
for(int i=0;i<n;i++)
{
data[i]=a[i];
length=n;
}
}
int SeqList::Get(int i)
{
if (i<1||i>length) throw "查找位置非法";
else return data[i-1];
int x=data[i-1];
}
void SeqList::PrintList()
{
for(int i=0;i<length;i++)
cout<<data[i]<<" ";
cout<<endl;
}
void MergeList(SeqList &A,SeqList B)
{
int a;
for (int i=0;i<B.length;i++)
{
a=-1;
for(int j=0;j<A.length;j++)
{
if (B.data[i]<A.data[j])
{
a=j;
break;
}
}
if(a==-1)
{
A.data[A.length]=
B.data[i];
A.length++;
}
else
{
for(int k=A.length-1;k>=a;k--)
A.data[k+1]=A.data[k];
A.data[a]=
B.data[i];
A.length++;
}
}
}
void main()
{
int a[100];int n=4;
for(int i=0;i<n;i++ )
{
cin>>a[i];
}
int b[100];int m=4;
for(int j=0;j<m;j++ )
{
cin>>b[j];
}
SeqList La(a,4),Lb(b,4);
La.PrintList ();
Lb.PrintList ();
MergeList(La,Lb);
La.PrintList ();
}
四、调试与运行
1、调试时遇到的主要问题及解决
遇到的主要问题：没有把找到的位置用一个变量记下
解决方法：通过请教同学
2、运行结果（输入及输出，可以截取运行窗体的界面）
五、实验心得
写程序的过程中如果卡住了就一定要请教一下同学，不要一错再错，也许一经过同学提醒就一下子懂了，胜过你一直在那儿磨。

还有小的细节也要注意。