原文:单链表实现多项式的表示及运算

单链表实现多项式的加法运算 最近学习数据结构的线性表,有顺序存储和链表两种,多项式的表示和运算,最能巩固学习成果,现在提供详细代码,来实现多项式的加法运算。 多项式用单链表最为合适,不会造成更多的资源浪费。 如果你恰好用的这本书 数据结构 Java版 第 版 叶核亚 ,推荐你去下面这个链接下载书本源代码,将更助你学的轻松。 http: download.csdn.net detail wang j ...

2017-07-22 20:20 0 2823 推荐指数:

查看详情

链表实现多项式的加减乘运算

此处链表是加了表头Head。这个程序有两个头文件poly.h和fatal.h,一个库函数poly.c和一个测试函数testpoly.c 头文件poly.h如下: #ifndef Poly typedef int Integer ...

Sat Dec 24 00:18:00 CST 2016 0 2731
多项式表示运算

多项式表示 多项式的关键数据: 多项式项数 各项系数ai及指数i 顺序存储结构表示非零项 链式存储结构表示非零项 多项式运算 加法(减法) Compare函数,比较P1和P2的指数大小,P1大返回1,P2大返回-1,相等返回0 Attach函数:将计 ...

Sat Aug 07 19:38:00 CST 2021 0 110
一元多项式的乘法与加法运算——链表实现

  题目来源:PTA02-线性结构1 一元多项式的乘法与加法运算 (20分)   题目:设计函数分别求两个一元多项式的乘积与和。   输入格式:     输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数 ...

Sun Oct 11 23:33:00 CST 2015 0 1814
数据结构——链表实现一元多项式表示和加法

一元多项式的链式结构: 基本思想: (1)若pa->expn小于pb->expn,则pa继续向前扫描; (2)若pa->expn等于pb->expn,将其系数相加,若相加结果不为0,将结果放入pa->coef中,并删除pb所指的结点,否则同时删除 ...

Tue Dec 18 00:27:00 CST 2018 0 1497
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM