《金陵科技学院《算法与数据结构》学生实验报告册》由会员分享，可在线阅读，更多相关《金陵科技学院《算法与数据结构》学生实验报告册（43页珍藏版）》请在金锄头文库上搜索。
1、金陵科技学院实验报告学 生 实 验 报 告 册课程名称：算法与数据结构实验项目名称： 顺序表 实验学时： 2 同组学生姓名： 实验地点： 工科楼A205 实验日期： 2013年10月16日 实验成绩： 批改教师： 批改时间： 实验1 顺序表一、实验目的和要求掌握顺序表的定位、插入、删除等操作。二、实验仪器和设备Turbo C 2.0三、实验内容与过程（含程序清单及流程图）1、必做题（1） 编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。（2） 编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号
2、从0开始编号）；如果不存在，返回1。编写主函数测试结果。（3） 在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置；然后将从表尾开始依次将元素后移一个位置直至元素i；最后将新结点x插入到i位置。（4） 删除顺序表中所有等于X的数据元素。2、选做题（5） 已知两个顺序表A和B按元素值递增有序排列，要求写一算法实现将A和B归并成一个按元素值递减有序排列的顺序表（允许表中含有值相同的元素）。程序清单：1、#define maxsize 100typedef struct
3、int datamaxsize; int last;sequenlist;main() int i; sequenlist l=2,5,6,8,2,8,4,3,7; printf(nThe list is:); for(i=0;i=l.last;i+) printf(%2d,l.datai);2、#define maxsize 100typedef struct int datamaxsize; int last;sequenlist;main() int x,i,s=-1; sequenlist l=2,5,6,7,9,8,4,3,7; printf(nThe list is:); for(
4、i=0;i=l.last;i+) printf(%2d,l.datai); printf(nPlease input the number :); scanf(%d,&x); for(i=0;i=l.last;i+) if(l.datai=x) s=i;break; printf(%d,s);3、#define maxsize 100typedef struct int datamaxsize; int last;sequenlist;main() int i,x,j; sequenlist l=1,3,5,6,7,9,5; printf(nThe list is:); for(i=0;i=l
5、.last;i+) printf(%2d,l.datai); printf(nInput the insert number:); scanf(%d,&x); for(i=1;ix) break; for(j=l.last;j=i-1;j-) l.dataj+1=l.dataj; l.datai-1=x; l.last+; printf(the list after insertion is:n); for(j=0;j=l.last;j+) printf(%3d,l.dataj);4、#define maxsize 100typedef struct int datamaxsize; int
6、last;sequenlist;main() int i,j,x=0,k=0; sequenlist L=1,3,5,7,2,4,6,8,2,9,9; printf(n The list is:); for(i=0;i=L.last;i+) printf(%3d,L.datai); printf(nPlease input a number x:); scanf(%d,&x); for(i=1;i=L.last+1;i+) if(L.datai-1=x) for(j=i;j=L.last+1;j+) L.dataj-1=L.dataj; L.last-; i-; k=1; if(k=1) pr
7、intf(The list after deletion is:n); for(j=0;j=L.last;j+) printf(%3d,L.dataj); else printf(Not found!n);四、实验结果与分析（程序运行结果及其分析）1、输出结果：The list is： 2 5 6 8 2 8 4 32、输出结果：The list is： 2 5 6 7 9 8 4 3 Please input the number：8 5The list is： 2 5 6 7 9 8 4 3 Please input the number：1 -13、输出结果：The list is： 1
8、 3 5 6 7 9 Input the insert number：8 The list after insertion is： 1 3 5 6 7 8 94、输出结果：The list is： 1 3 5 7 2 4 6 8 2 9 Please input a number x：5 The list after deletion is： 1 3 7 2 4 6 8 2 9 The list is： 1 3 5 7 2 4 6 8 2 9 Please input a number x：11 Not found！五、实验体会（遇到问题及解决办法，编程后的心得体会）遇到问题：读取数据元素时，
9、误将=写成=，导致错误。实验过程中，顺序表的赋值没有弄懂，以致输出多个0或者少输出。格式运算符也要正确控制，否则系统会停止工作。实验体会：通过实验掌握了顺序表的基本操作，如初始化、插入、读取元素、删除等等。并了解到线性表顺序存储结构的特点，即逻辑关系上相邻的两个元素在物理位置上也相邻，然而从另一方面来看，在做插入和删除时需要移动大量元素。本次实验基本完成了实验要求的目的，顺序表的初始化，定义，插入，查找等，更好的了解了顺序表基本操作的算法，以及更直观的了解了数据结构在C语言环境下的体现。实验项目名称： 单链表 实验学时： 2 同组学生姓名： 实验地点： 工科楼A205 实验日期： 2013年1
10、0月23日 实验成绩： 批改教师： 批改时间： 实验2 单链表一、实验目的和要求1、实验目的掌握单链表的定位、插入、删除等操作。2、实验要求（1）注意链表的空间是动态分配的，某结点不用之后要及时进行物理删除，以便释放其内存空间。（2）链表不能实现直接定位，一定注意指针的保存，防止丢失。二、实验仪器和设备Turbo C 2.0三、实验内容与过程（含程序清单及流程图）1、必做题（1） 编写程序建立一个单链表，并逐个输出单链表中所有数据元素。（2） 在递增有序的单链表中插入一个新结点x，保持单链表的有序性。解题思路：首先查找插入的位置然后进行插入操作；从第一个结点开始找到第一个大于该新结点值的结点即
11、为插入位置；然后在找到的此结点之前插入新结点；注意保留插入位置之前结点的指针才能完成插入操作。（3） 编写实现带头结点单链表就地逆置的子函数，并编写主函数测试结果。2、选做题已知指针LA和LB分别指向两个无头结点单链表的首元结点。要求编一算法实现，从表LA中删除自第i个元素起共len个元素后，将它们插入到表LB中第j个元素之前。程序清单：1、#includetypedef int datattype;typedef struct node char data; struct node *next;linklist;main() char ch;linklist *head,*s,*r,*p;
12、head=malloc(sizeof(linklist); r=head; scanf(%c,&ch); while(ch!=$) s=malloc(sizeof(linklist); s-data=ch; r-next=s; r=s; scanf(%c,&ch); r-next=NULL; r=head-next; while(r!=NULL) printf(%c,r-data); r=r-next; 2、#include stdio.h#include stdlib.htypedef struct node int data; struct node *next;linklist;main() int x,y; linklist *head,*s,*r,*p,*q,*m,*n; clrscr(); head=malloc(sizeof(linklist); r=head; printf(input the order numbers :); scanf(%d,&x); while(x!=0) s=malloc(sizeof(linklist); s
