C/C++：利用顺序表计算一元多项式的值

太过爱你忘了你带给我的痛 2023-07-23 10:58 16阅读 0赞

笔者利用CFree编译器，实现了线性表的顺序存储，并利用顺序表实现了一元多项式的求值运算。  
代码如下：

#include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    #define OK 1
    
    #define LIST_INIT_SIZE 100
    #define STACK_INIT_SIZE 100
    
    //输入x,c1,e1,...,-1，-1；即可得到一元多项式 c1x^e1+c2x^e2+...的值 
    
    typedef struct
    { 
        int *c;
        int *e;
        int length;
        int listsize;
    }SqList;
    
    int x;  //定义x 
    
    void InitList_Sq(SqList &L)   //初始化顺序表 
    { 
        L.e = (int * )malloc(LIST_INIT_SIZE*sizeof(int));
        L.c = (int * )malloc(LIST_INIT_SIZE*sizeof(int));
        L.length = 0;
        L.listsize = LIST_INIT_SIZE;
    }
    
    void ListInsert_Sq(SqList &L,int i,int c,int e)   //插入e，c 
    { 
        L.c[i] = c;
        L.e[i] = e;
        ++L.length;
    }
    
    int qiuzhi(SqList &L)    //求值函数 
    { 
       int sum = 0;
       for (int i=0; i<L.length ; i++)
       { 
           int zhi = L.c[i]*(int)pow(x,L.e[i]);
           sum=sum+zhi;
       }
       return sum;
    }
    
    int main()
    { 
     int i;
        SqList L;
        InitList_Sq(L);
        
        scanf("%d",&x);
        
        for (i=0;;i++)    //循环，c,e为-1，break终止循环 
        { 
            int  c,e;
            scanf("%d%d",&c,&e);
            if((c!=-1)&&(e!=-1))
            { 
          ListInsert_Sq(L,i,c,e);
            }
            else
             break;
        }
        
        printf("%d\n",qiuzhi(L));
        return OK;
    }

代码如上，欢迎各位读者批评指正。

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关编写函数计算多项式的值

编写函数计算多项式的值题目：编写函数fun()，实现计算并返回多项式s=1+1/(1+2)+1/(1+2+3)+ …+1/(1+2+3+…+n)的值。头

绝地灬酷狼/ 2023年09月23日 17:05/ 0 赞/ 150 阅读

相关 C/C++：利用顺序表计算一元多项式的值

笔者利用CFree编译器，实现了线性表的顺序存储，并利用顺序表实现了一元多项式的求值运算。代码如下： include <stdio.h> include

太过爱你忘了你带给我的痛/ 2023年07月23日 10:58/ 0 赞/ 17 阅读

相关多项式的值

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

àì夳堔傛蜴生んèń/ 2022年11月07日 04:20/ 0 赞/ 165 阅读

相关一元多项式的相加、相乘

\define null 0 \include "stdio.h" \include "stdlib.h" \include "math.h" typedef st

浅浅的花香味﹌/ 2022年08月25日 05:27/ 0 赞/ 208 阅读

相关 C语言：用链表实现一元多项式的加法

/ 一元多多项式的加法 1.先创建链表，存储多项式 2.输出多项式 3.两个多项式相加 4.输出多项式 /

╰+哭是因爲堅強的太久メ/ 2022年08月03日 05:17/ 0 赞/ 167 阅读

相关一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过10

Bertha 。/ 2022年06月16日 07:17/ 0 赞/ 217 阅读

相关 C语言一元多项式的相加

\include<stdio.h> \include<malloc.h> typedef struct Lnode\{ int data; int data1;

╰+哭是因爲堅強的太久メ/ 2022年05月19日 06:55/ 0 赞/ 224 阅读

相关一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过10

深藏阁楼爱情的钟/ 2022年05月09日 04:33/ 0 赞/ 190 阅读

相关用顺序表实现一元多项式的存储及运算

文章目录 1 原理 2 顺序存储 3 链式存储 1 原理 P n ( x ) P\_n(x) Pn(x) = p 0 p\_0 p0\+

客官°小女子只卖身不卖艺/ 2022年04月24日 02:54/ 0 赞/ 385 阅读

相关【数据结构】单链表实现一元多项式的相加减

2018年12月26日19点08分：笔者在整理博客的时候，看到篇博客，发现相应功能没有完善。应该是当时一开始学数据结构的时候，照着书本写一个小demo。不过在另一篇博客（

刺骨的言语ヽ痛彻心扉/ 2021年09月16日 09:16/ 0 赞/ 327 阅读