写在前面:
为锻炼编程能力,用单链表实现数据的存储;
乘法的还没实现;
注意点:
1,读入多项式函数:
1)申请临时头结点;2)释放临时头结点
2,连接结点函数:
1)申请结点;2)尾指针的指向;
3,加法函数:
1)申请临时头结点;
2)比较p1,p2的指数;(当相等时考虑不为零的才相加,其他情况直接连接结点)
3)当一串加完,剩另一串的处理;
4)释放临时结点;
4,多项式的输出(标记的使用)
———————题目分割线——————-
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。
输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
#include <stdio.h>
#include <stdlib.h>
/*
1,为什么结点的定义,函数的声明这些都只能放在main函数的外面,放在里面就报错??
报错信息:指出Polynomial 未定义;
2,出现了非常经典的报警提示:warning: suggest parentheses around assignment used as truth value?
原因:判断语句中应该写 a == b,我写成 a = b
*/
typedef struct PolyNode *Polynomial; /*用这种方式定义指针替代量,方便下面代码使用,
为什么这么做,因为不论是读入链表还是操作链表相加,都是
返回链表的头指针,不可能说返回头结点; */
struct PolyNode{
int coef;
int expon;
struct PolyNode *link;
};
void Attach(int c,int e,Polynomial *pRear);
Polynomial ReadPoly();
void PrintPoly();
Polynomial Add(Polynomial p1,Polynomial p2);
int main()
{
Polynomial p1,p2,ps;
p1 = ReadPoly();
p2 = ReadPoly();
ps = Add(p1,p2);
PrintPoly(ps);
// PrintPoly(p1);
// PrintPoly(p2);
return 0;
}
void Attach(int c,int e,Polynomial *pRear){ //需要修改指针,所以定义指针的指针
Polynomial p;
p = (Polynomial)malloc(sizeof(struct PolyNode));//注意sizeof后面要用struct PolyNode,不能用Polynomail,Polynomail代表struct PolyNode *
p->coef = c;
p->expon = e;
p->link = NULL;
(*pRear)->link = p;//横向
*pRear = p; //纵向
}
Polynomial ReadPoly(){ //读入操作函数,不用参数
Polynomial p,rear,temp;
p = (Polynomial)malloc(sizeof(struct PolyNode));
p->link = NULL;
rear = p;
int num,c,e;
scanf("%d",&num);
while (num--){
scanf("%d %d",&c,&e);
Attach(c,e,&rear); //传入的应该是&rear
}
temp = p;
p = p->link;
free(temp);
return p;
}
void PrintPoly(Polynomial p){
while(p){
printf("%d%d ",p->coef,p->expon);
p = p->link;
}
}
Polynomial Add(Polynomial p1,Polynomial p2){
Polynomial front,temp,rear;
front = (Polynomial)malloc(sizeof(struct PolyNode));
front->link = NULL;
rear = front;
int sum;
while (p1&&p2){
if (p1->expon>p2->expon){
Attach(p1->coef,p1->expon,&rear);
p1 = p1->link;
}
else if (p1->expon<p2->expon){
Attach(p2->coef,p2->expon,&rear);
p2 = p2->link;
}
else{
sum = p1->coef + p2->coef;
if (sum){
Attach(sum,p1->expon,&rear);
p1 = p1->link;
p2 = p2->link;
}
}
}
if (p1){
for(;p1!=NULL;p1=p1->link){
Attach(p1->coef,p1->expon,&rear);
}
}
if (p2){
for(;p2!=NULL;p2=p2->link){
Attach(p2->coef,p2->expon,&rear);
}
}
rear->link = NULL;
temp = front;
front = front->link;
free(temp);
return front;
}