线性表的链式存储,实验报告

《线性表的链式存储,实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划线性表的链式存储,实验报告　　实验报告　　课程名称：数据结构与算法分析　　实验名称：链表的实现与应用　　实验日期：班级：数媒1401姓名：范业嘉学号　　一、实验目的　　掌握线性表的链式存储结构设计与基本操作的实现。　　二、实验内容与要求　　⑴定义线性表的链式存储表示；　　⑵基于所设计的存储结构实现线性表的基本操作；　　⑶编写一个主程序对所实现的线性表进行测试；　　⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计

2、算法求A和B的并集C，并用线性表L3代表集合C；②设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结果，要求L3中的数据元素也按值非递减有序排列。　　⑸设计一个一元多项式计算器，要求能够：①输入并建立多项式；②输出多项式；③执行两个多项式相加；④执行两个多项式相减；⑤执行两个多项式相乘。　　三、数据结构设计目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安

3、保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　1.按所用指针的类型、个数、方法等的不同，又可分为：　　线性链表　　静态链表　　循环链表　　双向链表　　双向循环链表　　2.用一组任意的存储单元存储线性表中数据元素，用指针来表示数据元素间的逻辑关系。　　四、算法设计　　1.定义一个链表　　voidcreatlist(Linklist&L,intn)　　{　　inti;　　Linklistp,s;　　L=(Linklist)malloc(sizeof(Lnode));　　p=L;　　L->next=NULL;

4、　　for(i=0;idata);　　s->next=NULL;　　p->next=s;p=s;　　}　　}目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　2.两个链表的合并　　voidMergelist(Linklist&La,Linklist&Lb,Linklist&Lc){　　Linklistpa,pb,pc;　　pa=La->next;

5、pb=Lb->next;　　Lc=pc=La;　　while(pa&&pb)　　{　　if(pa->datadata)　　{pc->next=pa;pc=pa;pa=pa->next;}　　else{pc->next=pb;pc=pb;pb=pb->next;}　　}　　pc->next=pa?pa:pb;　　free(Lb);　　}　　两个链表的并集　　Linklistunionlist(Linklist&La,Linklist&Lb)　　{　　Linklistp1,p2,head,q,s;　　intflag;　　head=q=(L

6、inklist)malloc(sizeof(Lnode));　　p1=La->next;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　while(p1)　　{　　flag=0;　　p2=Lb->next;　　while(p2)　　{　　if(p1->data==p2->data)　　{　　flag=1;　　break;　　}　　p2=p2->

7、next;　　}　　if(flag==0)　　{　　s=(Linklist)malloc(sizeof(Lnode));　　s->data=p1->data;　　q->next=s;　　q=s;　　}　　p1=p1->next;　　}目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　q->next=Lb->next;　　returnhead;　　

8、}　　3.一元多项式的加法　　Listaddpoly(Listpa,Listpb)//一元多项式的加法{　　intn;　　Listpc,s,p;　　pa=pa->next;　　pb=pb->next;　　pc=(List