这道题是一个很好的练习C语言指针操作的题目
加法类似与归并操作,比较大小即可
乘法转化为加法即可,并且可以直接用加法定义的函数,还是很舒服的。
问题:希望有人能告诉我这些申请的结点要不要手动释放,以后来看吧。
#include <stdio.h>
#include <stdlib.h>
typedef struct PolyNode *Poly;
struct PolyNode{
int co;
int exp;
Poly Next;
};
void Print(Poly p)
{
int flag = 0;
if (!p) {
//零多项式处理
printf("0 0\n");
return;
}
while (p) {
if (!flag) {
printf("%d %d", p->co, p->exp);
flag = 1;
} else {
printf(" %d %d", p->co, p->exp);
}
p = p->Next;
}
printf("\n");
}
void Attach(int co, int exp, Poly *rear)