【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C 存放在新辟的空间中。

【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点
按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C
存放在新辟的空间中。

#include<stdio.h>
#include<stdlib.h>typedef struct node {int coef;int expn;struct node* next;
}node;struct node* create(int n) {int i, num, g;struct node* ptr = NULL, * head = NULL, * tail = NULL;printf("Input %d data:\n", n);for (i = 0; i < n; i++){scanf_s("%d %d", &num, &g);ptr = (struct node*)malloc(sizeof(struct node));ptr->coef = num;ptr->expn = g;ptr->next = NULL;if (head == NULL) head = ptr;else tail->next = ptr;tail = ptr;}return head;
}struct node* Multiply(node* L1, node* L2) {int temp;node* ptr=NULL, * head=NULL, * tail=NULL, * ptr1=NULL, * ptr2=NULL;for (ptr1 = L1; ptr1 != NULL; ptr1 = ptr1->next) {for (ptr2 = L2; ptr2 != NULL; ptr2 = ptr2->next) {ptr = (node*)malloc(sizeof(node));ptr->coef = (ptr1->coef) * (ptr2->coef);ptr->expn = ptr1->expn + ptr2->expn;ptr->next = NULL;if (head == NULL)head = ptr;else tail->next = ptr;tail = ptr;}}for (ptr1 = head; ptr1 != NULL; ptr1 = ptr1->next) {for (ptr2 = ptr1->next, tail = ptr1; ptr2 != NULL;) {if (ptr1->expn == ptr2->expn) {ptr1->coef = ptr1->coef + ptr2->coef;tail->next = ptr2->next;free(ptr2);ptr2 = tail->next;}else {tail = ptr2;ptr2 = ptr2->next;}}}for (ptr1 = head; ptr1->next != NULL; ptr1 = ptr1->next) {for (ptr2 = ptr1->next; ptr2 != NULL; ptr2 = ptr2->next) {if (ptr1->expn < ptr2->expn) {temp = ptr1->expn;ptr1->expn = ptr2->expn;ptr2->expn = temp;temp = ptr1->coef;ptr1->coef = ptr2->coef;ptr2->coef = temp;}}}for (ptr = head; ptr != NULL;) {if (ptr->coef==0) {if (ptr == head) {head = head->next;free(ptr);ptr = head;}else {ptr1->next = ptr->next;free(ptr);ptr = ptr1->next;}}else {ptr1 = ptr;ptr = ptr->next;}}return head;
}void print(node* L) {node* p;p = L;while (p!=NULL) {printf("%d %d\n", p->coef, p->expn);p= p->next;}
}int main() {int n1, n2;node* L1, * L2, * L;printf("Input n1:");scanf_s("%d", &n1);L1 = create(n1);printf("Input n2:");scanf_s("%d", &n2);L2 = create(n2);L = Multiply(L1, L2);printf("结果为：\n");print(L);
}

【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C 存放在新辟的空间中。相关推荐

删除带头结点的单链表的奇数结点
[单链表算法]设带头结点的非空单链表 L,设计一个算法删除 L 中奇数序号的结点,即删除 L 中第 1.3.5-结点. #include<stdio.h> #include<mal ...
c语言链表无头结点,C++ 单链表（无头结点）
/* 单链表(无头结点) */ #include #include #include using namespace std; struct LNode { int data; // 数据域 LNod ...
【C语言】数据结构C语言版实验3 带头结点的单链表
slnklist.h #include <stdio.h> #include <stdlib.h> /************************************* ...
【C语言】数据结构C语言版实验2 不带头结点的单链表
运行环境:Dev-C++ vs2013可能不能运行首先新建一个头文件slnklist.h #include <stdio.h> #include <stdlib.h> /** ...
数据结构练习：运用单链表实现图书管理系统（c/c++）（内含带头结点的单链表的基本操作）
数据结构练习:运用单链表实现图书管理系统正文注意部分功能运行展示所包含头文件及结构体的定义自定义函数主函数完整代码结束语正文本程序使用带头节点的单链表存储结构实现,共有六个基本功能 ...
C语言实现了一个具有头结点的单链表(附完整源码)
实现了一个具有头结点的单链表有头结点的单链表实现了一个具有头结点的单链表完整源码有头结点的单链表线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中的任 ...
java带头结点的单链表_自己实现集合框架 (五): 带头结点单链表的实现
这是系列文章,每篇文章末尾均附有源代码地址.目的是通过模拟集合框架的简单实现,从而对常用的数据结构和java集合有个大概的了解.当然实现没有java集合的实现那么复杂,功能也没有那么强大,但是可以通过 ...
2.3 带头结点的单链表：理论+编程实战（C语言详细）
1.顺序存储:线性表/栈/队列:理论+C语言实现–详细 2.1 链式存储概述和 2.2 线性表的链式存储–单链表(C语言详细实现) 文章目录 2.3 带头结点的单链表 1. 带头结点的单链表基本概念 ...
java带头节点的单链表_自己实现集合框架(五):带头结点单链表的实现
这是系列文章,每篇文章末尾均附有源代码地址.目的是通过模拟集合框架的简单实现,从而对常用的数据结构和java集合有个大概的了解.当然实现没有java集合的实现那么复杂,功能也没有那么强大,但是可以通过 ...

【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C 存放在新辟的空间中。

【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C 存放在新辟的空间中。相关推荐

最新文章

热门文章

【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点 按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C 存放在新辟的空间中。

【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点 按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C 存放在新辟的空间中。相关推荐

最新文章

热门文章

【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C 存放在新辟的空间中。

【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C 存放在新辟的空间中。相关推荐