实验二链表的基本操作.doc

洛阳理工学院实验报告 系部 计算机系 班级 B140502 学号 姓名 韩亚辉 课程名称 数据结构 实验日期 2015-10-13 实验名称 链表的基本操作 成绩 实验目的： （1）掌握线性表的链式存储结构的特点； （2）掌握线性表的基本操作：初始化、插入、删除、查找数据元素等运算在链式存储结构上的实现。 实验条件：计算机一台、Visual C++ 6.0 实验内容与算法思想： 内容： 建立一有序的链表，实现下列操作： 1.把元素x插入表中并保持链表的有序性； 2.查找值为x的元素，若找到将其删除； 3.输出表中各元素的值。 算法思想： 先是创建头指针初始化一个空链表。调用指针创建函数，用头插法把元素输入链表。然后在一个switch函数里面调用函数，选择实现输出、查找、插入和删除等操作。 运行结果：首先在主菜单界面输入0选择初始化建立链表（以$为结尾输入），输入1 2 5 8 9$完成建立链表返回主菜单；选择1进行插入操作，然后输入插入位置3和插入元素4，插入成功，输入y回到主菜单；选择2进行删除操作，输入要删除的元素5，删除成功，输入y返回主菜单；选择3进行链表输出，输出结果1 2 4 8 9，输入y返回主菜单；选择4结束程序。 实验总结： 通过上机实验更加熟练了解有关链表的各种算法，加深了对C语言的了解。基本掌握了基于链表的创建、查找、插入和删除等操作。 附：源程序： #includestdio.h #includemalloc.h #includestdlib.h #define ERROR 1 #define OK 0 typedef char ElemType; typedef struct Node { ElemType data; struct Node * next; }Node,* LinkList; void InitList(LinkList * L) { *L=(LinkList)malloc(sizeof(Node)); (*L)-next=NULL; } void CreateFromTail(LinkList L) { Node *r,*s; int flag=1; ElemType c; r=L; while(flag) { c=getchar(); if(c!=$) { s=(Node *)malloc(sizeof(Node)); s-data=c; r-next=s; r=s; } else { flag=0; r-next=NULL; } } } int InsList(LinkList L,int i,ElemType e) { Node * pre,*s; int k; if(i=0)return ERROR; pre=L; k=0; while(pre!=NULLki) { pre=pre-next; k=k+1; } if(!pre) return ERROR; s=(Node *)malloc(sizeof(Node)); s-data=e; s-next=pre-next; pre-next=s; return OK; } Node * Locate(LinkList L,ElemType key) { void display(); Node *p,*pt; p=L-next; pt=p-next; if(p-data==key) { L-next=pt; free(p); } else while(pt!=NULL) { if(pt-data!=key) { pt=pt-next; p=p-next; } else { p-next=pt-next; free(pt); break; } } if(pt==NULL)printf(无该元素\n); else printf(该元素已删除\n); return L; } void display(LinkList L) { Node *p; p=L-next; while(p!=NULL) { printf(%c,p-data); p=p-next; } } int main() { int i,