首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

数据结构之链表创建一元多项式,求一元多项式之和

数据结构之链表创建一元多项式,求一元多项式之和 前言 对于一元多项式,我们完全可以利用线性表P(a0,a1,a2,…,an)表示,这样的线性表在求两个多项式相加等操作时确实简单,但是多于如下的多项式:...struct polynode { int coef;//系数 int exp;//指数 struct polynode *next; }node,*ListPolynode; /*倒序创建一元多项式...coef); printf("请输入第%d项指数\n",i); scanf_s("%d",&p->exp); p->next=L->next; L->next=p; } } /*正序创建一元多项式...\n",i+1); scanf_s("%d",&p->exp); L->next=p; p->next=NULL; L=L->next; } return head; } /*打印一元多项式...TCHAR* argv[]) { ListPolynode La=(ListPolynode)malloc(sizeof(node)); La->next=NULL; printf("请输入创建一元多项式的项数

34630

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

一道看似很水其实大有文章 对初学数据结构的同学大有裨益的好题 题源:pta数据结构自测第二题 题目描述 7-2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和...输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。...输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。...i]) { printf("%d %d",c[i],i); flag=1; } else if(c[i...d",c[i],i); flag=1; } else if(c[i]) { printf(" %d %

66810

【数据结构 | 入门】线性表与链表 (问题引入&实现&算法优化)

三、 线性表的顺序存储实现 3.3 主要操作的实现 四、 线性表的链式存储实现 4.3 主要操作的实现 五、 广义表 六、多重链表 一、问题引入 - 如何用编程表达多项式 这里我们引入一个问题,最常见的多项式...,我们如何使用编程将多项式表示出来呢?...显然需要使用2001个数组来表示,缺只有两项多项式,会有非常大一部分为0,会很浪费空间 方法二- 顺序存储结构表示非零项 这样我们就可以只存储存在的多项式,减少了大量空间的浪费,那么难点来了,怎么进行加减操作呢...要求是按指数大小有序存储 我们按照次方排序,不相同时往下放,相同时系数相加即可, 方法三 - 链表结构存储非零项 我们还可以使用链表来实现,加减也是和上面的方法一样 二、什么是线性表 2.1...,我们可以将二元多项式看作只关于 x 得一元多项式,如下(每个链表钟第一个地址代表着参数,第二个值代表x的幂 我们使用 c语言所提供的联合实现 六、多重链表 广义表其实就是特殊的多重链表

43820
领券