数据结构PTA第二周作业2：多项式相加相乘

最新推荐文章于 2023-03-25 21:31:11 发布

程程程乘什么

最新推荐文章于 2023-03-25 21:31:11 发布

阅读量362

点赞数

分类专栏： PTA

本文链接：https://blog.csdn.net/chengda321/article/details/88858399

版权

本文介绍了实现两个多项式相加和相乘的过程中遇到的问题及解决方案，包括多项式的存储方式、读入函数、加法和乘法函数的编写，以及输入格式的注意事项。通过调试和修复错误，强调了使用本地IDE调试的重要性。

摘要由CSDN通过智能技术生成

两个多项式相乘：

1.多项式的存储方式：数组/链表； 2.程序的框架，分几部分；

3.多项式读入函数；4.多项式加法、乘法函数；5.按照题目要求打印输出

踩坑的点：1. 有些地方太粗心，一次运算结束后忘记让t1,t2指针向后移动了，所以报了超时的错误； 2. Add函数，忘了把空的头节点删除，导致一直不对。昨天早上就发现提交报错，折腾了好久，最后用VS调试看一下输出结果和变量发现问题所在。看来以后刷题还是要用好本地IDE调试啊。 3. 输入格式有误，最后把scanf("%d",&coef, "%d", &exp); 改成了scanf("%d%d",&coef, &exp);就通过了，还是一些C语言语法细节不扎实啊。

# include<stdio.h>
# include<stdlib.h>

typedef struct Node *List;
struct Node{
  int coef; //系数
  int exp; //指数
  List Next;
};

  List ReadPoly();
  void Attach(int c, int e, List* pRear);
  List Add(List L1,List L2);
  List Mult(List L1,List L2);
  void Print(List L);

int main()
{
  List L1, L2, Ls, Lm;
  
  L1 = ReadPoly();
  L2 = ReadPoly();
  //乘积多项式
  Lm = Mult(L1,L2);
  Print(Lm);
  //和多项式
  Ls =