这个是数据结构的第一个实验，用链表实现多项式的相加减，我这里运用的是读取文件，与一般的在命令提示符里面不一样。里面最主要的是多项式相加的算法，这个是最重要的啊！
2022-01-02 16:47:47
15B
1
题目说明：
编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照课本）。该程序有以下几个功能：
1. 多项式求和
输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc
（提示：调用CreatePolyn(polynomial &P,int m)。
输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc
（提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用PrintPolyn(polynomial P))。
0. 退出
输入：
根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试用例）：
1
多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数）
多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数）
多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数）
0 －－－操作终止，退出。
输出：
对应一组输入，输出一次操作的结果（参见测试用例）。
1 多项式输出格式：以指数递增的顺序输出: ,,,参见测试用例。零多项式的输出格式为
0 无输出
2021-12-24 17:11:22
1KB
1
实验报告1.4两个一元多项式相加实验 首先考虑存储结构，多项式中的每一项包括“系数”和“指数”两项，且相加运算可能会改变系数和指数，故应采用链式存储结构。在一个单链表结点中，存储多项式一项的系数和指数。其次，考虑多项式的运算规则：对于两个一元大学生中所有指数相同的项，对应系数相加，若和不为0，则构成“和多项式”中的一项；对于两个一元多项式中所有指数不同的项，则分别复抄到“和多项式”中去。
2021-10-27 18:24:31
56KB
1
实现了A=7+3x+9x^8+5x^17与B=8x+22x^7+(-9)x^8相加的和，内含算法详细讲解，运行结果与源代码
2021-07-11 12:03:55
113KB
实验一 线性表及其应用
一、 实验目的和要求
1、掌握线性表的插入、删除、查找等基本操作设计与实现
2、学习利用线性表提供的接口去求解实际问题
3、熟悉线性表的的存储方法
二、 实验内容和原理
1、实验内容：设计一个一元多项式的简单计算器，其基本功能有①输入并建立多项式；②输出多项式；③多项式相加。可利用单链表或单循环链表实现之。
2、实验原理：以线性表来描述一元多项式，存储结构采用单链表，每个结点存储的多项式中某一项的系数和指数，建立单链表时指数高的结点列于指数低的 结点之后，即线性表的元素按指数递增有序排列。
三、 实验环境
Visual C++ 6.0 及PC机
四、 算法描述及实验步骤
思想算法：
以线性表来描述一元多项式，存储结构采用单链表，每个结点存储的多项式中某一项的系数和指数，建立单链表时指数高的结点列于指数低的结点之后，即线性表的元素按指数递增有序排列。
例如构造两个多项式ha: 5X3+4X2+3X+2
hb: X2+X+1
多项式加法：定义指针p,q分别指向ha,hb
i.p->exp==q->exp ,r->coef=p->coef+q->coef,pa,pb下移;
ii.p->expexp ,r->coef=q->coef;r->exp=q->exp;,q下移
iii.pa->exp>pb->exp, r->exp=p->exp;r->coef=p->coef;,p下移
iv.p!=NULL,pb==NULL.相当于iii.
V.q==NULL,pb!=NULL.相当于ii.
其流程图如下：
多项式乘法：定义指针fp,gp分别指向f,g
1.将两多项式最大指数相加并赋于maxp，并置g
2.用for循环求指数等于maxp时相乘的系数
3. (fp!=NULL)&&(gp!=NULL), p=fp->exp+gp->exp
1.p>maxp, fp=fp->next;
2. pnext;
3.p=maxp, x+=fp->coef*gp->coef; fp=fp->next;gp=gp->next;
五、 实验结果
1.分别输入两个多项式: 5X3+4X2+3X+2 和X2+X+1,然后输出结果如下:
2.分别输入两个多项式：6X4+4X2+2和5X+6，然后输出结果如下：
六、 总结
此次上机实验应用了线性表实现了一次实际操作，完成了一个一元多项式的简单计算器，不仅对此次编译程序的算法思想有了新的认识，还让我深刻的体会到了线性表的重要性以及其应用的方便，并且对指针加深了映象，应用了书本中的算法思想，对我以后的编译以及完成新的程序有很大的帮助。
附录：
1.建立多项式列表代码如下：
mulpoly *creatpoly()/*建立多项式列表*/
{mulpoly *head,*r,*s;/*设中间变量*/
int m,n;
head=(mulpoly *)malloc(sizeof(mulpoly));/*头结点申请空间*/
printf("\ninput coef and exp:\n");
scanf("%d%d",&n,&m);/*输入多项式系数和指数*/
r=head;/*尾指针指向头指针*/
while(n!=0)/*将输入的多项式存放在S中*/
{s=(mulpoly*)malloc(sizeof(mulpoly));
s->coef=n;
s->exp=m;
r->next=s;
r=s;
/*printf("input coef and exp:\n");*/
scanf("%d%d",&n,&m);/*再次输入多项式系数和指数*/
}
r->next=NULL;/*将尾指针置空*/
head=head->next;/*将head哑结点向前跑一个结点，使其不为空*/
return (head);/*返回多项式*/
}
2.两个多项式相加代码如下：
mulpoly *polyadd(mulpoly *ha,mulpoly *hb)/*两个多项式相加*/
{mulpoly *hc,*p,*q,*s,*r;/*声明结构体型*/
int x;
p=ha;
q=hb;
hc=(mulpoly *)malloc(sizeof(mulpoly));/*申请结点空间*/
s=hc;
while((p!=NULL)&&(q!=NULL))/*两多项式不为空*/
2021-03-21 16:47:23
226KB
1