《数据结构》实验一.doc
文本预览下载声明
第 PAGE 6 页 共 NUMPAGES 6 页
华北水利水电大学 数据结构 实验报告
2016～2017学年 第 二 学期 2016级 计算机科学与技术（专升本）专业
班级： 计科2016223 学号： 201622301 姓名： 孔芬
实验一 线性表及其应用
实验目的：
1．掌握用 C语言调试程序的基本方法。
2．掌握线性表的基本运算，如插入、删除等。
实验内容：
编写一个程序，实现顺序表的各种基本运算，在此基础上完成如下功能：
初始化顺序表L。
依次在顺序表L中插入元素a、b、c、e。
输出顺序表L。
输出顺序表L的长度。
输出顺序表L的第3个元素。
输出元素a的位置。
在第4个元素之前插入元素f。
输出顺序表L。
删除第3个元素。
输出顺序表L。
2．设带头结点的单链表ha和hb中结点数据域值按从小到大顺序排列，且各自链表内无重复的结点，要求：
（1）建立两个单链表ha和hb，要求ha和hb都是递增有序的。
（2）将单链表ha合并到单链表hb中，且归并后的hb链表内无重复的结点，结点值仍保持从小到大顺序排列。
（3）输出合并后单链表hb中每个结点的数据域值。
实验要求：
C完成算法设计和程序设计并上机调试通过。
撰写实验报告，提供实验结果和数据。
写出算法设计小结和心得。
程序源代码：
第一题代码：
#includestdio.h
#includemalloc.h
#define MaxSize 50
typedef struct{
char data[MaxSize];
int length;
}SqList;
void InitList(SqList *L)
{
L=(SqList *)malloc(sizeof(SqList));
L-length=0;
}
void DispList(SqList *L)
{
int i;
for(i=0;iL-length;i++)
printf(%c,L-data[i]);
printf(\n);
}
int ListLength(SqList *L)
{
return(L-length);
}
bool ListEmpty(SqList *L)
{
return(L-length==0);
}
bool getelem(SqList *L,int i)
{
if(i1||iL-length)
return false;
else
{
printf(%c,L-data[i]);
return true;
}
}
int LocateElem(SqList *L,char m)
{
int i=0;
while(iL-lengthL-data[i]!=m)
i++;
if(i=L-length)
return 0;
else
return i+1;
}
bool ListInsert(SqList *L,int i,char m)
{
int j;
if(i1||iL-length+1)
return false;
i--;
for(j=L-length;ji;j--)
L-data[j]=L-data[j-1];
L-data[i]=m;
L-length++;
return true;
}
bool ListDelete(SqList *L,int i)
{
int j;
if(i1||iL-length)
return false;
i--;
for(j=i;jL-length-1;j++)
L-data[j]=L-data[j+1];
L-length--;
return true;
}
void DestroyList(SqList *L)
{
free(L);
}
void main()
{
SqList *A;
printf(（2） 依次在顺序表L中插入元素a、b、c、e.\n);
InitList(A);
ListInsert(A,1,a);
ListInsert(A,2,b);
ListInsert(A,3,c);
ListInsert(A,4,d);
ListInsert(A,5,e);
printf(（3） 输出顺序表L：);
DispList(A);
prin
显示全部