单链表基本操作实验报告

1、数学与计算机科学系实验报告课程：数据结构 地点：实验室 时间：2010年12月7日学生姓名孙彩玲班级计本（2）班 学号成绩组别无同组姓名无仪器编号实验项目单链表实验指导教师帅小应实验目的掌握单链表的基本操作实验要求建立单链表进行插入操作进行删除操作实验环境硬件：计算机软件：windows XP, C实验内容及实验结果请写出具体的实验步骤，并给出相应的实验结果，附上编写的程序及其运行结果截图!程序如下：#include#include#includetypedef int ElemType;typedef struct LNodeElemType data;struct LNode *next;

2、LNode,*Linklist;int printf(Linklist &L)Linklist p;p=L-next;if(L-next!=NULL)doprintf(%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;prin

3、tf(请输入链表元素个数:);scanf(%d,&a);printf(请输入元素值：);for(i=0;idata);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(p&jnext;+j;if(!p|jdata=e;s-next=p-next;p-next=s;printf(L);return 0;int ListDelete(L

4、inklist &L)Linklist p,q;int i,j,e;printf(请输入要删除元素的位置：);scanf(%d,&i);p=L;j=0;while(p-next&jnext;+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;inext;for(j=0;jnext-dataq-next-data

5、)p-next=q-next;q-next=q-next-next;p-next-next=q;p=p-next;int len(Linklist &head)int i=0;Linklist p;p=head-next;while(p)i+;p=p-next;return i;void main()Linklist La,Lb;int i;printf(1.插入新元素n);printf(2.删除新元素n); loop:printf(请做出选择：); scanf(%d,&i); if(i=1)creat(La);ListInsert(La); if(i=2)creat(Lb);ListDelete(Lb); printf(是否继续操作，是1，否2：); scanf(%d,&i); if(i=1)goto loop;运行结果截图如下：技术原理：程序=算法+数据结构；首先写出单链表每个操作的算法，再将这些算法有机的连接起来即得到完整的程序。实验步骤：1、创建一个空链表；2、用元素插入法创建链表；3、编写元素插入的算法；4、编写元素删除的算法；5、编写主函数；6、编译程序；7、检查并修改错误至编译时无误；8、执行程序。实验心得平时总是眼高手低，只注重理解，忽视了动手操作的重要性，以至于在上级编写程序时错误一个接一个的出现，甚至同一个错误会出现多次；平时只写某个操作