两个一元多项式的相加的链表的简易实现

2024-03-26 21:40
文章标签 实现 链表 相加 两个 多项式 简易 一元

本文主要是介绍两个一元多项式的相加的链表的简易实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

前言

代码不太完善，虽然满足了题目要求，但是不符合实际情况：

    程序中只能存在两个数组，并且数组的名字只能简单的命名为1或2

实验内容

编程实现顺序表下教材第二章的多项式的合并操作，并根据已经通过链表实现的基本操作，实现两个多项式的合并。

实验环境

          Visual studio community 2022

实验要求：

菜单项包括：

1.创建多项式

以尾插法完成链表的创建

下边是来自其他博主的关于尾插法的详细介绍：  

      在数据结构中  线性表的插入（头插法或者尾插法）中通常使用的交换语句

s->next = p->next;
p->next = s;
第一段代码的意思是 :p  指针指向的节点的指针域指向下一个节点的地址 赋值 给 s指针所指向的节点的指针域指向的下一个节点的地址（通俗的说：就是将插入的 节点s 的指针域指向 原先p指针指向的节点的地址）

第二段代码的意思是：将s指针所指向的节点的地址赋值给 p指针所指向的节点（结构体）的指针域的指针域所指向下一个节点的地址（通俗的说：就是将p节点(p指针所指向的节点)的指针域指向s指针所指向的节点）
————————————————
版权声明：本文为CSDN博主「小捣蛋.」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_64071735/article/details/127684315

linklist* creat()//创建一个链表，并返回链表的头节点的指针
{linklist* head, * p, * q;//p为要添加进链表的节点int sz = 0;//多项式的个数int i = 0;head = (linklist*)malloc(sizeof(linklist));//动态分配内存来创建链表的头节点，并将头节点的地址赋给指针 headhead->next = NULL;//头节点的下一个节点为空q = head;//q指针初始化printf("请输入要创建的多项式项数：\n");scanf("%d", &sz);printf("请输入%d个系数与指数（按指数递增顺序排列): \n", sz);for (i = 0; i < sz; i++){p = (linklist*)malloc(sizeof(linklist));scanf("%d %d", &p->coefficient, &p->exponent);p->next = q->next;//将q指针所指的节点的指针域（指向下一个节点的地址）赋给p指针所指的节点的指针域q->next = p;//p成为q的后继节点q = q->next;//保证q所指仍为链表的最后一个元素//尾插法完成链表的创建}return head;
}
2.销毁多项式
void destroyPoly(linklist* head)
{linklist* p = head;linklist* q = NULL;//声明两个指针变量p和qwhile (p != NULL){q = p;//分别指向链表的头节点和当前节点p = p->next;free(q);//释放q指向的节点的内存空间}
}
3.打印多项式
void printPoly(linklist* head)
{linklist* p = head->next;  // 跳过头节点while (p != NULL){printf("%dx^%d ", p->coefficient, p->exponent);p = p->next;}printf("\n");
}
4.多项式相加
linklist* addPoly(linklist* poly1, linklist* poly2)
{linklist* p1 = poly1->next;linklist* p2 = poly2->next;linklist* result = (linklist*)malloc(sizeof(linklist));linklist* p = result;result->next = NULL;while (p1 != NULL && p2 != NULL){linklist* newNode = (linklist*)malloc(sizeof(linklist));if (p1->exponent < p2->exponent) {newNode->coefficient = p1->coefficient;newNode->exponent = p1->exponent;p1 = p1->next;}else if (p1->exponent > p2->exponent) {newNode->coefficient = p2->coefficient;newNode->exponent = p2->exponent;p2 = p2->next;}else {newNode->coefficient = p1->coefficient + p2->coefficient;newNode->exponent = p1->exponent;p1 = p1->next;p2 = p2->next;}//比较两个多项式的指数大小newNode->next = NULL;//初始化下一个节点p->next = newNode;//将新节点 newNode 插入到链表中p = newNode;//p 指向新节点}//多项式1或2到头while (p1 != NULL) {linklist* newNode = (linklist*)malloc(sizeof(linklist));newNode->coefficient = p1->coefficient;newNode->exponent = p1->exponent;newNode->next = NULL;p->next = newNode;p = newNode;p1 = p1->next;}while (p2 != NULL) {linklist* newNode = (linklist*)malloc(sizeof(linklist));newNode->coefficient = p2->coefficient;newNode->exponent = p2->exponent;newNode->next = NULL;p->next = newNode;p = newNode;p2 = p2->next;}return result;
}
0.退出
void menu(){printf("*** -----指令菜单----- ***\n");printf("***     1--创建        ***\n");printf("***     2--销毁        ***\n");printf("***     3--打印        ***\n");printf("***     4--相加        ***\n");printf("***     0--退出        ***\n");}

总代码如下：

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h>
#include<stdlib.h>//malloc需用库函数typedef struct Node
{int coefficient;//系数int exponent;//指数struct Node* next;//指针
}linklist;
//struct定义一个结构体类型
//typedef 为类型重命名linklist* creat()//创建一个链表，并返回链表的头节点的指针
{linklist* head, * p, * q;//p为要添加进链表的节点int sz = 0;//多项式的个数int i = 0;head = (linklist*)malloc(sizeof(linklist));//动态分配内存来创建链表的头节点，并将头节点的地址赋给指针 headhead->next = NULL;//头节点的下一个节点为空q = head;//q指针初始化printf("请输入要创建的多项式项数：\n");scanf("%d", &sz);printf("请输入%d个系数与指数（按指数递增顺序排列): \n", sz);for (i = 0; i < sz; i++){p = (linklist*)malloc(sizeof(linklist));scanf("%d %d", &p->coefficient, &p->exponent);p->next = q->next;//将q指针所指的节点的指针域（指向下一个节点的地址）赋给p指针所指的节点的指针域q->next = p;//p成为q的后继节点q = q->next;//保证q所指仍为链表的最后一个元素//尾插法完成链表的创建}return head;
}void destroyPoly(linklist* head)
{linklist* p = head;linklist* q = NULL;//声明两个指针变量p和qwhile (p != NULL){q = p;//分别指向链表的头节点和当前节点p = p->next;free(q);//释放q指向的节点的内存空间}
}
void printPoly(linklist* head)
{linklist* p = head->next;  // 跳过头节点while (p != NULL){printf("%dx^%d ", p->coefficient, p->exponent);p = p->next;}printf("\n");
}linklist* addPoly(linklist* poly1, linklist* poly2)
{linklist* p1 = poly1->next;linklist* p2 = poly2->next;linklist* result = (linklist*)malloc(sizeof(linklist));linklist* p = result;result->next = NULL;while (p1 != NULL && p2 != NULL){linklist* newNode = (linklist*)malloc(sizeof(linklist));if (p1->exponent < p2->exponent) {newNode->coefficient = p1->coefficient;newNode->exponent = p1->exponent;p1 = p1->next;}else if (p1->exponent > p2->exponent) {newNode->coefficient = p2->coefficient;newNode->exponent = p2->exponent;p2 = p2->next;}else {newNode->coefficient = p1->coefficient + p2->coefficient;newNode->exponent = p1->exponent;p1 = p1->next;p2 = p2->next;}//比较两个多项式的指数大小newNode->next = NULL;//初始化下一个节点p->next = newNode;//将新节点 newNode 插入到链表中p = newNode;//p 指向新节点}//多项式1或2到头while (p1 != NULL) {linklist* newNode = (linklist*)malloc(sizeof(linklist));newNode->coefficient = p1->coefficient;newNode->exponent = p1->exponent;newNode->next = NULL;p->next = newNode;p = newNode;p1 = p1->next;}while (p2 != NULL) {linklist* newNode = (linklist*)malloc(sizeof(linklist));newNode->coefficient = p2->coefficient;newNode->exponent = p2->exponent;newNode->next = NULL;p->next = newNode;p = newNode;p2 = p2->next;}return result;
}void menu(){printf("*** -----指令菜单----- ***\n");printf("***     1--创建        ***\n");printf("***     2--销毁        ***\n");printf("***     3--打印        ***\n");printf("***     4--相加        ***\n");printf("***     0--退出        ***\n");}int main()
{linklist* poly1 = NULL;linklist* poly2 = NULL;linklist* result = NULL;int input = 0;int number = 0;while (1){menu();printf("请输入指令：\n");scanf("%d", &input);switch (input){case(1):printf("请输入要创建的多项式编号：\n");scanf("%d", &number);if (number == 1)poly1 = creat();else if (number == 2)poly2 = creat();printf("多项式创建完毕！\n");break;case(2):printf("请输入要销毁的多项式编号：\n");scanf("%d", &number);if (number == 1){if (poly1 == NULL){printf("链表不存在，请先创建链表\n");break;}destroyPoly(poly1);}else if (number == 2){if (poly2 == NULL){printf("链表不存在，请先创建链表\n");break;}destroyPoly(poly2);}break;case(3):printf("请输入要打印的多项式编号：\n");scanf("%d", &number);if (number == 1){if (poly1 == NULL){printf("链表不存在，请先创建链表\n");break;}printPoly(poly1);}else if (number == 2){if (poly2 == NULL){printf("链表不存在，请先创建链表\n");break;}printPoly(poly2);}break;case(4):if (poly1 == NULL || poly2 == NULL){printf("需要至少两个链表，请先创建链表\n");break;}result = addPoly(poly1, poly2);printPoly(result);break;case(0):exit(0);break;default:printf("输入无效！\n");break;}}return 0;
}

验收/测试用例

A = 21 + 16x + 12x^2 + 6x^3 + 5x^4

B = 3x^3 + 4x^4 + 5x^5 + 6x^6 + 7x^7

求A + B = 21 + 16x + 12x^2 + 9x^3 + 9x^4 + 5x^5 + 6x^6 + 7x^7

这篇关于两个一元多项式的相加的链表的简易实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/849933。

相关文章

基于SpringBoot+Mybatis实现Mysql分表

基于SpringBoot+Mybatis实现Mysql分表

《基于SpringBoot+Mybatis实现Mysql分表》这篇文章主要为大家详细介绍了基于SpringBoot+Mybatis实现Mysql分表的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可... 目录基本思路定义注解创建ThreadLocal创建拦截器业务处理基本思路1.根据创建时间字段按年进
阅读更多...
SpringBoot3实现Gzip压缩优化的技术指南

SpringBoot3实现Gzip压缩优化的技术指南

《SpringBoot3实现Gzip压缩优化的技术指南》随着Web应用的用户量和数据量增加,网络带宽和页面加载速度逐渐成为瓶颈,为了减少数据传输量,提高用户体验,我们可以使用Gzip压缩HTTP响应,... 目录1、简述2、配置2.1 添加依赖2.2 配置 Gzip 压缩3、服务端应用4、前端应用4.1 N
阅读更多...
SpringBoot实现数据库读写分离的3种方法小结

SpringBoot实现数据库读写分离的3种方法小结

《SpringBoot实现数据库读写分离的3种方法小结》为了提高系统的读写性能和可用性,读写分离是一种经典的数据库架构模式,在SpringBoot应用中,有多种方式可以实现数据库读写分离,本文将介绍三... 目录一、数据库读写分离概述二、方案一：基于AbstractRoutingDataSource实现动态
阅读更多...
Python FastAPI+Celery+RabbitMQ实现分布式图片水印处理系统

Python FastAPI+Celery+RabbitMQ实现分布式图片水印处理系统

《PythonFastAPI+Celery+RabbitMQ实现分布式图片水印处理系统》这篇文章主要为大家详细介绍了PythonFastAPI如何结合Celery以及RabbitMQ实现简单的分布式... 实现思路FastAPI 服务器Celery 任务队列RabbitMQ 作为消息代理定时任务处理完整
阅读更多...
Java枚举类实现Key-Value映射的多种实现方式

Java枚举类实现Key-Value映射的多种实现方式

《Java枚举类实现Key-Value映射的多种实现方式》在Java开发中,枚举(Enum)是一种特殊的类,本文将详细介绍Java枚举类实现key-value映射的多种方式,有需要的小伙伴可以根据需要... 目录前言一、基础实现方式1.1 为枚举添加属性和构造方法二、http://www.cppcns.co
阅读更多...
使用Python实现快速搭建本地HTTP服务器

使用Python实现快速搭建本地HTTP服务器

《使用Python实现快速搭建本地HTTP服务器》：本文主要介绍如何使用Python快速搭建本地HTTP服务器,轻松实现一键HTTP文件共享,同时结合二维码技术,让访问更简单,感兴趣的小伙伴可以了... 目录1. 概述2. 快速搭建 HTTP 文件共享服务2.1 核心思路2.2 代码实现2.3 代码解读3.
阅读更多...
MySQL双主搭建+keepalived高可用的实现

MySQL双主搭建+keepalived高可用的实现

《MySQL双主搭建+keepalived高可用的实现》本文主要介绍了MySQL双主搭建+keepalived高可用的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,... 目录一、测试环境准备二、主从搭建1.创建复制用户2.创建复制关系3.开启复制，确认复制是否成功4.同
阅读更多...
Java实现文件图片的预览和下载功能

Java实现文件图片的预览和下载功能

《Java实现文件图片的预览和下载功能》这篇文章主要为大家详细介绍了如何使用Java实现文件图片的预览和下载功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... Java实现文件（图片）的预览和下载 @ApiOperation("访问文件") @GetMapping("
阅读更多...
使用Sentinel自定义返回和实现区分来源方式

使用Sentinel自定义返回和实现区分来源方式

《使用Sentinel自定义返回和实现区分来源方式》：本文主要介绍使用Sentinel自定义返回和实现区分来源方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Sentinel自定义返回和实现区分来源1. 自定义错误返回2. 实现区分来源总结Sentinel自定
阅读更多...
Java实现时间与字符串互相转换详解

Java实现时间与字符串互相转换详解

《Java实现时间与字符串互相转换详解》这篇文章主要为大家详细介绍了Java中实现时间与字符串互相转换的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、日期格式化为字符串（一）使用预定义格式（二）自定义格式二、字符串解析为日期（一）解析ISO格式字符串（二）解析自定义
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2