线性表的基本操作及应用实验（单链表的逆置）.doc

《线性表的基本操作及应用实验（单链表的逆置）.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、测试过程：（实验中出现的问题、错误、解决方法）1、问题：程序调试时，出现错误提示；解决方法：检查程序，寻找错误；2、问题：忘了输入一些必要的符号解决问题：找出漏输入的符号位置并加上实验总结：实践才能出真知，在通过了上机操作后，才发现了许多在平时上理论课的没有想到的方方面面，编写程序是发现很多语法的错误，以及很多英语单词的记不熟，记错，程序函数错用等等，我想需要在以后多多练习，才能逐步解决这些问题。签名：2013年11月14日评语与成绩：教师签名：年月日洛阳师范学院信息技术学院软件实验报告专业：_____电子商务_____课程：_______数据结构______

2、__学号：__姓名：____班级：________实验名称线性表的基本操作及应用实验实验类型验证型实验时间2013.11.14实验环境WindowsXP实验目的与要求：要求学生深入了解链表和顺序结构的特性，巩固对这两种结构方法的掌握，并能解决一定的实际问题。实验内容：1.定义数据类型。2.实现顺序表和链表的生成函数。3.实现线性表的基本操作。4.利用链表的基本操作实现单链表的就地逆置。实验步骤：（算法描述、源程序、操作步骤和方法）//***********单链表的逆置***********//***********班级***********//********

3、**姓名***********//***********学号***********#include#includetypedefstructL{intdata;structL*next;}L;//创建链表L*CreatList(void){inti;L*head,*p,*q;head=NULL;printf("请输入您要输入的数据(输入-1结束):");scanf("%d",&i);while(i!=-1){p=(L*)malloc(sizeof(L));p->data=i;if(head==NULL)q=head=p

4、;elseq->next=p;q=p;scanf("%d",&i);}p->next=NULL;returnhead;}//链表的逆置L*ReverseList(L*head){L*p,*q,*r;p=head;q=r=NULL;while(p){q=p->next;p->next=r;r=p;p=q;}returnr;}//输出链表voidPrintList(L*head){L*p;p=head;while(p){printf("%d",p->data);p=p->next;}}intmain(void){L*head;head=CreatList();

5、printf("链表逆置前的数据:");PrintList(head);head=ReverseList(head);printf("链表逆置后的数据:");PrintList(head);return0;}