c++程序无误 但运行到 多项式的和就停止工作

cd_19990416 2018-03-15 12:27:47
#include<iostream>
using namespace std;
#define MAXLEN 100
typedef struct
{
int data[MAXLEN];
int last;
}seqlist;
int creatlist( seqlist *p)
{

int n,i;
cout<<"请输入多项式x的最高次数：";
cin>>n;
for(int k=99;k>=0;k--)
p->data[k]=0;
for(i=n;i>=0;i--)
{
cout<<"输入x^"<<i<<"项的系数:";
cin>>p->data[i];
}
p->last=n;
}

int showlist(seqlist *s)
{

for(int i=s->last;i>=1;i--)
if(s->data[i])
cout<<"("<<s->data[i]<<"x"<<"^"<<i<<")"<<"+";
cout<<"("<<s->data[0]<<"x"<<"^0"<<")";
}
int addlist(seqlist f, seqlist g,seqlist h)
{
int i;
h.last=f.last>g.last?f.last:g.last;
for(i=0;i<=h.last;i++)
h.data[i]=f.data[i]+g.data[i];
}
int main()
{
seqlist f,g,h;
cout<<endl;
cout<<"创建的多项式f(x):"<<endl;
creatlist(&f);
cout<<"f(x)=";
showlist(&f);
cout<<endl;
cout<<"创建的多项式g(x):"<<endl;
creatlist(&g);
cout<<"g(x)=";
showlist(&g);
cout<<endl;
cout<<"多项式f(x)和g(x)的和：";
showlist(&h);
}
...全文
187 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2018-03-15
  • 打赏
  • 举报
 回复
仅供参考：
//链表实现一元多项式的加法减法乘法
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
    float coef;   //系数
    int expn;     //指数
    struct node *next;
}
PolyNode;      //多项式节点 polynomial node
typedef PolyNode* Polynomial;
Polynomial createPolynomial() {  //创建多项式
    PolyNode *p, *q, *head = (PolyNode *)malloc(sizeof(PolyNode));   //头节点
    head->next = NULL;
    float coef;
    int expn;
    printf("输入该多项式每一项的系数和指数，每项一行，输入0 0结束！\n");
    while (scanf("%f %d", &coef, &expn) && coef) {   // 默认，按指数递减排列
        if (head->next) {
            p = head;
            while (p->next && expn < p->next->expn)
                p = p->next;
            if (p->next) {
                if (expn == p->next->expn) { //有相同指数的直接把系数加到原多项式
                    p->next->coef += coef;
                    if (p->next->coef > -0.000001 && p->next->coef < 0.000001) { //若是相加后系数为0，则舍弃该节点
                        q = p->next;
                        p->next = q->next;
                        free(q);
                    }
                } else {
                    q = (PolyNode*)malloc(sizeof(PolyNode));
                    q->coef = coef;
                    q->expn = expn;
                    q->next = p->next;
                    p->next = q;
                }
            } else {
                p->next = (PolyNode*)malloc(sizeof(PolyNode));
                p = p->next;
                p->coef = coef;
                p->expn = expn;
                p->next = NULL;
            }
        } else {
            head->next = (PolyNode*)malloc(sizeof(PolyNode));
            head->next->coef = coef;
            head->next->expn = expn;
            head->next->next = NULL;
        }
    }
    return head;
}
Polynomial multiply(Polynomial poly, float coef, int expn) {  //多项式与指定单项式相乘，该单项式为 coefx^expn
    PolyNode *p, *q, *Poly = (PolyNode*)malloc(sizeof(PolyNode));
    p = Poly;
    q = poly->next;
    while (q) {
        p->next = (PolyNode*)malloc(sizeof(PolyNode));
        p = p->next;
        p->coef = (q->coef*coef);
        p->expn = (q->expn + expn);
        q = q->next;
    }
    p->next = NULL;
    return Poly;
}
void add(Polynomial poly1, Polynomial poly2) {  //把 poly2 加到 poly1 上
    PolyNode *p, *q, *r;
    r = poly1;
    p = poly1->next;  //指向第一个节点
    q = poly2->next;
    poly2->next = NULL;
    while (p && q) {
        if (p->expn > q->expn) {
            r->next = p;
            p = p->next;
            r = r->next;
        } else if (p->expn < q->expn) {
            r->next = q;
            q = q->next;
            r = r->next;
        } else {
            PolyNode *t;
            p->coef += q->coef;
            if (!(p->coef > -0.000001 && p->coef < 0.000001)) //系数不为0
            {
                r->next = p;
                r = r->next;
                p = p->next;
            } else {
                t = p;
                p = p->next;
                free(t);
            }
            t = q;
            q = q->next;
            free(t);
        }
    }
    if (p)
        r->next = p;
    if (q)
        r->next = q;
}
Polynomial polySubtract(Polynomial poly1, Polynomial poly2) {  //多项式减法 poly1-poly2形成一个新的多项式
    //把poly2的系数取相反数，形成一个新的多项式
    Polynomial poly = (PolyNode*)malloc(sizeof(PolyNode)); //构造头节点
    PolyNode *p, *q;
    p = poly;
    q = poly2->next;
    while (q) {
        p->next = (PolyNode*)malloc(sizeof(PolyNode));
        p = p->next;
        p->coef = -(q->coef);  //系数取反
        p->expn = q->expn;
        q = q->next;
    }
    p->next = NULL;
    add(poly, poly1);  //利用加法
    return poly;
}
Polynomial polyAdd(Polynomial poly1, Polynomial poly2) { //多项式相加 poly1+poly2形成一个新的多项式
    Polynomial poly = (PolyNode*)malloc(sizeof(PolyNode));  //和多项式的头节点
    poly->next = NULL;
    PolyNode *p, *q, *r;
    r = poly;
    p = poly1->next;
    q = poly2->next;
    while (p&&q) {
        if (p->expn > q->expn) {
            r->next = (PolyNode*)malloc(sizeof(PolyNode));
            r = r->next;
            r->coef = p->coef;
            r->expn = p->expn;
            p = p->next;
        } else if (p->expn < q->expn) {
            r->next = (PolyNode*)malloc(sizeof(PolyNode));
            r = r->next;
            r->coef = q->coef;
            r->expn = q->expn;
            q = q->next;
        } else {
            float m = p->coef + q->coef;
            if (!(m > -0.000001 && m < 0.000001)) {
                r->next = (PolyNode*)malloc(sizeof(PolyNode));
                r = r->next;
                r->coef = m;
                r->expn = p->expn;
            }
            q = q->next;
            p = p->next;
        }
    }
    while (p) {
        r->next = (PolyNode*)malloc(sizeof(PolyNode));
        r = r->next;
        r->coef = p->coef;
        r->expn = p->expn;
        p = p->next;
    }
    while (q) {
        r->next = (PolyNode*)malloc(sizeof(PolyNode));
        r = r->next;
        r->coef = q->coef;
        r->expn = q->expn;
        q = q->next;
    }
    r->next = NULL;
    return poly;
}
Polynomial polyMultiply(Polynomial poly1, Polynomial poly2) {  //多项式相乘
    Polynomial poly = (PolyNode*)malloc(sizeof(PolyNode));  //创建多项式和的头节点
    poly->next = NULL;
    PolyNode *p;
    p = poly2->next;
    while (p) {
        add(poly, multiply(poly1, p->coef, p->expn));
        p = p->next;
    }
    return poly;
}
void printPoly(Polynomial poly) {  //打印多项式
    if (poly && poly->next) {
        PolyNode *p = poly->next;  //p指向第一个节点
        while (p->next) {
            printf("%gx^%d", p->coef, p->expn);
            p = p->next;
            if (p && (p->coef > 0))
                printf("+");
        }
        if (p->expn == 0)
            printf("%g", p->coef);   //打印常数项
        else
            printf("%gx^%d", p->coef, p->expn);
        printf("\n");
    }
}
void freePoly(Polynomial poly) {  //释放内存
    if (poly && poly->next) {
        PolyNode *p, *q;
        p = poly;
        while (p) {
            q = p->next;
            free(p);
            p = q;
        }
    }
    poly = NULL;
}
int main() {
    printf("用链表实现多项式的加减法\n");
    Polynomial poly1, poly2, poly3;
    printf("创建多项式一\n");
    poly1 = createPolynomial();
    printf("多项式一：\n");
    printPoly(poly1);
    printf("创建多项式二\n");
    poly2 = createPolynomial();
    printf("多项式二：\n");
    printPoly(poly2);
    printf("两多项式相加，和为：\n");
    poly3 = polyAdd(poly1, poly2);
    printPoly(poly3);
    freePoly(poly3);
    printf("两个多项式相乘，积为：\n");
    poly3 = polyMultiply(poly1, poly2);
    printPoly(poly3);
    freePoly(poly3);
    printf("两多项式相减，差为：\n");
    poly3 = polySubtract(poly1, poly2);
    printPoly(poly3);
    freePoly(poly1);
    freePoly(poly2);
    freePoly(poly3);
    system("pause");
    return 0;
}
自信男孩 2018-03-15
  • 打赏
  • 举报
 回复 
#include<iostream>
using namespace std;
#define MAXLEN 100
typedef struct
{
    int data[MAXLEN];
    int last;
}seqlist;
int creatlist( seqlist *p)
{

    int n,i;
    cout<<"请输入多项式x的最高次数：";
    cin>>n;
    for(int k=99;k>=0;k--)
        p->data[k]=0;
    for(i=n;i>=0;i--)
    {
        cout<<"输入x^"<<i<<"项的系数:";
        cin>>p->data[i];
    }
    p->last = n;

    return 0;
}

int showlist(seqlist *s)
{

    for(int i=s->last;i>=1;i--)
        if(s->data[i])
            cout<<"("<<s->data[i]<<"x"<<"^"<<i<<")"<<"+";
    cout<<"("<<s->data[0]<<"x"<<"^0"<<")"<<endl;
    return 0;
}
int addlist(seqlist f, seqlist g,seqlist *h)
{
    int i;
    h->last=f.last>g.last?f.last:g.last;
    for(i=0;i<=h->last;i++)
        h->data[i]=f.data[i]+g.data[i];

    return 0;
}
int main()
{
    seqlist f,g,h;
    cout<<endl;
    cout<<"创建的多项式f(x):"<<endl;
    creatlist(&f);
    cout<<"f(x)=";
    showlist(&f);
    cout<<endl;
    cout<<"创建的多项式g(x):"<<endl;
    creatlist(&g);
    cout<<"g(x)=";
    showlist(&g);
    cout<<endl;
    cout<<"多项式f(x)和g(x)的和：";
    addlist(f, g, &h);
    showlist(&h);

    return 0;
}
参考一下吧 原因是addlist函数没有调用，就直接调用showlist，由于h变量的data，last都是随机值。last可能是一个比较大的值，导致h.data下表越界，程序异常退出。 修改的方法是，加上addlist函数调用，并修改第三个参数的类型。如上
数据结构与算法分析（C++语言版）张琨 第二章线性表一元多项式代码
2.4 线性表的应用：一元多项式的表示及运算 2.4.1 一元多项式的表示 2.4.2一元多项式的实现 其中一元多项式代码在VS13中运行无误。
C++.DAM编程语言
DAM编程语言 题目 有一种计算机能够执行一种DAM编程语言。该机器运行期间有一个栈，初始时栈里只有一个元素x，随着DAM语言程序的执行，栈里的元素会发生变化。DAM语言有三种指令分别如下：D指令：把栈顶元素复制一下，然后把复制的值放到栈顶，作为新的栈顶元素；A指令：把栈顶元素取出，加到新的栈顶元素中。M指令：把栈顶元素取出，乘到新的栈顶元素中。 如果执行A或M指令的时候栈内只有一个元素，则机器会发出错误信息。 如果程序无误，那么执行完毕以后，栈顶元素应该是x的多项式，例如，程序 DADDMA ...
《日内高频交易实战，从python数据分析到C++编写策略》
《日内高频交易实战，从python数据分析到C++编写策略》是《从编程小白到量化宗师之路》系列的第二个中级课程。本课程宗旨是缩短个人和小型结构投资者和大型机构投资者的差距。课程内容从数据统计基本概念入手，抛开大多数人使用的传统技术指标体系（如MACD，KDJ 等），对市场交易数据进行深入分析，识别出其中的统计规律，发掘交易机会, 后期过渡到采用机器学习方式进行交易策略的研发，课程用到的机器学习方法有多项式线性回归，支持向量机（SVM），隐马尔可夫（HMM），朴素贝叶斯。课程注重实战，学员上课后，可以达到：日内高频交易策略研发，对统计学和概率论有一些应用上的基础，从而能够自行继续研发新的策略。将日内高频的研究发到带到短期，中期交易策略中，提高盈利机会。课程使用数据来源于两个早期课程：股票数据下载课程 https://edu.csdn.net/course/detail/24720  期货tick数据收集整理课程 https://edu.csdn.net/course/detail/24783课件中包含一些数据，当然同学们也可以使用自行收集的数据。
VC++链表和多项式加减课程设计
/结点数据定义及初始化float coef;int expn;}ElemType;//结点定义及初始化//创建一个多项式的链表int i;for(i=n;i>0;
循环冗余校验码（CRC）应用总结(包括C++源码)
最近在实习期间需要用到数据的校验，所选为CRC16，那么就在此总结一番吧。 现在此说明下什么是CRC：循环冗余码校验 英文名称为Cyclical Redundancy Check，简称CRC，它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个C
C++ 语言

64,647

社区成员

250,476

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章