课程设计报告多项式运算ppt

主要模块
• 主程序main • 单项式创建：接收键盘输入之数据，建立有 序链表（指数递增） • 单项式之打印：输出链表（以单项式形式） • 两单项式之相加 • 两单项式之相减 • 两单项式之相乘 • 单项式之销毁
程序框架
main() { LinkList p1, p2, p3, p4, p5; // printf("输入单项式1（系数 指数）:\n"); p1=CreatPolyn(); // printf("输入单项式2（系数 指数）:\n"); p2=CreatPolyn(); // printf("\n单项式1:\n"); PrintPolyn(p1); // printf("\n单项式2:\n"); PrintPolyn(p2); // printf("\n单项式1 + 单项式2= \n"); p3=AddPolyn(p1, p2); PrintPolyn(p3); // printf("\n单项式1 - 单项式2= \n"); p4=SubstractPolyn(p1, p2); PrintPolyn(p4); // printf("\n单项式1 * 单项式2= \n"); p5=MultiplyPolyn(p1, p2); PrintPolyn(p5); }
初始化；
While (两个链都没处理完)
{ if (指针指向当前节点之指数项相同) {系数相加，如系数不为0在C链中天加新之节点；
A、B链之指针均前移；}
else {以指数小之项之系数添入C链中之新节点；
指数小之相应链指针前移；}
} While(A链处理完)
{ 顺序处理B链；}
While(B链处理完) { 顺序处理A链；}
p=NULL
2 4 ∧
B
0 -1 3 0 2 1 4 2 ∧
q=NULL
C
0 -1
5
0
5
1
4
2
5
3
2
4
∧
单项式相乘举例
• 单项式A：项1+项2+项3 • 单项式A*单项式B
即 项1 *单项式B+项2 *单项式B+项3 *单项式B
数据输入
• 输入两个单项式之系数和指数。
– 每行上两个数（两数间空一格），分别是所创 建单项式中项（cxe）之系数c和指数e。当输入 之这两个数均为0时，表示该单项式系数、指 数输入完毕。
p
LA
0 -1 2 0 3 1 5 3 2 4 ∧
q
LB
0 -1 3 0 2 1 4 2 ∧
LC
0 -1 ∧
p
A
0 -1 2 0 3 1 5 3 2 4 ∧
q
B
0 -1 3 0 2 1 4 2 ∧
C
0 -1
5
0
∧
p
A
0 -1 2 0 3 1 5 3 2 4 ∧
q
B
0 -1 3 0 2 1 4 2 ∧
struct pnode *next; //指向下一节点
} polynode;
coef exp next
例如：单项式 2 + 3X + 5X3 + 2X4 可表示为：
head
0 -1 2 0 3 1 5 3 2 4 ∧
单项式
2 + 3X + 5X3 + 2X4
3 + 2X + 4X减之顺序输入各项。 • 依据输入数据建立之链表即为单项式，建立 链表时需做一些处理：
– 若当前输入之项之指数与已输入之项之指数相 等，则只需合并到该已输入之项中。 – 若合并后之项之系数为0，则将此项从链表中删 除。 – ……
注意： （1）输出单项式时，xk用x^k表示，并依指 数递增次序输出各项。例如，5x5应表示为 5x^5。 （2）输出之结果应符合数学中手写习惯。例 如，x不应输出为1x^1、-x不应输出-1x^1， 3x应输出为3.0x、-3x应输出-3.0x， x3不应 输出为1x^3，应输出x^3，系数为0之项不 应该在最后之结果中、x^0应该为常数项等。
单项式1输入完毕
单项式2输入完毕 显示单项式1 显示单项式2 + _
*
提交实验报告
• 电子版实验报告（依据所给规范完成） • 纸质实验报告
输出
• • • • • 第1行显示输入之单项式1； 第2行显示输入之单项式2； 第3行显示单项式1+单项式2之结果； 第4行显示单项式1-单项式2之结果； 第5行显示单项式1*单项式2之结果；
输入 23 -1 2 30 12 00 -2 1 -3 3 -1 -1 00
输出 3.0+2.0x^3 -x^-1-2.0x-3.0x^3 -x^-1+3.0-2.0x-x^3 x^-1+3.0+2.0x+5.0x^3 -3.0x^-1-6.0x-2.0x^29.0x^3-4.0x^4-6.0x^6
C
0 -1
5
0
5
1
∧
p
A
0 -1 2 0 3 1 5 3 2 4 ∧
q=NULL
B
0 -1 3 0 2 1 4 2 ∧
C
0 -1
5
0
5
1
4
2
∧
p
A
0 -1 2 0 3 1 5 3 2 4 ∧
q=NULL
B
0 -1 3 0 2 1 4 2 ∧
C
0 -1
5
0
5
1
4
2
5
3
A
0 -1 2 0 3 1 5 3
实习二 实系数一元单项式问题
实验目之
• 实现实系数一元单项式之创建、打印、以及 两个一元单项式之加、减、乘运算。
– 选用单链表表示单项式，单链表中之结点就是 单项式中之项。 数 据 结 构
一元单项式之表示及相加
typedef struct node
{ float coef; int exp; //系数 //指数