数据结构实验报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; whil