数据结构实验报告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： #include #include 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;k x;k++ la la- next; cout la- data ; int main LinkedList *p,*l; l new LinkedList ; int n; cout 输入长度:; cin n; for int i 0;i n;i++ p new LinkedList ; p- data rand %100+1; p- next l- next; l- next p; cout 列表为： endl; for int j 0;j n;j++ cout p- data ; p p- next; cout endl; exam l,n ; cin n; return 0; 方法2： #include #include 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;i x;i++ p p- next; l new LinkedList ; l p; la- next l; for int n x-1;n 0;n-- p pre; for int m 1;m n;m++ p p- next; q new LinkedList ; q p; l q- next; l- next q; cout 反转后是： endl; for int i 0;i x;i++ la la- next; cout la- data ; int main LinkedList *p,*l; l new LinkedList ; int n; cout 输入长度:; cin n; for int i 0;i n;i++ p new LinkedList ; p- data rand %100+1; p- next l- next; l- next p; cout 列表为： endl; for int j 0;j n;j++ cout p- data ; p p- next; cout endl; exam l,n ; cin n; return 0; 运行结果与测试分析： 方法1： 方法2： 七、实验心得与体会：