#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct linkst *linkstp;
typedef struct linkst
{
int n;
int value;
linkstp p;
} linkst;
int getdigit(void);
void putdigit(int temp);
linkstp getpoly(void);
void printpoly(linkstp sp);
linkstp mulpoly(linkstp, linkstp);
linkstp addpoly(linkstp, linkstp);
int main(int argc, char **argv)
{
linkstp poly1 = getpoly();
linkstp poly2 = getpoly();
linkstp mulans = mulpoly(poly1, poly2);
printpoly(mulans);
linkstp addans = addpoly(poly1, poly2);
printpoly(addans);
return EXIT_SUCCESS;
}
linkstp addpoly(linkstp a, linkstp b)
{
if (a->p == NULL)
return b;
if (b->p == NULL)
return a;
linkstp re = (linkstp)malloc(sizeof(linkst));
re->p == NULL;
linkstp ans = re;
a = a->p;
b = b->p;
while (a != NULL && b != NULL)
PAT : 数据结构与算法题目集(中文)7-2 一元多项式的乘法与加法运算
最新推荐文章于 2023-05-11 20:43:09 发布
本文详细介绍了如何使用链表数据结构进行一元多项式的乘法和加法运算,并探讨了输入输出优化以提高运算效率。
摘要由CSDN通过智能技术生成