数据结构实验报告1--链表.docVIP

宁波工程学院电信学院计算机教研室 实验报告 课程名称： 数据结构 实验项目： 单链表的基本运算 指导教师： 实验位置： 电子楼实验室 姓 名： 学 号： 班 级： 计科102班 日 期： 2011/9/22 实验目的 1、掌握单链表的声明与使用。 2、理解和掌握单链表的各种基本运算。 3、实现单链表的运算。 二、实验环境 具有Windows XP或2003的计算机、Vistual C++ 6.0、网络环境。 三、实验内容 编写一个程序，实现单链表的各种基本运算，并且在此基础上设计一个主程序完成如下的功能： 1、初始化单链表L 2、依次采用尾插法插入a，b，c，d，e元素 3、输出单链表L 4、输出单链表L的长度 5、输出单链表L的第3个元素 6、在第L个元素的位置上插入’f’与元素 程序清单 #includestdio.h #includestdlib.h typedef struct Lnode{ char date; struct Lnode *next; }Linklist; void createlist(Linklist *L,char a[],int n){ Linklist *p,*q; int i; L=(Linklist *)malloc(sizeof(Linklist)); p=L; for(i=0;in;i++){ q=(Linklist *)malloc(sizeof(Linklist)); q-date=a[i]; p-next=q; p=q; } p-next=NULL; } void Initlist(Linklist *L){ L=(Linklist *)malloc(sizeof(Linklist)); L-next=NULL; } void Displist(Linklist *L){ Linklist *p=L-next; while(p!=NULL){ printf(%c,p-date); p=p-next; } printf(\n); } void Listlength(Linklist *L){ Linklist *p=L; int n=0; while(p-next!=NULL){ n++; p=p-next; } printf(%d\n,n); } int Getelem(Linklist *L,int i,char e){ int j=0; Linklist *p=L; while(p!=NULLji){ j++; p=p-next; } if(p==NULL) return 0; else{ e=p-date; printf(%c\n,e); return 1; } } int Listinsert(Linklist *L,int i,char e){ int j=0; Linklist *p=L,*s; while(ji-1p!=NULL){ j++; p=p-next; } if(p==NULL) return 0; else{ s=(Linklist *)malloc(sizeof(Linklist)); s-date=e; s-next=p-next; p-next=s; return 1; } } int main(void){ char a[5]={a,b,c,d,e}; Linklist *L; char e; Initlist(L); createlist(L,a,5); printf(原数据：); Displist(L); printf(原数据的长度：); Listlength(L); printf(第三个数据：); Getelem(L,3,e); printf(在第四个位置插入f后的数据表：); Listinsert(L,4,f); Displist(L); } 运行结果： 四、实验心得与小结 通过这次的上机实验，我理解并掌握了单链表的声明与使用的方法，熟悉了单链表的各种基本运算，学会并懂得了如何使用单链表实现各种基本运算，而且对链表的初始化，尾插法，输出，长度计算，插入和输出元素位置的子函数有了更深的了解和运用。 五、指导教师评议 成绩评定： 指导教师签名：