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

洛阳理工学院实验报告 系部 计算机系 班级 B110505 学号 姓名 李满意 课程名称 数据结构 实验日期 2013.03.27 实验名称 链表的基本操作掌握线性表的基本操作：插入、删除、查找在存储结构上的。 电脑一台，VC++6.0软件。 实验内容与算法思想： 内容： 建立以有序的单链表，并实现下列操作： 输出表中所有元素的值； 2.查找值为x的元素；3.插入值为x的元素，保持有序；4.删除第i个元素。 算法思想： 在此多功能的程序中先采用尾插法建立单链表，其次在主函数中采用switch函数，对各项功能操作选择。其中在插入并保持有序函数中先把值x插入表尾，然后对链表采用冒泡法进行由小到大的顺序排序。另外在主函数中可以使用while函数实现死循环，可以无限次操作各项功能选项。 运行结果： 实验总结： 经过本次实验对单链表有更深刻的了解，掌握的更为熟练，另外对上学期的知识也有很好的复习功效。通过实验，作为本学期的基础，相信自己的单链表会学的很好的， 所以数据结构这门课程也会学习的很好的，经过实验，证明数据结构还是没有想象的那么难，好好学习，更好的掌握这门课程啊。 附：源程序： #include stdio.h #include stdlib.h typedef int ElemType; typedef struct Node {ElemType 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!=NULLki-1) { pre=pre-next; 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”为结束标记:\