链表-实验报告

数据结构与算法设计实验报告实验2链表实验概述：一、实验目的本次实习的主要目的是为了使学生熟练掌握链表的基本操作以及在链式存储结构上的实现，包括创建、插入、删除、查找、以及合并等操作。二、实验要求掌握链表存储方式，熟悉链式存储结构。三、实验步骤用链表结构实现对多项式初始化、创建、插入、删除等运算。步骤：输入第一个多项式：7x+2x3输入第二个多项式：8x+9x5输出第一个多项式输出第二个多项式输出两个多项式相加的结果：15x+2x3+9x5实验结果如图：四、实验环境（使用的软件和设备）（1）实习器材：多媒体计算机。（2）实习地点：校内多媒体机房。（3）实习软件:Win-TC实验内容：【实验过程】（实验步骤、记录、数据、分析）数据结构与算法设计实验报告实验过程（提示）输入第一个多项式：7x+2x3输入第二个多项式：8x+9x5输出第一个多项式输出第二个多项式输出两个多项式相加的结果：15x+2x3+9x5【结果实验记录】（图形或图像）1.说明掌握情况#includestdio.h#includestdlib.htypedefstruct{intsat1,sat2,sat3,sat4;}ElemType;typedefstructLNode{ElemTypedata;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-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\n,pb-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(PleaseinputpolynomialLa:\n);scanf(%d%d,&c.sat1,&c.sat2);scanf(%d%d,&c.sat3,&c.sat4);InsLNode(La,c);printf(PleaseinputpolynomialLb:\n);scanf(%d%d,&b.sat1,&b.sat2);scanf(%d%d,&b.sat3,&b.sat4);InsLNode(Lb,b);printf(polynomialLa:);printf(\n);Print(La);printf(\n);printf(polynomialLb:);printf(\n);Print(Lb);printf(\n);printf(La+Lb:);printf(\n);AddPolyn(La,Lb);printf(\n);getch();}数据结构与算法设计实验报告2.裁图说明实验结果【心得体会、问题和建议】成绩：指导教师签名批阅日期：