实验目的：掌握线表的基本操作：插入、删除、查找在链式存储结构上的实现.doc

洛阳理工学院实验报告系部计算机系班级B110505学号B11050516姓名李满意课程名称数据结构实验日期2013.03.27实验名称链表的基本操作成绩实验目的：掌握线性表的基本操作：插入、删除、查找在链式存储结构上的实现。实验条件：电脑一台，VC+6.0软件。实验内容与算法思想：内容：建立以有序的单链表，并实现下列操作：1. 输出表中所有元素的值； 2.查找值为x的元素；3.插入值为x的元素，保持有序；4.删除第i个元素。算法思想： 在此多功能的程序中先采用尾插法建立单链表，其次在主函数中采用switch函数，对各项功能操作选择。其中在插入并保持有序函数中先把值x插入表尾，然后对链表采用冒泡法进行由小到大的顺序排序。另外在主函数中可以使用while函数实现死循环，可以无限次操作各项功能选项。运行结果：实验总结： 经过本次实验对单链表有更深刻的了解，掌握的更为熟练，另外对上学期的知识也有很好的复习功效。通过实验，作为本学期的基础，相信自己的单链表会学的很好的， 所以数据结构这门课程也会学习的很好的，经过实验，证明数据结构还是没有想象的那么难，好好学习，更好的掌握这门课程啊。附：源程序：#include #include typedef int ElemType;typedef struct NodeElemType data; struct Node *next;Node ,*LinkList;InitList(LinkList *L)*L=(LinkList)malloc(sizeof(Node); (*L)-next=NULL;int CreateFromTail(LinkList L) Node *r,*s; int flag=1;int c; r=L; while(flag) scanf(%d,&c); if(c!=-1) s=(Node*)malloc(sizeof(Node); s-data=c; r-next=s; r=s; else flag=0; r-next=NULL; int output(LinkList L)Node *p; p=L-next; while(p!=NULL) printf(%4d,p-data); p=p-next; printf(n); void Locate(LinkList L,ElemType key) Node *p; int i=1; p=L-next; while(p!=NULL) if(p-data!=key) p=p-next; i+; else break; if(p=NULL) printf(输入查找值不合理n); else printf(查找值位于链表第%d个位置n,i); void insertandsort(LinkList L,ElemType e)Node *p,*s,*m,*n; int i; p=L; while(p-next!=NULL) p=p-next; s=(Node *)malloc(sizeof(Node); s-data=e;p-next=s; s-next=NULL; for(m=L-next;m!=NULL;m=m-next) for(n=m-next;n!=NULL;n=n-next) if(m-datan-data) i=n-data; n-data=m-data; m-data=i; printf(插入、排序完成.n);void DelList(LinkList L,int i)Node *pre,*r;int k;pre=L;k=0;while(pre-next!=NULL&knext; k=k+1;if(!(pre-next)printf(删除节点的位置i不合理！);r=pre-next;pre-next=r-next;free(r);void main ()int flag=1; ElemType x,z; int choice,i; LinkList L; printf(请输入单链表中数据元素，并以“-1”为结束标记:n); InitList(&L); CreateFromTail(L); printf(可以执行的操作选项序号.n); printf(1.输出表中所有元素的值.n); printf(2.查找值为x的元素.n); printf(3.插入值为x的元素并保持有序.n); printf(4.删除第i个元素.n); printf(5.退出.n); while(flag) printf(请输入需要进行的的操作选项序号:); scanf(%d,&choice); switch(choice) case 1: output(L);break; case 2: printf(请输入要查找的值：); scanf(%d,&x); Locate(L,x);break; case 3: printf(请输入要插入的值：); scanf(%d,&z);insertandsort(L