数据结构实验报告2由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构实验报告二”。
南京信息工程大学实验（实习）报告
实验（实习）名称数据结构实验（实习）日期 2011-11-9得分指导教师周素萍
系 公共管理专业信息管理与信息系统年级班次 学号2010230700
3实验二数据结构第二次实验要求（链表）
【实验目的】
1、链表的基本操作及 C 语言实现
【实验要求】
1、用 C 语言建立自己的链表结构的程序库，实现链表的基本操作。
2、对链表表示的集合，集合数据由用户从键盘输入（数据类型为整型），建立相应的顺序 表，且使得数据按从小到大的顺序存放，将两个集合的并的结果存储在一个新的线性表集合 中，并输出。
3、撰写实验报告并附上集合操作的程序和结果。
【实验内容】
1、根据教材定义的链表结构，用 C 语言实现链表结构的创建、插入、删除、查找等操作；
2、利用上述链表操作实现如下程序：建立两个链表表示的集合（集合中无重复的元素），并求这样的两个集合的并。
【实验结果】
[实验数据、结果、遇到的问题及解决]
一、Status DeleteAndInsertSub(LinkList &la,LinkList &lb,int i,int j,int len){
LinkList p,q,s,prev=NULL;int k=1;if(inext;k++;
}
// 在la表中查找第i+len-1个结点 q=p;k=1;while(q&&knext;else prev->next=q->next;// 将从la中删除的结点插入到lb中 if(j=1){} else{} return OK;s=lb;} if(!s)return INFEASIBLE;q->next=s->next;s->next=p;//完成插入 k=1;q->next=lb;lb=p;q=p->next;k++;while(s&&knext;k++;
二、// 将合并逆置后的结果放在C表中，并删除B表
Status ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C){
LinkList pa,pb,qa,qb,pt;pa=A;pb=B;qa=pa;qb=pb;// 保存pa的前驱指针 // 保存pb的前驱指针 pa=pa->next;pb=pb->next;A->next=NULL;C=A;while(pa&&pb){ if(pa->data
data){pt=pa;pa=pa->next;
qa->next=pa;
free(pt);
}
else
if(pa->data>pb->data){pt=pb;
pb=pb->next;qb->next=pb;free(pt);}
else{
qa=pa;
pa=pa->next;}
}
while(pa){
pt=pa;
pa=pa->next;
qa->next=pa;
free(pt);
}
while(pb){
pt=pb;
pb=pb->next;
qb->next=pb;
free(pt);
}
pb=B;
free(pb);
return OK;
}
刀豆文库小编为你整合推荐8篇数据结构实验报告，也许这些就是您需要的文章，但愿刀豆文库能带给您一些学习、工作上的帮助。......
注意：实验结束后提交一份实验报告电子文档电子文档命名为“学号+姓名”，如：E01214058宋思怡《数据结构》实验报告（一）学号：姓名：专业年级：实验名称：线性表实验日期：2014年4月14日实验......
数据结构实验报告想必学计算机专业的同学都知道数据结构是一门比较重要的课程，那么，下面是本站小编给大家整理收集的数据结构实验报告，供大家阅读参考。数据结构实验报告1一、......
数据结构实验报告（精选16篇）由网友“coco2008”投稿提供，下面是小编为大家推荐的数据结构实验报告，欢迎大家分享。篇1：数据结构实验报告 一、实验目的及要求1)掌握栈和队列这两种......
实验报告4 排序一、实验目的1、掌握常用的排序方法，并掌握用高级语言实现排序算法的方法。2、深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用。3、了解各种方法的......
