实验单链表操作验证Word下载.docx

1、10完成相关辅助代码测试方案合理实验过程发现问题问题的分析15问题的解决方法实验报告（20分）内容翔实无缺漏如实记录实验过程撰写规整实验总结（10分）实验结果的分析按照结果对原实验方案的改进意见实验体会实验的收获实验内容的发散考虑总分 实验一 单链表操作验证一实验目的（1）掌握线性表的链接存储结构；（2）验证单链表及其基本操作的实现；（3）进一步掌握数据结构及算法的程序实现的基本方法。二实验内容（1）用头插法（或尾插法）建立带头结点的单链表；（2）对已建立的单链表实现插人、删除、查找等基本操作。三.实验步骤1需求分析 本演示程序用VC+编写，完成单链表的生成，任意位置的插入、删除，以及确定某一

2、元素在单链表中的位置。 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数。 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。 程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除、查找操作。 测试数据：（1）生成单链表 1 23 2 34 3 45 4 56（2）查找1 位置为23（3）删除数据 2（4）插入 2 67（5）输出数据 1 23 2 67 3 45 4 562.源程序如下：#i

3、ncludestring.hmalloc.hstdlib.h#define NULL 0 struct data int num; int d; struct data *next; ; struct data *head,*p,*tail; int len,i; struct data *creat（） int n; len=sizeof（ struct data）; printf（len=）; scanf（%d,&n）;输入创建单链表:n head=（struct data*）malloc（len）;数据位置和数据:%d%dhead-num,&d）; tail=head; for（i=2;

4、i tail-next=p; tail=p; next=NULL; return（head）; void output（struct data *head） int j; struct data *p0,*p1; p=head; for（j=0;jnext; if（p-nump0-num） p1=p;p=p0;p0=p1; for（p=head;p!=NULL;p=p-next）%d: %dn,p-num,p- struct data *ins（struct data *head） struct data *p0,*p1,*p2; struct data *ins;输入插入的位置和数据: in

5、s=（struct data * ）malloc（len）;ins- p1=head; p0=ins; if（head=NULL） head=p0; else while（p0-p1-num）&（p1-next!=NULL） p2=p1; p1=p1- if（p0-num if（head=p1） head=p0; else p2-next=p0; p0-next=p1; else p1- struct data * del（struct data *head） struct data *p1,*p2;输入删除位置:num）; printf（链表空!goto end; while（p1-num!

6、=num&=NULL） p2=p1;p1=p1- if（p1-num=num） if（p1=head） head=p1-next=p1- else printf（没有发现%d!,num）; end:return（head）; void find（struct data *head） struct data *p1;输入查找位置: p1=p1- printf（这数据信息n,p1-num,p1-%d 没有发现!; void main（） struct data *head; int select; head=NULL; while（1）1:创建 2:插入 3:删除 4:查找 5:输出 6:退出np

7、lease input select:select）; switch（select） case 1:head=创建（）;break; case 2:head=插入（head）; case 3:head=删除（head）; case 4:查找d（head）; case 5:输出（head）; case 6:退出（0）;3.使用说明：=创建 2:插入 3:删除 4:查找 5:输出 6:退出Select：在select后输入数字选择执行不同的功能。要求首先输入足够多的插入元素，才可以进行其他的操作。每执行一次功能，就会显示执行的结果（正确或错误）以及执行后单链表的内容。选择1.创建一个单链表。选择2.选择插入的位置和和数据。选择3.输入要删除的位置，程序将删除该位置的数据。选择4.输入查找到位置，程序将显示该位置的数据。选择5.程序将自动输出经过变化后的单链表。选择6.退出程序。4.测试结果截图：四、实验总结（结果分析和体会）1.我又进一步巩固了C语言的基础，尤其是指针那部分；2.通过实验加深了对线性表的操作方面知识的认识。更深层次了解了单链表的操作特点及优缺点；3.通过实验达到了理论与实践结合的目的，提高了自己的编程能力；4.通过实验是我进一步对单链表进行了复习与巩固。这是在实践中对自我能力的提高。5.程序可能不够完善需要在学习过程中不断去完善，这需要平时的努力。