单链表操作验证实验报告.docx
实验报告实验名称单链表操作验证实验一单链表操作验证一.实验目的(1)掌握线性表的链接存储结构；验证单链表及其基本操作的实现；进一步掌握数据结构及算法的程序实现的基本方法。二,实验内容用头插法(或尾插法)建立带头结点的单链表；对已建立的单链表实现插人、删除、查找等基本操作。三.实验步骤1 .需求分析本演示程序用VC+编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元索的值。在所有输入中，元素的值都是整数。输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。程序所能达到的功能：完成单链表的生成(通过插入操作)、插入、删除、查找操作。测试数据：(1)生成单链表123234345456(2)查找1位置为23(3)删除数据2(4)插入267(5)输出数据I232673454562 .源程序如下：#inc1ude<stdio.h>#inc1ude<string.h>#inc1ude<ma11oc.h>#inc1ude<std1ib.h>#def1neNU11Ostructdata(intnum;intd;structdata*next;)；structdata*head,*p,*tai1;int1en,i;structdata*creat()(intn;1en=sizeof(structdata);PriIItfneii=")；scanf(',%d',n);Printfr输入创建单链表:n”)；head=(structdata*)ma11oc(1en);Printf（"数据位置和数据八n”）;SCanf("%d%d'',&head->num,&head->d);tai1=head;for(i=2;i<=n;i+)(p=(structdata*)ma11oc(1en);SCaIIf("d%d”,&p>num,&p->d);tai1->next=p;tai1=p;tai1->next=NU11;return(head);)voidoutput(structdata*head)intj;structdata*p,*p1;p=head;for(j=0;j<1en;j+)(for(i=0;i<1en-j;i+)p=p->next;if(p->num>p->num)p1=p;p=pO;pO=p1;for(p=head;p!=NU11;p=p->next)printf(',%d:%dn',p->nun,p->d);structdata*ins(structdata*head)structdata*p,*p1,*p2;structdata*ins;Prii1tfr输入插入的位置和数据:")；ins=(structdata*)ma11oc(1en);scanf(,'%d%d'ins->numins->d);p1=head;p=ins;if(head=NU11)head=pO;pO->next=NU11;e1se(whi1e(pO->num>p1->num)&&(p1->next!=NU11)p2=p1;p1=p1->next;)if(p->nun<=p1->num)(if(head=p1)head=p;p->next=p1;)e1sep1->next=pO;pO->next=NU11;for(p=head;p!=NU11;p=p->next)printf(,'%d:%dnn,p->num,p->d);return(head);)structdata*de1(structdata*head)(structdata*p1,*p2;intnum;Printf("输入删除位置:")；scanf(',%d,Anum);if(head=NU11)printf("链表空!n”);gotoend;p1=head;whi1e(p1->num!=num&&p1->next!=NU11)p2=p11=p1->ncxt;)if(p1->num=num)if(p1=hcad)head=p1->next;e1sep2->next=p1->next;e1sePri1Itf("没有发现d!n”,num);for(p=head;p!=NU11;p=p->next)printf('*%d:%dn'*,p->num,p->d);cn(i:return(hcad);voidfind(structdata*head)structdata*p1;intnum;Printfr输入查找位置:")；scanfC,%d',num);if(head=N11)printf("链表空!n");gotoend;p1=head;whi1e(p1->num!=num&&p1->next!=NU11)p1=p1->next;)if(p1->num=num)(Prii1tfr这数据信息n”)；printf(,%d:%dn,p1->nun,p1->d);)e1seprintf(,*%d没有发现!n”,num);end:;voidmain()structdata*head;intse1ect;head=NU11;whi1e(1)(Printf(”I:创建2:插入3:删除4渣找5:输出6:退出n");printf('*p1easeinputse1ect:*);scanf(',%d',sc1ect);Switch(Se1ect)case1hcad=创建(“break;case2:head=插入(head);break;case3:head=删除(head);break;case4:查找d(head);break;case5:输出(hcad);brcak;case6:退出(0);)3.使用说明：创建2: 插入3: 删除4: 查找5: 输出6: 退出Se1ect：在SeIeCt后输入数字选择执行不同的功能。要求首先输入足够多的插入元素，才可以进行其他的操作。每执行一次功能，就会显示执行的结果（正确或错误）以及执行后单链表的内容。选择1.创建一个单链表。选择2.选择插入的位置和和数据。选择3.输入要删除的位置，程序将删除该位置的数据。选择4.输入查找到位置，程序将显示该位置的数据。选择5.程序将自动输出经过变化后的单链表。选择6.退出程序。4.测试结果截图:XDocuMentsandSettingSAd>inDebug试验.exe'H2：插入3：删除4：查找5：输出6：推出e5输th1tenumberanddata：63892：插入3：删除4：查找5：输出6：推出插入3：删除4：查找5：输出6：推出：32：插入3：删除4：查找5：播出6：推出据：2入位置和插入数据：2783：删除4：查找5：输出6：推出四、实验总结（结果分析和体会）1 .我又进一步巩固了C语言的基础，尤其是指针那部分；2 .通过实验加深了对线性表的操作方面知识的认识。更深层次了解了单链表的操作特点及优缺点；3 .通过实验达到了理论与实践结合的目的，提高了自己的编程能力；4 .通过实验是我进一步对单链表进行了复习与巩固。这是在实践中对自我能力的提高。.程序可能不够完善需要在学习过程中不断去完善，这需要平时的努力。
