数据结构实验：线性表（一元多项式相加）

最新推荐文章于 2023-02-27 00:46:41 发布

原创

最新推荐文章于 2023-02-27 00:46:41 发布 · 3.3k 阅读

34 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表 #排序算法

该博客介绍了如何使用C/C++编程实现线性链表来存储一元多项式，并通过链式存储结构完成两个多项式的相加操作。程序包括初始化链表、创建多项式、按指数排序、输出多项式和多项式相加等功能，遵循了多项式相加的规则。此外，还提供了一个测试案例用于验证代码的正确性。

一、【实验目的】

1、掌握线性表的链式存储结构；

2、掌握链表的基本操作，并能进行应用实践；

3、使用C/C++语言和线性表实现“一元多项式相加”专题。

二、【实验内容】

结合课本第41页的例子，采用链式存储结构，将两个线性链表表示的一元多项式相加，并输出。此一元多项式遵循多项式相加运算规则：对于两个一元多项式中存在指数相同的项时，其对应系数相加：合并时系数和为零时，删除“和多项式”中此项；合并时系数和不为零时，则构成“和多项式”中的一项。对于两个一元多项式中存在的指数不相同的项，则分别复抄到“和多项式”中去，原多项式保持不变。

#include <iostream>
using namespace std;

typedef struct {
	float coef;//系数
	int expn;//指数
}term,ElemType;

typedef struct LNode {
	ElemType data;
	LNode* next;
}LNode,*LinkList,*Polynomial;

int InitList(LinkList& P);//ok

void CreatPolyn(Polynomial& P, int m);//创建一个m项多项式pk

int PrintPolyn(Polynomial& P);//输出多项式ok