资源描述:
《链表-实验报告.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、实验2链表实验概述:一、实验目的 本次实习的主要目的是为了使学生熟练掌握链表的基本操作以及在链式存储结构上的实现,包括创建、插入、删除、查找、以及合并等操作。二、实验要求掌握链表存储方式,熟悉链式存储结构。三、实验步骤用链表结构实现对多项式初始化、创建、插入、删除等运算。步骤:输入第一个多项式:7x+2x3输入第二个多项式:8x+9x5输出第一个多项式输出第二个多项式输出两个多项式相加的结果:15x+2x3+9x5实验结果如图:四、实验环境(使用的软件和设备)(1)实习器材:多媒体计算机。(2)实习地点:校内
2、多媒体机房。(3)实习软件:Win-TC实验内容:【实验过程】(实验步骤、记录、数据、分析)实验过程(提示)输入第一个多项式:7x+2x3输入第二个多项式:8x+9x5输出第一个多项式输出第二个多项式输出两个多项式相加的结果:15x+2x3+9x5【结果实验记录】(图形或图像)1.说明掌握情况#include#includetypedefstruct{intsat1,sat2,sat3,sat4;}ElemType;typedefstructLNode{ElemTyped
3、ata;structLNode*next;}LNode,*LinkList;LinkListInitList(){LinkListL;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;return(L);}voidInsLNode(LinkListL,ElemTypex){LinkLists,p;s=(LinkList)malloc(sizeof(LNode));s->data=x;p=L;while(p->next)p=p->next;s->next=NULL;p
4、->next=s;}voidAddPolyn(LinkListLa,LinkListLb){intsum;inta,b;LinkListpa,pb;pa=La->next;pb=Lb->next;a=pa->data.sat1;b=pb->data.sat1;sum=a+b;printf("%dx%dexp",sum,pa->data.sat2);printf("+");printf("%dx%dexp+",pa->data.sat3,pa->data.sat4);printf("%dx%dexp",pb
5、->data.sat3,pb->data.sat4);}voidPrint(LinkListL){LinkListp;p=L->next;printf("%dx%dexp",p->data.sat1,p->data.sat2);printf("+");printf("%dx%dexp",p->data.sat3,p->data.sat4);}main(){LinkListLa,Lb;ElemTypec,b;inta,i;La=InitList();Lb=InitList();printf("Pleaseinp
6、utpolynomialLa:");scanf("%d%d",&c.sat1,&c.sat2);scanf("%d%d",&c.sat3,&c.sat4);InsLNode(La,c);printf("PleaseinputpolynomialLb:");scanf("%d%d",&b.sat1,&b.sat2);scanf("%d%d",&b.sat3,&b.sat4);InsLNode(Lb,b);printf("polynomialLa:");printf("");Print(La);pri
7、ntf("");printf("polynomialLb:");printf("");Print(Lb);printf("");printf("La+Lb:");printf("");AddPolyn(La,Lb);printf("");getch();}2.裁图说明实验结果【心得体会、问题和建议】成绩:指导教师签名批阅日期: