算法与数据结构实验报告模版项目一

算法与数据结构实训（验）报告
班级：计算机3101 姓名：吴华棉座号：41 指导教师：林扬武成绩：
项目一：线性表的应用
一、实验目的：
1、掌握线性表的特点；
2、掌握线性表顺序存储结构和链式存储结构的基本运算；
3、掌握线性链表的创建、插入、删除和显示线性表中元素等基本操作；
二、实验内容：
1、顺序表的应用
有两个有序顺序表La和Lb，其数据元素均按从小到大的升序排列，编写一个算法将它们合并成一个顺序表Lc，并保持Lc中数据元素也按升序排列。

2、链表的应用
创建一个字符型的单链表，并设计一个菜单，可以分别实现链表的相关操作，例如插入、删除等
三：程序源代码：
1、顺序表合并-源代码：
int Insert(Sqlist *L,int i,int x) //插入元素
{ int j;
if(i<0||i>L->length+1)
{ printf("Error!");
return FALSE;}
if(L->length>=MAXNUM-1)
{ printf("overflow1");
return FALSE;}
for(j=L->length;j>=i;j--)
L->List[j+1];
L->List[i]=x;
L->length++;
return TRUE;
}
int Delete(Sqlist L,int i) //删除元素
{ int j;
if(i<0||i>L.length)
{ printf("Error!");
return FALSE;}
for(j=i+1;j<=L.length;j++)
L.List[j-1]=L.List[j];
L.length--;
return TRUE;
}
void Merge(Sqlist La, Sqlist Lb, Sqlist *Lc) //两个有序表合并{ int i,j,k,a,b;
int La_length,Lb_length; /*表La，Lb的最大下标*/
i=j=0;k=-1;
La_length=Length(La)-1;Lb_length=Length(Lb)-1;
Initiate(Lc); /*初始化表Lc*/
while (i<=La_length&&j<=Lb_length)
{ a=Get(La,i);b=Get(Lb,j);
if(a<b) {Insert(Lc,++k,a); ++i;}
else {Insert(Lc,++k,b); ++j;}
} /*将La和Lb的元素插入到Lc中*/
while (i<=La_length)
{ a=Get(La,i);Insert(Lc,++k,a); ++i;}
while (j<=Lb_length)
{ b=Get(Lb,j);Insert(Lc,++k,b); ++j;}
}
2、字符链表的操作-源代码：
slnodetype *Get(slnodetype *L,int i)
{/*存取链表中的第i个元素（i>=0）*/
slnodetype *p;
int j=-1;
p=L;
while(p!=NULL&&j<i)
{
p=p->next;
j++;
}
if(j!=i||p==NULL)
return NULL;
else
return p;
}
int Locate(slnodetype *L,char x)
{/*查找定位，查找成功返回该元素的序号，否则返回-1；*/ slnodetype *p;
int i=-1;
p=L;
while(p->next!=NULL&&p->data!=x)
{ p=p->next;i++; }
if(p==NULL||p->data==x)
return i;
else
return -1;
}
int Traverse(slnodetype *L)
{ /*遍历链表，输出链表的元素序列；*/
slnodetype *p;
int i=0;
p=L;
while(p->next!=NULL)
{ p=p->next;i++;
printf("%c ",p->data); }
return i;
}
int Length(slnodetype *L)
{
slnodetype *p;
int i=0;
p=L;
while(p->next!=NULL)
{ i++;p=p->next;}
return i;
}
四、结果：
1、顺序表合并
1）向两组线性表输入大于0的数据元素，其运行结果如图：
则结果符合题意，答案正确。

2）向两组线性表输入小于0的数据元素，其运行结果如图：
则结果符合题意，答案正确。

3）向两组线性表分别输入大于0或小于0的数据元素，其运行结果如图：
则结果符合题意，答案正确。

3、字符链表的操作
首先程序运行主菜单如图所示：
1）创建链表输入数据元素，并以#结束标志，其结果如图：
2）在创建好的链表中插入数据元素，如果插入的位置小于0时，例如-1。

其结果如图：
如果插入位置在链表范围内，如在位置6处插入z。

其结果如图：
如果插入位置超出了链表范围之外，如在位置88处插入q。

其结果如图：
3）在创建好的链表中删除数据元素，如果删除一个链表内的数据元素，如10。

其结果如图：
如果输入一个不在链表内的数据元素，如67。

其结果如图：
4）输出创建好的链表，其结果如图：
5）在创建好的链表中查找定位，如要查k的位置。

其结果如图：
如果输入一个链表之外的数据元素，如p。

其结果如图：
6）存取链表中的某个元素，如存取第8个数据元素，其结果如图:
如果存取第100个数据元素，其结果如图：
7）输出链表的长度，其结果如图:
8)最后清空整个链表，其结果如图：
五、小结：
通过本次实验，主要学习了线性表的顺序存储结构、线性表的链式存储结构。

我对数据结构有了初步的理解。

我感觉它是一门研究非数值计算的程序设计问题中的操作对象以及他们之间的关系的操作的学科。

线性表的顺序存储结构是一种随机存取的存储结构，在线性表的顺序存储结构中，由于逻辑上相邻的数据元素在物理位置上是相邻的因此采用了线性表的顺序存储结构，不仅可以随机存取表中的任何一个元素，而且他的存储位置可用一个简单直观的公式来表示，但是这个特点也铸成结构的弱点:在做插入或删除操作时，需要移动大量的元素。

线性
表的链式存储结构是n个数据元素的有序列，其特点是用一组任意的存储单元存储线性表的数据元素，不要求逻辑上相邻的元素在物理位置上相邻。

在设计和调试程序时，有两点要特别注意，一个是指针的使用，另一个是类型的运用。

本次实验可以说是艰难的，在此次实验中，我花了大量的时间，让自己知道了很多不足，以前自己想程序，是想到哪就写到那，没有大概的思路，没有整体的思想，导致一个程序连续出错误；以前碰到题目就赶紧写代码，并没有先想到算法的重要性。

并且，这次实验，让自己知道，C中的指针自己没有完全掌握，对指针链表的操作还不够熟练。