数据结构实验报告1链表与其反转.docVIP

任课教师：孙树森 《数据结构与算法》 （2012-2013学年第2学期） 实 验 报 告 学号： 姓名： 班级： 实验1：链表的建立与操作 实验目的： 掌握链表数据结构的建立及操作； 实验重点： 利用链表的原空间进行链表的反转； 实验内容： 设计一个将输入数据建立成链表、并依次输出链表数据、利用原空间把链表反转的程序。 实验步骤： 掌握链表的数据结构； 建立空链表； 用头插法向链表插入数据，实验数据: 验证数据：20，20，17，16，15，15，11，10，8，7，7，5，4； 依次输出链表中的数据； 利用链表原空间进行对链表进行反转； 依次输出反转后的链表数据，以判断反转操作的正确性，注意反转后，链表的第一个和最后一个元素是否正确； 实验提示:实验1链表。PPT； 7，进阶要求：完成P40 3.6.1的功能； 程序源码： 方法1： #includeiostream #includestdlib.h using namespace std; struct LinkedList { int data; struct LinkedList *next; }; void exam(LinkedList *la,int x) { LinkedList *l,*r,*q; r=la-next; l=la-next; q=r-next; while(!l-next==NULL){ l-next=q-next; la-next=q; q-next=r; r=q; q=l-next; } cout反转后是：endl; for(int k=0;kx;k++) { la=la-next; coutla-data ; } } int main() { LinkedList *p,*l; l=new LinkedList(); int n; cout输入长度:; cinn; for(int i=0;in;i++) { p=new LinkedList(); p-data=rand()%100+1; p-next=l-next; l-next=p; } cout列表为：endl; for(int j=0;jn;j++){ coutp-data ; p=p-next; } coutendl; exam(l,n); cinn; return 0; } 方法2： #includeiostream #includestdlib.h using namespace std; struct LinkedList { int data; struct LinkedList *next; }; void exam(LinkedList *la,int x) { LinkedList *l,*p,*q,*pre; pre=la-next; p=pre; for(int i=1;ix;i++){ p=p-next; } l=new LinkedList(); l=p; la-next=l; for(int n=x-1;n0;n--){ p=pre; for(int m=1;mn;m++){ p=p-next; } q=new LinkedList(); q=p; l=q-next; l-next=q; } cout反转后是：endl; for(int i=0;ix;i++) { la=la-next; coutla-data ; } } int main() { LinkedList *p,*l; l=new LinkedList(); int n; cout输入长度:; cinn; for(int i=0;in;i++) { p=new LinkedList(); p-data=rand()%100+1; p-next=l-next; l-next=p; } cout列表为：endl; for(int j=0;jn;j++){ coutp-data ; p=p-next; } coutendl; exam(l,n); cinn; return 0; } 运行结果与测试分析： 方法1： 方法2： 七、实验心得与体会：