实验总结报告-线性表

时间:2019-05-12 02:41:03下载本文作者:会员上传
简介:写写帮文库小编为你整理了多篇相关的《实验总结报告-线性表》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《实验总结报告-线性表》。

第一篇:实验总结报告-线性表

实验总结报告—栈和队列

学号:

姓名: 时间:

一、目的 1.做实验的目的

加深对线性表的理解,学会定义线性表的存储结构,掌握线性表的基本操作。

2.撰写实验报告的目的

对本次实验情况进行总结,加强对实验内容的理解,对实验过程有一个系统的认识,从中获得本次试验的经验,并对实验结果进行适当的分析,加深对栈和队列的理解和认识。

二、内容

1.说明实验次数及实验内容 本次实验用一次实验课时完成 实验内容:

节点定义:

typedef struct node{

int idx;int age;struct node *next;}Node,*List;本次实验的对象的存储内容包括ID和AGE,所以定义了如上的结构体,idx用于存储ID号,age用于存储年龄,next用于形成链式结构,Node定义了该类型的一个节点,List定义了该类型的一个链表。(1)、编写函数CreateList()和PrintList(),从给定数组创建链表,打印链表。

int idx[8] = {1,2,3,4,5,6,7,8};int age[8] = {15,18,13,22,50,18,30,20};List CreatList(int idx[], int age[],int len){} int PrintList(List L){}(2)、编写函数DeleteNode(List L, int delete_age),完成以下操作。int DeleteNodeAge(List L, int delete_age){} 该函数传入List L,可以直接修改链表的节点,建议返回值为int 或void类型,无需为List类型,3,4题同上。2.1删除年龄为18的成员,打印链表。2.2删除年龄为20的成员,打印链表。2.3删除年龄为15的成员,打印链表。

2.4(可选)删除年龄为21的成员(因无此成员,报错),打印链表。(3)、编写函数InsertNodeByIdx(List L, Node nd),完成以下操作。(或编写函数InsertNodeByIdx(List L, Node *pnd),完成以下操作。)(建议用 Node *pnd,因Node nd作为参数传给函数InsertNodeByIdx,nd本身不能被修改,而插入链表需修改nd.next,故需创建新的节点把nd的idx和age赋值给新节点。)

3.1将(idx,age)=(6,23)插入链表,保证链表的idx仍为升序,打印链表。3.2将(idx,age)=(1,25)插入链表,保证链表的idx仍为升序,打印链表。(4)(选做)、编写函数InsertNodeByAge(List L, Node nd),完成以下操作。(或编写函数InsertNodeByAge(List L, Node *pnd),完成以下操作。)

4.1将(idx,age)=(9,31)插入链表,不用保证链表的idx仍为升序,新节点插在节点nd0后面,要求nd0.age是整个链表节点的age小于且最接近nd.age,打印链表。

(提示:本例要求插在(7,30)后面。)4.2插入节点(8,1)

(提示:本例要求插在(1,25)之前,即最前面,因age=1最小。)2.做实验完成情况

要求实验内容在实验时间内全部完成,选做实验未做。创建链表:

List CreateList(int idx[],int age[],int len){ List p,L;int i;L=NULL;for(i=len-1;i>=0;i--){

p=new Node;

p->age=age[i];

p->idx=idx[i];

p->next=L;

L=p;} return L;} 该操作创建一个不带头节点的链表并返回类型为List的结果 打印链表:

void PrintList(List L){ List p=L;printf(“idx agen”);while(p){

printf(“%d %dn”,p->idx ,p->age);

p=p->next;} } 该操作从表头到表尾依次打印idx和age 删除节点:

int DeleteNodeAge(List &L, int delete_age){ List p=L;int flag=0;if(p->age==delete_age){

L=L->next;

flag=1;} else{ while(p->next){

if(p->next->age==delete_age){

flag++;

if(p->next->next==NULL)

p->next=NULL;

else p->next=p->next->next;

}

else p=p->next;

} } return flag;} 该操作删除需要删除的节点,成功删除返回删除节点的个数,否则返回0 插入节点:

void InsertNodeByIdx(List &L, Node *pnd){ List p=L;if(p->idx>=pnd->idx){

pnd->next=L;

L=pnd;

return;} else{ while(p->next){

if(p->next->idx<=pnd->idx)

p=p->next;

else{

pnd->next=p->next;

p->next=pnd;

return;

}

} } } 该操作完成节点的插入,插入之后链表仍按idx成升序 主函数: int main(){ List L,pnd1,pnd2;pnd1=new Node;pnd2=new Node;int idx[8]={1,2,3,4,5,6,7,8},age[8]={15,18,13,22,50,18,30,20},r;L=CreateList(idx,age,8);PrintList(L);r=DeleteNodeAge(L,18);printf(“The result is %dn”,r);PrintList(L);r=DeleteNodeAge(L,20);printf(“The result is %dn”,r);PrintList(L);r=DeleteNodeAge(L,15);printf(“The result is %dn”,r);PrintList(L);pnd1->idx=6;pnd1->age=23;InsertNodeByIdx(L,pnd1);PrintList(L);pnd2->idx=1;pnd2->age=25;InsertNodeByIdx(L,pnd2);PrintList(L);system(“pause”);return 0;} 实验结果:

从实验代码及结果来看,首先按要求创建单链表,从打印结果来看,链表成功创建;第二步删除age为18的节点,从链表来看有两个age为18的节点,所以Delete的返回值r为2,从打印结果来看,两个节点成功删除;第三步删除age为20的节点,链表中只有一个符合要求的节点,所以返回值r为1,打印结果说明成功删除;第四步插入idx为6,age为23的节点,第四步插入idx为1,age为25的节点,从打印结果来看均成功操作。

三、总结

第二篇:实验1 线性表应用-多项式计算

一.实验目的和要求

1.进一步掌握线性表的的基本操作。

2.掌握线性表的典型应用----多项式表示与计算。

二.实验内容

1. 设用线性表((a1, e1),(a2, e2), ……,(am, em))表示多项式P(x)= a1*xe1 + a2*xe2 +…+ am*xem,请编写用链式存储结构(带表头附加结点的单链表)存储该多项式时,多项式基本操作的实现函数。要求:把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Linkpoly.h中。说明:基本操作可包括如下 ① 初始化多项式InitPoly(p)② 输出多项式TraversePoly(p)③ 清除多项式ClearPoly(p)④ 插入一项 InsertPoly(p, a, e)

⑤ 删除一项 DeletetPoly(p, a, e, pos)⑥ 多项式求值PolySum(p, x)

⑦ 多项式相加PolyAdd(p1, p2)

2. 建立主程序文件test1.cpp,在主函数main()中通过调用Linkpoly.h中的函数进行测试。

3. 编写用顺序存储结构存储多项式时,上述各多项式基本操作的实现函数。要求: 把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Seqpoly.h中,在主程序文件test1.cpp中增加测试语句对Seqpoly.h中的函数进行测试。

4. 填写实验报告,实验报告文件取名为report1.doc。

5. 上传实验报告文件report1.doc与源程序文件test1.cpp及Linkpoly.h、Seqpoly.h 到Ftp服务器上自己的文件夹下。

三.函数的功能说明及算法思路

包括每个函数的功能说明,及一些重要函数的算法实现思路

四.实验结果与分析

包括运行结果截图等

五.心得体会

记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。

【附录----源程序】 Test1.cpp: #include #include #include #include “Linkpoly.h” #include “Seqpoly.h” void main(){ cout<<“现在进行第一次测试。(链表表示)”<

//初始化多项式

InitPoly(pb);cout<<“请输入要测试的项数:”;cin>>n;cout<<“请依次输入要测试的各项的系数和指数:”;for(i=0;i

cin>>a;

cin>>e;

InsertPoly(pa, a, e);

//插入一项

pa=pa->next;} pa=pa->next;cout<<“该多项式为:”;TraversePoly(pa);

//输出多项式

cout<>a;cin>>e;cin>>pos;if(DeletetPoly(pa, a, e, pos)){

cout<<“删除成功!现在多项式为:”;

TraversePoly(pa);

cout<

cout<<“删除失败!”<>x;sum=PolySum(pa, x);cout<<“该多项式的值为:”<>n;cout<<“请输入该多项式的各项系数和指数:”;for(i=0;i

cin>>a;

cin>>e;

InsertPoly(pb, a, e);

//插入一项

pb=pb->next;} pb=pb->next;pp=PolyAdd(pa, pb);cout<<“两多项式相加后得到的多项式为:”;TraversePoly(pp);cout<

cout<

cout<

cout<<“现在进行第二次测试。(顺序表表示)”<>n;cout<<“请依次输入要测试的各项的系数和指数:”;for(i=0;i

cin>>a;

cin>>e;

InsertPoly1(s, a, e);} cout<<“该多项式为:”;TraversePoly1(s);cout<>a;cin>>e;cin>>pos;if(DeletetPoly1(s, a, e, pos)){

cout<<“删除成功!现在多项式为:”;

TraversePoly1(s);

cout<

cout<<“删除失败!”<>x;sum=PolySum1(s, x);cout<<“该多项式的值为:”<>n;cout<<“请输入该多项式的各项系数和指数:”;for(i=0;i

cin>>a;

cin>>e;

InsertPoly1(t, a, e);

//插入一项

} q=PolyAdd1(s, t);cout<<“两多项式相加后得到的多项式为:”;TraversePoly1(q);cout<

Linkploy.h: struct NodeType{

float coef;

int exp;

NodeType *next;};bool InitPoly(NodeType *&p)

//初始化多项式 { if((p=new NodeType)==NULL)

return false;p->next=p;return true;} void TraversePoly(NodeType *p)

//输出多项式 {

NodeType *h=p->next;if(h!=p){

cout<coef<<“*”<<“X”<<“^”<exp;

h=h->next;} while(h!=p){

if(h->coef>0)

cout<<“+”;

cout<coef<<“*”<<“X”<<“^”<exp;

h=h->next;} } void ClearPoly(NodeType *&p)

//清除多项式 { NodeType *cp,*np;cp=p->next;while(cp!=p){

np=cp->next;

delete cp;

cp=np;} p->next=p;} bool InsertPoly(NodeType *&p, float a, int e)

//插入一项 { NodeType *h;if((h=new NodeType)==NULL)

return false;h->coef=a;h->exp=e;h->next=p->next;p->next=h;return true;} bool DeletetPoly(NodeType *&p, float a, int e, int pos)

//删除一项 { if(pos>1||pos<-1)

return false;NodeType *cp=p->next;NodeType *np=p;if(pos==0){

while(cp!=p){

if(cp->coef==a&&cp->exp==e)

break;

else{

np=cp;

cp=cp->next;

}

} } else if(pos==-1)

while(cp!=p){

np=cp;

cp=cp->next;

} np->next=cp->next;delete cp;

return true;} double PolySum(NodeType *p, float x)

//多项式求值 { int i;double sum=0,item;

NodeType *cp=p->next;while(cp!=p){

item=1;

for(i=1;i<=cp->exp;i++)

item=item*x;

sum=sum+item*cp->coef;

cp=cp->next;} return sum;} NodeType *PolyAdd(NodeType *p1, NodeType *p2)

//多项式相加 { float coef;NodeType *a=p1->next,*b=p2->next,*c,*pc;

InitPoly(c);pc=c;while(a!=p1&&b!=p2){

if(a->exp==b->exp){

coef=a->coef+b->coef;

if(coef!=0){

InsertPoly(pc, coef, a->exp);

pc=pc->next;

}

a=a->next;

b=b->next;

}

else if(a->expexp){

InsertPoly(pc,a->coef,a->exp);

pc=pc->next;

a=a->next;

}

else{

InsertPoly(pc,b->coef,b->exp);

pc=pc->next;

b=b->next;

} } while(a!=p1){

InsertPoly(pc,a->coef,a->exp);

pc=pc->next;

a=a->next;

} while(b!=p2){

InsertPoly(pc,b->coef,b->exp);

pc=pc->next;

b=b->next;

} return c;}

Seqploy.h: #define

MaxSize 10000 struct ListType{

float *list;

int

size;};void InitPoly1(ListType &p)

//初始化多项式 { p.list=(float*)malloc(MaxSize*sizeof(float));

if(p.list==NULL){

cout<<“动态可分配的储存空间用完,退出运行!”<

exit(1);

}

p.size=0;for(int i=0;i

p.list[i]=0;} void TraversePoly1(ListType p)

//输出多项式 { int i=0;if(p.list[i]!=0)

cout<

for(i=1;i

if(p.list[i]!=0)

break;

cout<

if(p.list[i]>0){

cout<<“+”;

cout<

}

if(p.list[i]<0)

cout<

//清除多项式 { if(p.list!=NULL){

delete []p.list;

p.list=NULL;} p.size=0;} void InsertPoly1(ListType &p, float a, int e)

//插入一项 { p.list[e]=a;if(p.size

p.size=e;} bool DeletetPoly1(ListType &p, float a, int e, int pos)

//删除一项 { int i,n;if(p.size==0){

cout<<“多项式为空,删除无效!”<

return false;} if(pos==0)

if(p.list[e]==a)

p.list[e]=0;else if(pos==-1)

p.list[p.size]=0;return true;} double PolySum1(ListType p, float x)

{ double sum=0,item;int i,j;for(i=0;i<=p.size;i++){

item=1;

for(j=1;j<=i;j++)

item=item*x;

sum=sum+item*p.list[i];} return sum;} ListType PolyAdd1(ListType p1, ListType p2){ ListType p;InitPoly1(p);float coef;int i,j;for(i=0;i<=p1.size;i++){

coef=p1.list[i]+p2.list[i];

InsertPoly1(p, coef, i);}

//多项式求值

//多项式相加

if(i<=p1.size)

for(j=i;j<=p1.size;j++)

InsertPoly1(p, p1.list[j], j);if(i<=p2.size)

for(j=i;j<=p2.size;j++)

InsertPoly1(p, p2.list[j], j);return p;}

第三篇:实验总结报告

实验报告 专业:______

姓名:______

学号:______

日期:______

桌号:______________

课程名称:

模拟电子技术基础实验

指导老师:

成绩:________________ 实验名称:

实验总结报告

一、体会与收获

在这个学期中,我们一共完成了从常用电子仪器的使用到EDA 半导体器件特性仿真等五个实验课题。具体的实验情况在实验报告中已经很清楚的反映了。在此我想谈谈我的体会与收获。

首先,我们在试验中面临着很多问题。实验仪器就是其中之一。实验室中的很多仪器:示波器、交流毫伏表,确实是由于年代久远而不能正常工作。但我发现,很多同学在实验现象没出来的情况下就借口说是实验仪器的问题。其实不然。很多情况下,仪器没有调试好,导致现象不明显或者与理论相差甚远。

在做基本运算电路设计实验时,通过老师上课精彩的讲解使我感受到了一种“新的世界观”,认识到了理论学习和实验的区别,在以后做实验的时候要对所有器械保持怀疑的心态,坚持“自己测的才是准的”原则。

通过解决每一次实验出现的问题,我在做实验的时候变得更加有耐心。在连接电路前,都会认真分析一下实验原理。然后根据实验书和老师的ppt上的步骤一步一步的来做。果然,出现错误的几率小了很多。其次,做实验要养成好的习惯。很多同学在做实验的时候态度很随便。没有注意诸如:连线之前检查导线是否导通、用万用表测电阻时不质疑短接调零、链接电路是带电操作等等。也许,在很多人看来这些都是小问题。但真正每一次都做到一丝不苟,养成良好的习惯的同学并不多。

接下来,我想说的是实验的目的。刚开始,我认为实验是一项任务,只要完成了就行。无非就是照着课本连连线、得出个已经计算好的结果就行了。但自从自己做功放后我改变了这种看法。在做功放的时候,虽然原理图都是被人提前设计好的。但是在做得时候总是会需要自己去调试、布线。有时候看似连接的很完美的电路,可能会因为某个地方的虚焊而不能工作。这种情况非常锻炼你能力。在找错误的地方的时候你自然而然的明白了电路的原理。而且,当做好一个自己独立完成的功放后,会有一种成就感。

最后,我想说实验跟课本的理论相结合,在课本中学习,在实验中检验。在实验中发现,用课本知识去分析。兴趣就在这一个个的实验中激发了。当然,我明白大学的最终目的不是让我们去做一些诸如功放之类的东西,而是锻炼我们去探索、去发现、去学习的能力。可能我们做的某项东西很简单或者没有做成功,但那并不是失败,因为你已经学习到了许多。耐心并且细心的去做每一步,坚持严谨的态度做到最后。每一个人都是成功者。

二、意见与建议

对模电实验的建议:

①老师在讲课过程中的实物演示部分,可以用幻灯片播放拍摄的操作短片,或是在大屏幕上放出实物照片进行讲解,因为用第一排的仪器或元件直接讲解的话看的不是很清楚。

②实验室里除了后面的几台,前面也时不时有示波器故障,如果没有发现示波器已故障的话会给实验带来麻烦。因此希望老师可以教几个识别示波器是否故障的方法。

③选题方面,从元件的认识逐渐过渡到焊电路板进行实验,内容涵盖面合理,没有更多的建议了。

感谢老师半学期来的教诲和指导!

三、课程评价

在大学二年级的第一学期,我们按课程计划,完成了模电实验课程的学习,我感到收获很大。

老师在讲解实验课程时:教学内容丰富,授课生动、详细,思路清晰,富有逻辑性、启发性,而且善于激励学生兴趣,经常产生师生互动;他理论知识功底深厚,实践经验丰富,并且能够理论联系实际,举例生动形象,对模电的理论学习有很大帮助;教学方式得当,能够因材施教,给学生一个相对自我发展的空间。

他讲课时语言幽默,平易近人,关心学生,深受同学好评;讲课过程中认真负责,严格要求,把教书育人很好地结合起来。

通过模电实验课程,增强了我的动手能力,帮助我在以后的学习生活中能够顺利解决一些难题。希望学校今后能够为学生多开类似的课程,让在校的学生得到更多的锻炼机会。

第四篇:实验总结报告

课程总结报告

姓名 : 学院:

在本课程中,我一直按时上课,从不旷课,认真听讲,积极参与课堂讨论,主动思考并回答老师的提问。在创业实践这个课程学习中,首先,我在老师的指导下对自己的创业资源进行了归纳与分析。仔细分析并搞清自己的创业优势资源,并认真思考了如何将资源优势转化为创业优势和根据自己的资源优势与实力,思考如何走出创业第一步。利用老师提供的行业分类为自己设想了一个具体的创业点子。

接下来,我学习了从热点中捕捉创业商机,掌握通过分析热点捕捉创业商机的基本方法。比如注意到了新生代子女和老年人作为消费群体的需求新变化和特点已成为时下热点话题,因此分析当前儿童和老年人市场的创业机会。针对人们收入水平提高所带来的需求新变化这一热点话题,因此分析了人们可支配收入提高所带来的创业机会。并且结合自身作为大学生的身份,以学校学生宿舍区复印服务社为研究对象,或以自己最熟悉的产品/服务为研究对象。

除此之外,我还学会了利用EXCEL处理简单函数,进行了收益分析。学习了利用五力分析模型和SWOT分析对自己的创业商机做可行性分析。了解和掌握创业企业市场分析的基本方法,通过这种分析结果进行企业决策。还学习了本量利计算,它是了解和掌握创业企业产品或服务的本量利计算基本方法。握利用本量利计算的结果我可以对创业决策进行调整的基本方法。

最后,我还针对自己的具体创业项目进行了岗位分析和人员安排信息的思考。写出了我的创业计划中创建公司的岗位、任务、人员数量、待遇等信息。通过京东商城的案例进行了商业模式的分析训练,并且针对自己的创业项目确定适当商业模式的能力。结合课程中的内容对给出案例进行商业模式分析。

经过系统的创业实践的学习,我对创业所需懂得的基本理论有了一定的掌握,并通过老师课堂讲授和完成老师的实验报告,理清了自己的创业思路,细化了创业的各个方面的内容。使得我的创业计划不再显得那么鲁莽,没有逻辑。

课堂学习中,我主要掌握的原理就是五力分析、SWOT分析、量本利分析和商业模式的认识。

五力分析模型是迈克尔·波特于80年代初提出,对企业战略制定产生全球性的深远影响。用于竞争战略的分析,可以有效的分析客户的竞争环境。五力分别是: 供应商的讨价还价能力、购买者的讨价还价能力、潜在竞争者进入的能力、替代品的替代能力、行业内竞争者现在的竞争能力;

SWOT分析方法是一种企业战略分析方法,即根据企业自身的既定内在条件进行分析,找出企业的优势、劣势及机会,威胁,其中,S、W是内部因素,O、T是外部因素。按照企业竞争战略的完整概念,战略应是一个企业“能够做的”(即组织的强项和弱项)和“可能做的”(即环境的机会和威胁)之间的有机组合。

量本利分析法,也叫盈亏平衡分析,是通过分析生产成本、销售利润和产品数量这三者的关系,掌握盈亏变化的规律,指导出企业选择能够以最小的成本生产最多产品并可使企业获得最大利润的经营方案。

商业模式是指一个完整的产品、服务和信息流体系,包括每一个参与者和其在其中起到的作用,以及每一个参与者的潜在利益和相应的收益来源和方式。在分析商业模式过程中,主要关注一类企业在市场中与用户、供应商、其他合作办的关系,尤其是彼此间的物流、信息流和资金流。在做实验作业的过程中发现自己有不足的情况的时候,我会及时和一起上课的同学进行讨论,通过与他人的沟通和交流中,获取有效的信息,对自己的观点不断去推敲和修正。也和舍友、其它专业的同学进行交流,将课堂上要求展示的自己的创业计划,做成PPT展示给周围的同学,看周围的同学的反应,询问他们最真实的感受,比如,我的创业点子是否足够有创意,你认为它可行性强么,有什么我表达不清楚的地方或者细节的疏忽,有什么建设性的意见等

总体的收获就是在课堂的学习中,我认识到了创业并不是一种被迫性的,很多人创业不是在职场失意的时候。很多人创业是充满了激情,是为了在更高一层次实现自我。是为了追求自己的一番事业。就像在最后一节课里老师给我们请来的总经理的亲身经历一样。还感受颇多的一点是创业并不是头脑一热,光有激情、有想法就可以做到的,它也需要我们具有专业的知识,掌握基本的理论。在这方面,通过我们的课堂学习,我觉得我比以前有了很大的提升。

第五篇:数据结构线性表试验报告

线性表上机实习

1、实验目的

(1)熟悉将算法转换为程序代码的过程。

(2)了解顺序表的逻辑结构特性,熟练掌握顺序表存储结构的C语言描述方法。

(3)熟练掌握顺序表的基本运算:查找、插入、删除等,掌握顺序表的随机存取特性。(4)了解线性表的链式存储结构,熟练掌握线性表的链式存储结构的C语言描述方法。(5)熟练掌握线性链表(单链表)的基本运算:查找、插入、删除等,能在实际应用中灵活选择适当的链表结构。

2、实验要求

(1)熟悉顺序表的插入、删除和查找。(2)熟悉单链表的插入、删除和查找。

3、实验内容: ① 顺序表

(1)抽象数据类型定义

typedef struct {

TypeData data[maxsize];

//容量为maxsize的静态顺手表

int n;

//顺序表中的实际元素个数

}SeqList;

//静态顺序表的定义

在本次实验中,首先建立一个空的静态顺序表,然后键盘输入数据存入表中,然后进入菜单选择界面,通过不同的数字输入,实现对顺序表,删除,插入,查找,显示等操作。

(2)存储结构定义及算法思想

在顺序表结构体的定义中,typedef int TypeData 为整型,存储结构如下:

for(n=0;n

cout<<“请输入线性表数据”<

cin>>L.data[n];

//顺序将数据存入顺序表

}

//其他存储与此类似,都是直接赋值与数组的某一位

插入版块子函数:

void insert(SeqList &L)

//插入数据 {

int a,b,c,k;

cout<<“请输入插入的数及其插入的位置”<

cin>>a>>b;

if(b<=0||b>(L.n+1)){cout<<“不能在该位置插入”<

k=L.data[b-1];L.data[b-1]=a;c=L.n;L.n=L.n+1;

while(c>b){

L.data[c]=L.data[c-1];c--;

//通过循环,实现插入位置后的数据挨个往后移动一位

}

L.data[b]=k;} 顺序表的插入与删除操作类似,在插入与删除后,都要循环调整后面数组的每一位元素,同时记录数据元素的长度的标示符也要跟着改变。显示操作是通过循环实现表中第一个元素到最后一个元素的输出,查找操作是直接取数组中的查找位输出。

(3)实验结果与分析

② 单链表

(1)抽象数据类型定义

typedef struct node{ DataType data;

//链表的数据类型

struct node *link;

//链表的结点指针

}linknode,*linklist;

//定义了结构体linklode和结构体指针linklist

在本次实验中,首先程序自己建立一个空的头结点,通过菜单的功能选择“添加链表数据”可自由添加链表的节点数及元素值。在菜单选择中,有“添加链数据”,“插入链表数据”,“删除链表数据”,“查找链表数据”和“显示链表数据”功能,选择不能的功能选择就能实现不同的操作。其中“添加链表数据”可反复批量输入链表数据。

(2)存储结构定义及算法思想

在单链表中,typedef int DataType;DataType data;定义链表存储数据位整型。存储结构如下:

while(p->link!=NULL){ p=p->link;

k++;

//首先找到单链表的最后结点(如果是只有头结点

} 的单链表则直接跳过),以便后面接着输入数据

for(int i=0;i

{ cout<<“请输入数据”<

//开辟新的结点空间并转化为linklist指针型

cin>>q->data;

q->link=p->link;

//将前面一个结点的指向(及NULL)赋给新开辟的结点的指向

p->link=q;

//将插入点前面一个结点指向新开辟的的结点

p=q;

//将指明的最后一个一个结点向后移1位到最后一位,以便后面接着输入

}

删除结点子函数:

void delate(linklist &l){

//删除单链表数据

linklist p;int m,n,i=0;

cout<<“请输入想要删除的结点位置”<

cin>>m;

p=l;

//将头结点赋给转移指针p

while(p&&i

//查找删除结点的位置

p=p->link;

//当在单链表中间已查到删除结点或p=NULL时跳出循环

i++;

} if(p==NULL){

//当p=NULL跳出循环时,表明链表中没有该结点

cout<<“该结点不存在,删除错误”<

}

n=p->link->data;//找到删除接结点将数据取出并显示出来(找结点时是找的前一个结点)

cout<<“被删除的结点元素为: ”<

p->link=p->link->link;

//将删除结点的前后结点链接起来

}

链表的删除,插入操作是类似的,要考虑到加入或减少一个结点后,前后结点的链接关系,以及删除或插入的是最后一个结点时,新空间的开辟与结点收尾等问题。其中删除功能的一部分就是查找功能,显示功能也是从链表的头结点遍历至最后一个,依次输出。

(4)实验结果与分析

③ 心得体会

本次数据结构实习我收获颇丰,以前学过c语言与c++也有经常上机,但以往都是偏向于程序整体的算法设计,没有像这次的实习这样是着重在线性表,链表结构的算法设计上面。这次上机实习,让我更加熟练了结构体及结构体指针的用法,线性表的设计等等,同时在这次实习中,引用,指针,地址这三个的用法曾一度让我混淆,在查阅书籍后才得以解决,也希望老师在课堂上有时间时给我们详细讲解一下,指针,地址,引用三者的使用。

附录:

顺序表源代码: #include using namespace std;#define maxsize 50 typedef int TypeData;typedef struct { TypeData data[maxsize];int n;}SeqList;

void makeSeq(SeqList &L)// 据 { int m,n,k;cout<<“请输入线性表长度”<>m;for(n=0;n>L.data[n];} L.n=m;cout<<“您输入的线性表为:”<

输入线性表数输出线性表数据

void insert(SeqList &L)//插入数据 { int a,b,c,k;cout<<“请输入插入的数及其插入的位置”<>a>>b;if(b<=0||b>(L.n+1)){cout<<“不能在该位置插入”<b){ L.data[c]=L.data[c-1];c--;} L.data[b]=k;} void delate(SeqList &L)//删除数据 { int wei;cout<<“请输入想要删除数据的位置”<>wei;if(wei<1||wei>L.n){ cout<<“不能在该位置删除”<>a;if(a<=0||a>(L.n)){cout<<“不能在该位置插入”<

cout<<“删除 2”<>xuanze;switch(xuanze){ case 1: insert(L);break;case 2: delate(L);break;case 3: find(L);break;case 4: showSeq(L);break;default :break;} } }

单链表源代码:

#include using namespace std;typedef int DataType;typedef struct node{ DataType data;struct node *link;}linknode,*linklist;

linklist chushihua(){ linklist L;L=(linklist)malloc(sizeof(linknode));L->link=NULL;cout<<“开辟空间成功,头结点建立”<>a;linklist p,q;

p=l;while(p->link!=NULL){ p=p->link;k++;} for(int i=0;i>q->data;q->link=p->link;p->link=q;p=q;} } void show(linklist l){ cout<<“链表数据为:”<link;while(p!=NULL){ cout<

data<<“ ”;p=p->link;} cout<>m;linklist p;p=l->link;while(p&&ilink;i++;} if(!p){ cout<<“链表没有这么长,查找错误”<data<

{ linklist p,q;int m,n,i=0;

cout<<“请输入您要插入的结点位置及插入的数据”<>m>>n;p=l;while(p&&ilink;i++;} if(p==NULL){ cout<<“不能在该位置插入,插入错误”<

q=(linklist)malloc(sizeof(linknode));q->data=n;q->link=p->link;p->link=q;}

void delate(linklist &l){ linklist p;int m,n,i=0;cout<<“请输入想要删除的结点位置”<>m;p=l;while(p&&ilink;i++;} if(p==NULL){ cout<<“该结点不存在,删除错误”<link->data;cout<<“被删除的结点元素为: ”<link=p->link->link;} void main(){ linklist L;int select;

L=chushihua();

while(1){ cout<<“请选择功能”<>select;switch(select){

case 1: shuru(L);break;case 2: insert(L);break;case 3: delate(L);break;case 4: find(L);break;case 5: show(L);break;default :break;} } }

下载实验总结报告-线性表word格式文档
下载实验总结报告-线性表.doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    管理心理学实验总结报告

    管理心理学实验报告 姓名:魏雨强专业班级:14计科三班学号:20142823 (一) 实验目的 了解《基本潜能》测评、《气质测验》测评、《华瑞智力测验》测评的大致内容与大致环节,通过......

    沙盘演练实验总结报告

    心得体会 通过一学期的学习与演练,我对沙盘演练有了很深的认识和感悟。我们组模拟一家珠宝公司,期间出现了一次重大错误,使得公司在第二三年一直处于亏损状态,直到第四年才恢复......

    实验三总结报告

    《数据库原理与应用》实验报告 实验名称: 实验三 学号: 班级: 姓名: 软件工程 一、实验目的 1.掌握数据更新语句的使用; 2.掌握视图操作的基本方法和应用; 3.理解基于视图的查询和......

    openMP实验总结报告

    openMP实验报告 openMP实验报告 目录 openMP实验报告 .................................................. 1 OpenMP简介 ....................................................

    实验四总结报告

    《数据库原理与应用》实验报告 实验名称: 实验四 学号: 班级: 姓名: 软件工程 一、实验目的 (1)了解Oracle数据库中的用户管理,模式,权限管理和角色管理。 (2)掌握为用户分配权限的方......

    物理化学实验总结报告.(模版)

    物 理 化 学 实 验 总 结 报 告 班级:11精化学号:3111202230实验1: 二组分金属相图的绘制 1.1实验的操作关键、要点 (1)用电炉加热样品时,温度要适当,温度过高样品易氧化变质;温度......

    电子商务实验总结报告

    电子商务实验总结报告 1、厂家 净利润¥53,561.70 盈利 2、商场 净利润¥-3,099.52 亏损 3、出口商 净利润¥1,000.00 盈利 4、物流端 净利润¥-12,304.60 亏损 实验小结 通过运用......

    电子线路实验总结报告

    电子线路基础实验总结报告 总结一——实验原理篇 基础实验 1、认识常用电子器件 (1)电阻色环识别: 色环标示主要应用圆柱型的电阻器上,如:碳膜电阻、金属膜电阻、金属氧化膜电阻......