链表的基本操作-实验报告

实验报告课程名称数据结构实验名称链表的基本操作日期2013/4/2学生学号B11050226姓名枯天蝎班级B110502实验目的：掌握线性表的基本操作：插入、删除、查找在链式存储结构上的实现。实验条件：电脑一台VC++实验内容与算法思想：实验内容：建立以有序的单链表，并实现下列操作：输出表中所有元素的值；查找值为x的元素；插入值为x的元素，保持有序；删除第i个元素。算法思想：先是创建头指针初始化一个空链表。调用指针创建函数，用头插法把元素输入链表。然后在一个switch函数里面调用函数，选择实现输出、查找、插入和删除等操作。运行结果：输入元素123456请按提示选择操作输出单链表，输入“1”；按值查找，输入“2”；插入元素，输入“3”；删除元素，输入“4”。1123456…………实验总结（结论或问题分析）：通过上机实验更加熟练了解有关链表的各种算法，加深了对C语言的了解。基本掌握了基于链表的创建、查找、插入和删除等操作。实验成绩任课教师签名张红霞附：源程序：#include<stdio.h>#include<stdlib.h>#defineERROR0;#defineOK1;typedefstructnode{ chardata; structnode*next;}Node,*Linklist;LinklistCreateList(void);voidPrint(Linklistlist);Node*Locate(LinklistL,intkey);intInslist(LinklistL,inti,inte);intDellist(LinklistL,inti,int*e);voidmain(){ intflag1,flag2,key,x,i; Node*p; int*r; Linklisthead; printf("输入元素\n"); head=CreateList(); printf("请按提示选择操作\n"); printf("1、输出单链表，输入“1”；\n2、按值查找，输入“2”；\n3、插入元素，输入“3”；\n4、删除元素，输入“4”。\n"); scanf("%d",&flag1); switch(flag1) { case'1':printf("单链表输出如下：\n"); Print(head); break; case'2':printf("请输入要查找的元素\n"); scanf("%d",&key); p=Locate(head,key); break; case'3':printf("请输入要插入的元素\n"); scanf("%d",&x); printf("请输入插入位置\n"); scanf("%d",&i); flag2=Inslist(head,i,x); if(!flag2)printf("插入失败！\n"); break; case'4':printf("请输入要删除元素的位置\n"); scanf("%d",&i); flag2=Dellist(head,i,r); if(flag2)printf("删除成功！\n"); elseprintf("删除失败!\n"); } Print(head);}/*创建单链表*/LinklistCreateList(void){ charch; Linklisthead; Linklists,r; head=NULL; s=NULL; while((ch=getchar())!='\n') { r=(structnode*)malloc(sizeof(structnode)); r->data=ch; if(head==NULL)head=r; elses->next=r; s=r; } if(s!=NULL) { s->next=NULL; } returnhead;}/*输出*/voidPrint(Linklistlist){ Linklista,b; a=list; while(a!=NULL) { printf("%c",a->data); b=a; a=a->next; free(b); } printf("\n");}/*按值查找*/Node*Locate(LinklistL,intkey){ Node*p; intk=0; p=L->next; while(p!=NULL) if(p->data!=key) { p=p->next; k++; } elseprintf("%d的位置为：\n",key,k+1); returnp;}/*插入*/intInslist(LinklistL,inti,inte){ Node*pre,*s; intk; if(i<=0)returnERROR; pre=L; k=0; while(pre!=NULL&&k<i-1) { pre=pre->next; k++; } if(!pre) { printf("输入位置不合理\n"); returnERROR; } s=(structnode*)malloc(sizeof(structnode)); s->data=e; s->next=pre->next; pre->next=s; returnOK;}/*删除*/intDellist(LinklistL,inti,int*e){ Node*pre,*r; intk; if(i<=0)returnERROR; pre=L; k=0; while(pre->next!=NULL&&k<i-1) { pre=pre->nex