单链表的简单操作实验报告.docVIP

《数据结构》实验报告 单链表得简单操作 班级_信息与计算科学_ 姓名_宋春生_ 学号__0601214029__ 1.实验目的： 利用《数据结构》课上所学过得有关线性表的知识，编写程序实现单链表的插入、删除、合并、排序等一系列操作。 2.实验步骤： 1.创建空链表 2.利用元素插入法创建链表 3.编写插入删除排序合并的程序代码 4.编写主函数，通过调用实现链表的插入删除合并及排序 5.编译程序，检查错误，运行数据 3.实验中遇到的问题及解决方法： 1.在构造线性表存储结构时要注意字母的大小写，前后应该是一样的.前面是LNode后面分配存储空间时用是错误的lnode，应该也用大写。 2.遇到输入数据错误时应加上返回语句return 0否则可能会出现程序检查没有错误但运行时出现内存错误的提示。 3.在函数调用时函数的形参不能写类型，如在调用创建链表函数时不能写成creat(Linklist La),正确的写法应该是creat(La)。 4.空指针应该用大写字母NULL表示，只把第一个字母大写写成Null是错误的，电脑不能识别。 以上所出现的错误主要是因为自己的基础知识掌握不牢固，编写程序时粗心大意，导致出现众多错误。从这次实验中我认识到编写程序一定要细心，容不的一点的错误，哪怕知识一个字母大小写的区别，或许就因为一个字母会导致程序中出现几十个错误，给我们带来不必要的麻烦，所以在以后的编程时一定要注意。 4.程序代码及运行结果： 源程序代码： #includestdio.h #includestdlib.h #includemalloc.h typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*Linklist; int printf(Linklist L) { Linklist p;p=L-next; if(L-next!=NULL) do{printf(%4d,p-data); p=p-next;} while(p!=NULL);printf(\n); return 0; } int creatempty(Linklist L) { L=(Linklist)malloc(sizeof(LNode)); L-next=NULL; return 0; } int creat(Linklist L) { Linklist p,q; int i,a; printf(初始化链表\n); creatempty(L);p=L;printf(请输入链表元素个数:); scanf(%d,a); printf(请输入元素值:); for(i=0;ia;i++) {q=(Linklist)malloc(sizeof(LNode)); scanf(%d,q-data); q-next=p-next;p-next=q; p=p-next; } printf(L); return 0; } int ListInsert(Linklist L) { Linklist p,s; int i,j,e; printf(请输入要插入元素的位置和值:); scanf(%d%d,i,e); p=L;j=0; while(pji-1){p=p-next;++j;} if(!p||ji-1){printf(i值不合法!);return 0;} s=(Linklist)malloc(sizeof(LNode)); s-data=e;s-next=p-next; p-next=s; printf(L); return 0; } int ListDelete(Linklist L) { Linklist p,q; int i,j,e; printf(请输入要删除元素的位置:); scanf(%d,i); p=L;j=0; while(p-nextji-1){ p=p-next;++j; } if(!(p-next)||ji-1){printf(删除位置不合法!);return 0;} q=p-next;p-next=q-next; e=q-data;free(q); printf(L); return 0; } void Listsort(Linklist head,int n) { Linklist p,q;int i,j; for(i=0;in;i++) { p=head,q=p-next; for(j=0;j