多项式加法数据结构c语言

一、编写一个程序用单链表存储多项式，并实现两个多项式相加的函数。

【源程序】#include<stdio.h>

#include <malloc.h>

#define MAX 20

typedef struct

{

float coef; int exp;

}PolyArray[MAX];

typedef struct pnode

{ float coef;//系数

int exp;//指数 struct pnode *next;

}PolyNode;

void DispPoly(PolyNode *L)//输出多项式

{

}

void CreateListR(PolyNode *&L,PolyArray a,int n)

//尾插法建立单链表

{

PolyNode *s,*r;int i; L=(PolyNode *)malloc(sizeof(PolyNode)); L->next=NULL; r=L; //创建头结点 PolyNode *p=L->next; while(p!=NULL) { } printf("%gx^%d",p->coef,p->exp); p=p->next; printf("\n"); //r始终指向终

一、编写一个程序用单链表存储多项式，并实现两个多项式相加的函数。

【源程序】#include<stdio.h>

#include <malloc.h>

#define MAX 20

typedef struct

{

float coef; int exp;

}PolyArray[MAX];

typedef struct pnode

{ float coef;//系数

int exp;//指数 struct pnode *next;

}PolyNode;

void DispPoly(PolyNode *L)//输出多项式

{

}

void CreateListR(PolyNode *&L,PolyArray a,int n)

//尾插法建立单链表

{

PolyNode *s,*r;int i; L=(PolyNode *)malloc(sizeof(PolyNode)); L->next=NULL; r=L; //创建头结点 PolyNode *p=L->next; while(p!=NULL) { } printf("%gx^%d",p->coef,p->exp); p=p->next; printf("\n"); //r始终指向终

1.一元多项式加法、减法、乘法运算的实现 1.1设计内容及要求 1)设计内容

（1）使用顺序存储结构实现多项式加、减、乘运算。 例如：

f(x)?8x?5x?10x?32x?x?106542,g(x)?7x5?10x4?20x3?10x2?x

求和结果：f(x)?g(x)?8x6?12x5?20x3?22x2?10 （2）使用链式存储结构实现多项式加、减、乘运算，

f(x)?100x100?5x50?30x10?10，g(x)?150x90?5x50?40x20?20x10?3x

求和结果：f(x)?g(x)?100x100?150x90?40x20?10x10?3x?10 2）设计要求

（1）用C语言编程实现上述实验内容中的结构定义和算法。

（2）要有main()函数，并且在main()函数中使用检测数据调用上述算法。 （3）用switch语句设计如下选择式菜单。

***************数据结构综合性实验**************** *******一、多项式的加法、减法、乘法运算********** ******* 1.多项式创建

课程设计(论文)

题 目 名 称 一元多项式的加法、减法、乘法的实现 课 程 名 称 数据结构课程设计 学 生 姓 名 学 号 系 、专 业 信息工程系、通信工程 指 导 教 师

设有一元多项式Am(x)和Bn(x)：

Am(x)=A0+A1x+A2x2+A3x3+… +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn

分别采用顺序和链式存储结构实现：M(x)=Am(x)+Bn(x)、

M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)。并要结果M(x)中无重复阶项和

无零系数项，且输出结果用升幂和降幂两种排列情况。

关键词：

一元多项式；顺序存储；链式存储；升幂；降幂

目 录

1 问题描述 .................................

目录

1 设计内容和要求 ······················································································&

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

typedef struct{
float coef;
int expn;
}DataType;

typedef struct node{
DataType data;
struct node *next;
}ListNode;

typedef ListNode * LinkList;

int LocateNode(LinkList L,DataType e){
ListNode *p=L->next;
while(p&&e.expn<p->data.expn)
p=p->next;
if(p==NULL||e.expn!=p->data.expn)
return 0;
else
return 1;
}

void InsertNode(LinkList L,DataType e){
ListNode *s,*p;
p=L;
while(p->next&&e.expn<p->next->data.expn)
p=p->next;
s=(ListNode *)mal

《数据结构课程设计》

报告

学 号： JV144033 姓 名： 朱凌 年 级： 2014级 专 业： 软件工程 指导老师： 施东东 黄晓梅 完成日期： 2016 年 9 月

安徽大学江淮学院

理工部

一元多项式计算

一、实验内容

（一元多项式的计算问题）要求能够按照指数降序排列建立并输出一元多项式；能够完成两个一元多项式的相加、相减，并将结果输入

二、需求分析

本程序关键点是如何将输入的两个多项式相加、相减操作。 ①如何将输入的一元多项式按指数的降序排列 ②如何确定要输入的多项式的项数；

③如何将输入的两个一元多项式显示出来。

④如何将输入的两个一元多项式进行相加操作。 ⑤如何将输入的两个一元多项式进行相减操作。 本程序是通过链表实现一元多项式的相加减操作。

三、概要设计、详细设计

（1）多项式的输入

先输入多项式的项数，采用尾插法的方式，输入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头节点指向它；

多项式除法示例 多项式除以多项式的一般步骤：

多项式除以多项式一般用竖式进行演算

（1）把被除式、除式按某个字母作降幂排列，并把所缺的项用零补齐．

（2）用被除式的第一项去除除式的第一项，得商式的第一项．

（3）用商式的第一项去乘除式，把积写在被除式下面（同类项对齐），消去相等项，把不相等的项结合起来．

（4）把减得的差当作新的被除式，再按照上面的方法继续演算，直到余式为零或余式的次数低于除式的次数时为止．被除式=除式×商式+余式

如果一个多项式除以另一个多项式，余式为零，就说这个多项式能被另一个多项式整除

多项式除以多项式的运算

多项式除以多项式，一般可用竖式计算，方法与算术中的多位数除法相似，现举例说明如下： 例1 计算(x?9x?20)?(x?4) 规范解法

2 ∴ (x2

?9x?20)?(x?4)?x?5.

解法步骤说明： （1）先把被除式x（2）将被除式x22?9x?20与除式x?4分别按字母的降幂排列好．

22 ?9x?20的第一项x除以除式x?4的第一项x，得x?x?x，这就是商的第一项．

（3

数据结构 课程设计报告

题目：一元多项式计算

院（系）： 计算机与信息科学学院 专 业： 软件工程 班 级： 软件1202班 学 号： 02 05 40 姓 名： 陈潇潇 刘敏 易庆鹏 指导教师： 彭代文

2013年12月

I

目 录

一、 课程设计介绍 ........................错误！未定义书签。 1.1 课程设计目的 ......................................... 3 1.2 课程设计内容 ......................................... 3 1.2 课程设计要求 ......................................... 3 二、 需求设计 ............................错误！未定义书签。 2.1 课设题目粗略分析 .............................

一、单选题（共有题目5题,共计50.0分）

1. 在一个长度为n的顺序存储的线性表中，向第i个元素（1 i n+1）位置插入一个新元素时，需要从后向前依次后移（ ）个元素。

A. n-I B. n-i+1 C. n-i-1 D. i 答案: B

2. 在一个长度为n的顺序存储的线性表中，删除第i个元素（1 i n）时，需要从前向后依次前移（ ）个元素。 A. n-I B. n-i+1 C. n-i-1 D. i 答案: A

3. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。

A. HL=p;p->next=HL; B. p->next=HL;HL=p; C. p->next=HL;p=HL; D. p->next=HL->next;HL->next=p; 答案: B

4. 在一个单链表HL中，若要在指针q所指向结点的后面插入一个由指针p所指向的结点，则执行（ ）。 A. q->next=p->next;p->next=q; B. p->next=q->next;q=p; C. q->next=p->next;q->next=p; D. p->next=q