一元稀疏多项式计算器 [问题描述] 设计简单的一个一元稀疏多项式计算器。 [基本要求] 一元稀疏多项式简单计算器的基本功能是： （1） 输入并建立多项式，以带头结点的单链表存储； （2） 输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序； （3） 多项式a和b相加，建立多项式a+b； （4） 多项式a和b相减，建立多项式a-b； （5） 多项式a和b相乘，建立多项式a*b； [数据结构设计] 在模拟多项式时，为了简化处理，只取最核心的两个数据：多项式的系数和指数，具体数据结构定义如下： typedef struct node{ int xs; /*系数*/ int zs; /*指数*/ struct node * next; /*next指针*/ }Dnode,* Dnodelist; [功能函数设计] （1）链表初始化函数Creat_node() （2）多项式数据的输入函数input() （3）数据的插入函数Insert_node() （4）多项式的显示函数output() （6）多项式的运算函数：新建链表存储计算后的多项式 多项式相乘Mulresult() 多项式相加Addresult() 多项式相减Subresult() （7）主函数main() 创建两个多项式的链表并且初始化，分别调用相应的多项式创建函数，创建成功后选择运算方式，再将运算结果输出显示。 【实现过程】 1、在D:根目录下建立文件夹，命名方式为“班级”+“顺序号（两位）+“姓名”，例如你是商务1419班的，你在学生花名册上的顺序号是05号，你的姓名是张有才，则文件夹的名 字是“商务141905张有才”。这个文件夹就是你的工作文件夹。 2、在VC中创建c++源程序，命名为“poly.c”,保存在工作文件夹中； 3、在poly.c中输入以下内容并编译，使没有语法错误： #include #include typedef struct node{ int xs; int zs; struct node * next; }Dnode,* Dnodelist; /*定义结构体*/ Dnodelist Creat_node(void) /*链表初始化*/ { Dnodelist D; D=(Dnodelist)malloc(sizeof(Dnode)); if(D) D->next=NULL; 本文来源：https://www.wddqw.com/doc/9556fc1b9989680203d8ce2f0066f5335b81679a.html