数据结构多项式相加实验报告

《数据结构多项式相加实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、试验一多项式相加一.实验内容：多项式相加二.实验目的和要求：利用双向链表实现通讯录的建立、删除、检索和列表，并可保存至文件，可重新装入。 用链式存储结构实现一元多项式的相加运算。三．算法思想描述:1.以单链表为存储结构插入多项式:多项式输入：多项式按幂从高到低，以“系数，幂”的格式输入，并以“0，0”结束。printf("Pleaseinputcoef:");scanf("%d",&i);printf("Pleaseinputexp:");scanf("%d",&j);while(i!=0){q=(pnode)malloc(sizeof(structnode));q->c

2、oef=i;q->exp=j;p->link=q;p=q;printf("Pleaseinputcoef:");scanf("%d",&i);printf("Pleaseinputexp:");scanf("%d",&j);}p->link=NULL;2.多项式相加单链表合并:由两个多项式对应的单链表头节点开始，依次扫描各节点。(1)若两表的节点均非空：比较二者的幂，按幂大者先入表。如果幂相等，则系数相加再入表。具体由以下代码实现：while(p!=NULL&&q!=NULL){if(p->exp==q->exp){x=p->coef+q->coef;if(x!=0){s

3、=(pnode)malloc(sizeof(structnode));s->coef=x;s->exp=p->exp;r->link=s;r=s;}p=p->link;q=q->link;}elseif(p->expexp){s=(pnode)malloc(sizeof(structnode));s->coef=q->coef;s->exp=q->exp;r->link=s;r=s;q=q->link;}else{s=(pnode)malloc(sizeof(structnode));s->coef=p->coef;s->exp=p->exp;r->link=s;

4、r=s;p=p->link;}(2).若有一链表已空，则将非空链表插入新表：while(p!=NULL){s=(pnode)malloc(sizeof(structnode));s->coef=p->coef;s->exp=p->exp;r->link=s;r=s;p=p->link;}while(q!=NULL){s=(pnode)malloc(sizeof(structnode));s->coef=q->coef;s->exp=q->exp;r->link=s;r=s;q=q->link;}3.输出合并后的链表:while(head->link!=NULL){head

5、=head->link;printf("%d*x^%d",head->coef,head->exp);}4.主函数调用，完成多项式相加。四．程序结构：1.数据结构typedefstructnode{intcoef;/*系数*/intexp;/*幂*/structnode*link;下一个结点的指针*/}*pnode;/*多项式结点的指针*/2.函数功能说明pnodecreate():建立一个多项式链表pnodeadd(pnodeheada,pnodeheadb):两个多项式单链表合并voidnode(pnodehead):输出多项式单链表五．测试结果与分析上述程序在Vis

6、ualC++6.0环境下加以实现。经过多次测试，程序运行正确。结果如图：六．收获与体会通过这次课程设计:1.我又进一步巩固了C语言的基础。2.通过程序加深了对链表方面知识的认识。3.，提高了自己的编程能力，4.程序不够简洁，还有待改进，功能还有待更完善。