求和

最新推荐文章于 2022-04-07 00:45:06 发布
最新推荐文章于 2022-04-07 00:45:06 发布
阅读量408 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/szk1234567890/article/details/48995489
版权
     
<strong><span style="font-size:18px;">      
问题描述：用单链表存储一元多项式，并实现两个多项式的加法。
输入描述：若干数据。
程序输出：多项式A，多项式B，有序多项式A,B，相加后的多项式。
</span></strong>
[html] view plain copy print ?
  1. #include <stdio.h>  
  2. #include <malloc.h>  
  3. #define MAX 20          //多项式最多项数  
  4. typedef struct      //定义存放多项式的数组类型  
  5. {  
  6.     double coef;        //系数  
  7.     int exp;            //指数  
  8. } PolyArray;  
  9.   
  10. typedef struct pnode    //定义单链表结点类型，保存多项式中的一项，链表构成多项式  
  11. {  
  12.     double coef;        //系数  
  13.     int exp;            //指数  
  14.     struct pnode *next;  
  15. } PolyNode;  
  16.   
  17. void DispPoly(PolyNode *L)  //输出多项式  
  18. {  
  19.     bool first=true;        //first为true表示是第一项  
  20.     PolyNode *p=L->next;  
  21.     while (p!=NULL)  
  22.     {  
  23.         if (first)  
  24.             first=false;  
  25.         else if (p->coef>0)  
  26.             printf("+");  
  27.         if (p->exp==0)  
  28.             printf("%g",p->coef);  
  29.         else if (p->exp==1)  
  30.             printf("%gx",p->coef);  
  31.         else  
  32.             printf("%gx^%d",p->coef,p->exp);  
  33.         p=p->next;  
  34.     }  
  35.     printf("\n");  
  36. }  
  37.   
  38. void DestroyList(PolyNode *&L)  //销毁单链表  
  39. {  
  40.     PolyNode *p=L,*q=p->next;  
  41.     while (q!=NULL)  
  42.     {  
  43.         free(p);  
  44.         p=q;  
  45.         q=p->next;  
  46.     }  
  47.     free(p);  
  48. }  
  49.   
  50. void CreateListR(PolyNode *&L, PolyArray a[], int n) //尾插法建表  
  51. {  
  52.     PolyNode *s,*r;  
  53.     int i;  
  54.     L=(PolyNode *)malloc(sizeof(PolyNode)); //创建头结点  
  55.     L->next=NULL;  
  56.     r=L;                        //r始终指向终端结点,开始时指向头结点  
  57.     for (i=0; i<n; i++)  
  58.     {  
  59.         s=(PolyNode *)malloc(sizeof(PolyNode));//创建新结点  
  60.         s->coef=a[i].coef;  
  61.         s->exp=a[i].exp;  
  62.         r->next=s;              //将*s插入*r之后  
  63.         r=s;  
  64.     }  
  65.     r->next=NULL;               //终端结点next域置为NULL  
  66. }  
  67.   
  68. void Sort(PolyNode *&head)      //按exp域递减排序  
  69. {  
  70.     PolyNode *p=head->next,*q,*r;  
  71.     if (p!=NULL)                //若原单链表中有一个或以上的数据结点  
  72.     {  
  73.         r=p->next;              //r保存*p结点后继结点的指针  
  74.         p->next=NULL;           //构造只含一个数据结点的有序表  
  75.         p=r;  
  76.         while (p!=NULL)  
  77.         {  
  78.             r=p->next;          //r保存*p结点后继结点的指针  
  79.             q=head;  
  80.             while (q->next!=NULL && q->next->exp>p->exp)  
  81.                 q=q->next;      //在有序表中找插入*p的前驱结点*q  
  82.             p->next=q->next;    //将*p插入到*q之后  
  83.             q->next=p;  
  84.             p=r;  
  85.         }  
  86.     }  
  87. }  
  88.   
  89. void Add(PolyNode *ha,PolyNode *hb,PolyNode *&hc)  //求两有序集合的并，完成加法  
  90. {  
  91.     PolyNode *pa=ha->next,*pb=hb->next,*s,*tc;  
  92.     double c;  
  93.     hc=(PolyNode *)malloc(sizeof(PolyNode));        //创建头结点  
  94.     tc=hc;  
  95.     while (pa!=NULL && pb!=NULL)  
  96.     {  
  97.         if (pa->exp>pb->exp)  
  98.         {  
  99.             s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点  
  100.             s->exp=pa->exp;  
  101.             s->coef=pa->coef;  
  102.             tc->next=s;  
  103.             tc=s;  
  104.             pa=pa->next;  
  105.         }  
  106.         else if (pa->exp<pb->exp)  
  107.         {  
  108.             s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点  
  109.             s->exp=pb->exp;  
  110.             s->coef=pb->coef;  
  111.             tc->next=s;  
  112.             tc=s;  
  113.             pb=pb->next;  
  114.         }  
  115.         else                //pa->exp=pb->exp  
  116.         {  
  117.             c=pa->coef+pb->coef;  
  118.             if (c!=0)       //系数之和不为0时创建新结点  
  119.             {  
  120.                 s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点  
  121.                 s->exp=pa->exp;  
  122.                 s->coef=c;  
  123.                 tc->next=s;  
  124.                 tc=s;  
  125.             }  
  126.             pa=pa->next;  
  127.             pb=pb->next;  
  128.         }  
  129.     }  
  130.     if (pb!=NULL) pa=pb;    //复制余下的结点  
  131.     while (pa!=NULL)  
  132.     {  
  133.         s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点  
  134.         s->exp=pa->exp;  
  135.         s->coef=pa->coef;  
  136.         tc->next=s;  
  137.         tc=s;  
  138.         pa=pa->next;  
  139.     }  
  140.     tc->next=NULL;  
  141. }  
  142.   
  143. int main()  
  144. {  
  145.     PolyNode *ha,*hb,*hc;  
  146.     PolyArray a[]= {{1.2,0},{2.5,1},{3.2,3},{-2.5,5}};  
  147.     PolyArray b[]= {{-1.2,0},{2.5,1},{3.2,3},{2.5,5},{5.4,10}};  
  148.     CreateListR(ha,a,4);  
  149.     CreateListR(hb,b,5);  
  150.     printf("原多项式A:   ");  
  151.     DispPoly(ha);  
  152.     printf("原多项式B:   ");  
  153.     DispPoly(hb);  
  154.     Sort(ha);  
  155.     Sort(hb);  
  156.     printf("有序多项式A: ");  
  157.     DispPoly(ha);  
  158.     printf("有序多项式B: ");  
  159.     DispPoly(hb);  
  160.     Add(ha,hb,hc);  
  161.     printf("多项式相加:  ");  
  162.     DispPoly(hc);  
  163.     DestroyList(ha);  
  164.     DestroyList(hb);  
  165.     DestroyList(hc);  
  166.     return 0;  
  167. }  
#include <stdio.h>
#include <malloc.h>
#define MAX 20          //多项式最多项数
typedef struct      //定义存放多项式的数组类型
{
    double coef;        //系数
    int exp;            //指数
} PolyArray;

typedef struct pnode    //定义单链表结点类型，保存多项式中的一项，链表构成多项式
{
    double coef;        //系数
    int exp;            //指数
    struct pnode *next;
} PolyNode;

void DispPoly(PolyNode *L)  //输出多项式
{
    bool first=true;        //first为true表示是第一项
    PolyNode *p=L->next;
    while (p!=NULL)
    {
        if (first)
            first=false;
        else if (p->coef>0)
            printf("+");
        if (p->exp==0)
            printf("%g",p->coef);
        else if (p->exp==1)
            printf("%gx",p->coef);
        else
            printf("%gx^%d",p->coef,p->exp);
        p=p->next;
    }
    printf("\n");
}

void DestroyList(PolyNode *&L)  //销毁单链表
{
    PolyNode *p=L,*q=p->next;
    while (q!=NULL)
    {
        free(p);
        p=q;
        q=p->next;
    }
    free(p);
}

void CreateListR(PolyNode *&L, PolyArray a[], int n) //尾插法建表
{
    PolyNode *s,*r;
    int i;
    L=(PolyNode *)malloc(sizeof(PolyNode)); //创建头结点
    L->next=NULL;
    r=L;                        //r始终指向终端结点,开始时指向头结点
    for (i=0; i<n; i++)
    {
        s=(PolyNode *)malloc(sizeof(PolyNode));//创建新结点
        s->coef=a[i].coef;
        s->exp=a[i].exp;
        r->next=s;              //将*s插入*r之后
        r=s;
    }
    r->next=NULL;               //终端结点next域置为NULL
}

void Sort(PolyNode *&head)      //按exp域递减排序
{
    PolyNode *p=head->next,*q,*r;
    if (p!=NULL)                //若原单链表中有一个或以上的数据结点
    {
        r=p->next;              //r保存*p结点后继结点的指针
        p->next=NULL;           //构造只含一个数据结点的有序表
        p=r;
        while (p!=NULL)
        {
            r=p->next;          //r保存*p结点后继结点的指针
            q=head;
            while (q->next!=NULL && q->next->exp>p->exp)
                q=q->next;      //在有序表中找插入*p的前驱结点*q
            p->next=q->next;    //将*p插入到*q之后
            q->next=p;
            p=r;
        }
    }
}

void Add(PolyNode *ha,PolyNode *hb,PolyNode *&hc)  //求两有序集合的并，完成加法
{
    PolyNode *pa=ha->next,*pb=hb->next,*s,*tc;
    double c;
    hc=(PolyNode *)malloc(sizeof(PolyNode));        //创建头结点
    tc=hc;
    while (pa!=NULL && pb!=NULL)
    {
        if (pa->exp>pb->exp)
        {
            s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点
            s->exp=pa->exp;
            s->coef=pa->coef;
            tc->next=s;
            tc=s;
            pa=pa->next;
        }
        else if (pa->exp<pb->exp)
        {
            s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点
            s->exp=pb->exp;
            s->coef=pb->coef;
            tc->next=s;
            tc=s;
            pb=pb->next;
        }
        else                //pa->exp=pb->exp
        {
            c=pa->coef+pb->coef;
            if (c!=0)       //系数之和不为0时创建新结点
            {
                s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点
                s->exp=pa->exp;
                s->coef=c;
                tc->next=s;
                tc=s;
            }
            pa=pa->next;
            pb=pb->next;
        }
    }
    if (pb!=NULL) pa=pb;    //复制余下的结点
    while (pa!=NULL)
    {
        s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点
        s->exp=pa->exp;
        s->coef=pa->coef;
        tc->next=s;
        tc=s;
        pa=pa->next;
    }
    tc->next=NULL;
}

int main()
{
    PolyNode *ha,*hb,*hc;
    PolyArray a[]= {{1.2,0},{2.5,1},{3.2,3},{-2.5,5}};
    PolyArray b[]= {{-1.2,0},{2.5,1},{3.2,3},{2.5,5},{5.4,10}};
    CreateListR(ha,a,4);
    CreateListR(hb,b,5);
    printf("原多项式A:   ");
    DispPoly(ha);
    printf("原多项式B:   ");
    DispPoly(hb);
    Sort(ha);
    Sort(hb);
    printf("有序多项式A: ");
    DispPoly(ha);
    printf("有序多项式B: ");
    DispPoly(hb);
    Add(ha,hb,hc);
    printf("多项式相加:  ");
    DispPoly(hc);
    DestroyList(ha);
    DestroyList(hb);
    DestroyList(hc);
    return 0;
}

结果为：

 

 
康果果
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构（严蔚敏著）两个集合相加顺序表实现
qq_39394276的博客
07-09 1926
首先顺序表中基本操作#define MaxSize 100 #define true 1 #define false 0 typedef struct{ int *elem; int length; }SqList; void InitList(SqList *L){ (*L).elem=(int*)malloc(MaxSize*sizeof(int)); ...
第四周项目三—单链表应用
a592006923的博客
10-19 208
* Copyright (c++) 2017, 烟台大学计算机学院 *All rights reserved, * 文件名： sas.cpp * 作 者：张文畅完成日期：2017年 9月 29日; */ #include "alonglist.h" #include #include void chenge(LinkList *&
数据结构-多项式的基本操作（链表实现）
BH04250909的博客
04-07 1915
#include<iostream> #include<malloc.h> using namespace std; #define MAX 100 typedef struct { double coef; //系数 int exp; //指数 }PolyArray; //存放多项式的数组类型 typedef struct pnode { double coef; //系数 int exp; //指数 struct pnode* next; }PolyNod.
数据结构实验,链表的综合应用
apple_51952868的博客
04-14 149
标题@TOC 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
第4周项目6--多项式求和
liu的博客
10-03 719
问题及代码： /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第4周项目6--多项式求和.cpp 作 者：刘强 完成日期：2015年10月3日 版 本 号：v1.0 问题描述：用单链表存储一元多项式，并实现两个
sum_求和_
10-01
在MATLAB中，`∑`（也写作`\sum`）是用于执行数学求和操作的符号，它允许用户对一系列数值进行累加。在提供的描述中，“∑(n^2+7n)^3 n从1~100”是一个具体的求和表达式，表示要计算从1到100的每个整数n的平方加7倍n...
CAD 数字求和程序 NBS
01-02
NBS浩辰CAD是一款国产的CAD软件，旨在为用户提供高效、精确的设计工具，其功能强大且易于操作，尤其在求和功能上表现突出。 在工程设计中，尤其是在建筑工程或制造业，设计师经常需要处理大量的数字，例如计算面积...
等差等比求和
05-11
等差的求和以及等比求和。 Javabean模型Example6_1_Bean.java中的getXxx和setXxx方法不涉及对数据的具体处理细节，以便增强模型的通用性。比如，setSum(double s)仅仅将参数s的值赋给属性sum，因此，模型即可以存储...
for循环奇数求和计算_奇数求和_
10-03
在编程领域，求和是常见的计算任务之一，特别是在学习基础编程概念时。本文将深入探讨如何使用for循环来实现奇数求和的功能，这是一项适合初学者上手的练习。 首先，我们需要理解for循环的基本结构。for循环是一种...
【数据结构】链表：多项式加法
It’s All Uphill From Here
09-15 1442
*问题描述：用单链表存储一元多项式，并实现两个多项式的加法。提示： 1、存储多项式的数据结构 　　多项式的通式是p n (x)=a n x n +a n−1 x n−1 +…+a 1 x+a 0 。n次多项式共有n+1项。 直观地，可以定义一个数组来存储这n+1个系数。以多项式p(x)=−3.4x 10 −9.6x 8 +7.2x 2 +x 为例，存储这个多项式的数组如下图
计算多项式
早春的树
04-13 133
http://acm.buaa.edu.cn/contest/185/problem/B/ 一元多项式的计算用链表实现，本题需要注意的是： 1.系数为-1的项只输出负号，例如1-x^4+2x^8-3x^10+15x^14+4x^18 2.当所有输入均为0时，输出结果0 3.如果阶数较多的那个多项式剩下的项的系数为0不要建立新的结点 否则会输出0x^160x^17 ...
ASP+ACCESS网上图书销售系统(源代码+论文).rar
07-21
ASP+ACCESS网上图书销售系统(源代码+论文)
ASP+ACCESS网上园林设计(源代码+论文).rar
07-21
ASP+ACCESS网上园林设计(源代码+论文)
利用VC从数据库提取数据，绘制趋势曲线图
最新发布
07-21
在VC++中，实现从数据库读取数据的功能，并依据获取的数据绘制出曲线图形。。内容来源于网络分享，如有侵权请联系我删除。另外如果没有积分的同学需要下载，请私信我。
ASP图书管理系统(源代码+论文).rar
07-21
ASP图书管理系统(源代码+论文)
WPF 窗体增加置顶按钮Demo
07-21
本文完整代码
ASP基于WEB楼宇专业网站毕业设计(源代码+论文).rar
07-21
ASP基于WEB楼宇专业网站毕业设计(源代码+论文)
matlab数列求和
06-18
在MATLAB中，求和数列是一个常见的数学运算，你可以使用内置函数`sum()`来实现。这个函数可以对向量、矩阵甚至复数数组求和。基本语法如下： ```matlab sum(vector) ``` 其中`vector`是你想要求和的数列。如果你想...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值