线性表实验报告

XX学院计算机科学与技术系实验报告本课程名称数据结构（c语言版）指导教师XXX班级2011级计科XX班学号201102XXXX姓名XXX开课学期2012学年第一学期

撰写及拟改实验报告注意事项一、填写信息1、填写信息齐全、字迹清晰、日期真实；2、每次实验信息应填写完整，如：实验序号及实验项目；3、每次实验时间应如实填写完整，如：第周星期第节；4、实验报告撰写认真细致，图例完整，有大量源代码的可以附页。二、批改实验报告1、一律采用等级制；2、批改时应对错分明，错误之处应有文字说明或指出错误的标记；3、批改后的签名和日期应完整。

计算机专业实验课程考试与考核为推动实验教学改革，规范实验课程考试与考核，提高学生实践动手能力。计算机专业实验部对实验课程考试与考核方法如下规定。1、考核以实验课程的教学大纲为准。2、根据课程性质，采用考核制，总成绩采用等级制计分。以本实验课程完成的实验内容为依托，独立完成老师布置的验证性、综合性、设计性、创新性实验项目。重点考查学生实验态度，在实验过程中能否及时发现问题，解决问题，是否有创新性设计思想。实验过程考核●学生在实验过程中能否独立、及时完成实验任务，态度是否端正，对工具、仪器能否正确使用等；●实验操作是否规范、代码编写是否正确；●实验报告撰写是否规范、工整。实验成绩评分标准●独立完成实验项目，实验结果正确，实验报告撰写规范，并有创新性设计思想；优；●独立完成实验项目，实验结果正确，实验报告撰写规范。良；●独立完成实验项目，实验结果基本正确，实验报告撰写规范。中；●在老师的指导下，基本完成实验项目，实验结果基本正确，实验报告撰写规范。及格；●不能完成实验项目，实验结果不正确，实验报告撰写不规范。不及格。

实验项目名称线性链表的实现与应用实验项目评分实验序号1实验时间2周星期第节1．实验目的，2．实验原理，3．实验内容与步骤4．实验结果与分析5．源代码1、实验目的：通过上机，让学生掌握线性表的链接存储的实现。掌握单链表类型的定义，单链表变量的使用，以及单链表的7个基本操作函数。并能利用7个基本操作实现其他功能。2、实验原理及知识点：1、链接线性表的定义；2、链接线性表的C语言类型定义；3、链接线性表的7个基本操作：创建带头结点的空单链表；求表长度；取表中元素；查找表中元素；插入元素；删除元素；判断表是否为空3．实验内容与步骤1、建立一个单链表结点的类型定义；2、实现带头结点的单链表的所有7个基本操作函数；创建带头结点的空单链表；求表长度；取表中元素；查找表中元素；插入元素；删除元素；判断表是否为空。3、利用基本操作，编写创建单链表的程序以及输出顺序表的程序；4、自己编写程序调用其他基本操作，实现求单链表的最大值；5、上机调试4、实验结果与分析：源代码：#include<stdio.h>#include<iostream>#include<string>structnode*createlist(intn);//创建链表voidprint(structnode*p);//输出链表voidlistinsert(structnode*head,intm);//插入元素voidlistdelete(structnode*head,inta);//删除元素voidsearch(structnode*head,intX);//查找元素voidPDlist(structnode*head);//判断链表是否为空voidgetelem(structnode*head,intb);//返回元素的值voidlistlen();//链表的长度intlength;structnode{intdata;structnode*next;};intmain(){intn,a,b,c,x;structnode*head;printf("\t输入："); scanf("%d",&n); head=createlist(n); printf("\t倒序输出为："); print(head); printf("\n"); listlen(); printf("\n"); printf("\t输入a:");//把数插入在第a个数之前 scanf("%d",&a); listinsert(head,a);print(head);printf("\n");printf("\t输入b:");//把第b个数之前的数删掉scanf("%d",&b);listdelete(head,b);print(head);printf("\n");printf("\t输入要查找的数:");scanf("%d",&x);search(head,x);printf("\n");PDlist(head);printf("\n");printf("\t输出第c个数:");scanf("%d",&c);getelem(head,c); system("pause");return0;}structnode*createlist(intn)//创建链表{ inti; length=0;structnode*p,*p1,*p2; p2=p=(structnode*)malloc(sizeof(structnode)); p->next=NULL;for(i=1;i<=5;i++){ printf("\t输入第%d数据：",i);p1=(structnode*)malloc(sizeof(structnode)); scanf("%d",&p1->data); p1->next=p->next;p->next=p1;length++;}returnp2;}voidprint(structnode*p)//输出链表{structnode*s;s=p->next;while(s->next!=NULL){printf("%d",s->data);s=s->next;}printf("%d",s->data);}voidlistlen()//链表的长度{printf("\t链表的长度:");printf("%d",length);}voidlistinsert(structnode*head,inta)//插入元素{structnode*s,*p;intj=1;p=head->next;while(j<a-1){p=p->next;j++;}s=(structnode*)malloc(sizeof(structnode));printf("\t输入数据:");scanf("%d",&s->data);s->next=p->next;p->next=s;}voidlistdelete(structnode*head,intb)//把第b个数之前的元素删掉{structnode*p,*p1;intj=1;p=head->next;while(j<b-1){p1=p;p=p->next;j++;}p1->next=p->next;free(p);}voidsearch(structnode*head,intx){intflag;structnode*p;p=head->next;while(p->next!=NULL){if(p->data==x){flag=0;break;}p=p->next;}if(flag==0)printf("\t找到此数");elseprintf("\t没有找到此数");}voidPDlist(structnode*head){structnode*p;p=head->next;if(p=NULL)printf("\t此链表为空");elseprintf("\t此链表不为空");}voidgetelem(structnod