数据结构实验1 多项式的加法和乘法

//多项式的加法和乘法 #include<iostream> using namespace std; struct Data{ double coef; int expn; }; struct LNode{ Data data; LNode *next; }; LNode*create(LNode*L,int n); int compare(int x,int y); void print(LNode*pc); LNode*Add(LNode*pa,LNode*pb);//加法 LNode*Mutiply(LNode*pa,LNode*pb);//乘法 void sort(LNode*L); 在本实验中，我们主要探讨了如何在C++中实现数据结构来表示多项式，并进行多项式的加法和乘法操作。我们定义了一个名为`Data`的结构体，它包含两个字段：`coef`表示多项式的系数，类型为`double`；`expn`表示指数，类型为`int`。 接着，我们定义了另一个结构体`LNode`，它代表链表中的一个节点。`LNode`包含一个`Data`类型的成员变量`data`以及指向下一个节点的指针`next`。这个链表结构用于存储多项式的各项。 `LNode*create(LNode*L, int n)`函数用于创建一个表示多项式的链表。用户通过输入`n`来确定多项式的项数，然后逐项输入系数和指数。函数返回链表的头指针。 `int compare(int x, int y)`是一个简单的比较函数，用于比较两个指数的大小，返回值为1表示`x>y`，0表示`x=y`，-1表示`x<y`。 `void print(LNode*pc)`函数用于打印链表形式的多项式。它遍历链表并依次输出每一项的系数和指数。 `LNode*Add(LNode*pa, LNode*pb)`函数实现了多项式的加法。它创建一个新的链表`qc`，然后遍历`pa`和`pb`两个链表，根据指数的大小关系将对应的项相加，结果存入新链表`qc`。如果某个链表的指针非空，说明还有剩余项，将其添加到新链表的末尾。 `LNode*Mutiply(LNode*pa, LNode*pb)`函数实现了多项式的乘法。同样，创建一个新链表`n`作为结果，然后遍历`pa`，对每个项与`pb`中的所有项进行逐项乘法运算，结果添加到`n`中。这个过程采用类似快速幂运算的方法，逐层累乘，减少了重复计算。 在`main()`函数中，用户被要求输入两个多项式的项数，程序会创建这两个多项式，并进行排序、打印、加法和乘法运算。排序是通过`sort(LNode*L)`函数完成的，但该函数在提供的代码中并未实现。实际操作中，可以使用`compare`函数实现升序排列多项式的项。 程序输出两个多项式的和与积，通过`print`函数显示结果。整个程序展示了如何利用链表数据结构高效地处理多项式运算，同时也体现了C++在数据结构和算法上的应用。