数据结构实验报告.doc

南京信息工程大学实验(实****报告
实验(实****名称数据结构实验(实****日期 2011-11-2 得分指导教师周素萍
系公共管理系专业信息管理与信息系统年级 10级班次 1 姓名常玲
学号 20102307003
实验一顺序表的基本操作及C语言实现
【实验目的】
1、顺序表的基本操作及 C 语言实现
【实验要求】
1、用 C 语言建立自己的线性表结构的程序库,实现顺序表的基本操作。
2、对线性表表示的集合,集合数据由用户从键盘输入(数据类型为整型),建立相应的顺序表,且使得数据按从小到大的顺序存放,将两个集合的并的结果存储在一个新的线性表集合中,并输出。
【实验内容】
根据教材定义的顺序表机构,用 C 语言实现顺序表结构的创建、插入、删除、查找等操作;
利用上述顺序表操作实现如下程序:建立两个顺序表表示的集合(集合中无重复的元素),并求这样的两个集合的并。
【实验结果】
[实验数据、结果、遇到的问题及解决]
一. Status InsertOrderList(SqList &va,ElemType x)
{
//在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法
int i;
if(==)return(OVERFLOW);
for(i=;i>0,x<[i-1];i--)
[i]=[i-1];
[i]=x;
++;
return OK;
}
二. Status DeleteK(SqList &a,int i,int k)
{
//从顺序存储结构的线性表a中删除第i个元素起的k个元素
//注意i的编号从0开始
int j;
if(i<0||i>-1||k<0||k>-i) return INFEASIBLE;
for(j=0;j<=k;j++)
[j+i]=[j+i+k];
=-k;
return OK;
}
三.// 将合并逆置后的结果放在C表中,并删除B表
Status ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C)
{
LinkList pa,pb,qa,qb;
pa=A;
pb=B;
qa=pa; // 保存pa的前驱指针
qb=pb; // 保存pb的前驱指针
pa=pa->next;
pb=pb->next;
A->next=NULL;
C=A;
while(pa&&pb){
if(pa->data<pb->data){
qa=pa;
pa=pa->next;
qa->next=A->next; //将当前最小结点插入A表表头
A->next=qa