线性表---一元多项式相加

最新推荐文章于 2024-04-07 20:49:23 发布

c随遇er安

最新推荐文章于 2024-04-07 20:49:23 发布

阅读量711

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/chuan6099/article/details/8145984

版权

这篇博客介绍了如何使用链式存储结构实现一元多项式的相加操作。通过定义LNode结构体表示链表节点，包括系数和指数，并提供了多项式的初始化、创建、销毁、打印、查找、插入、删除等操作。最后展示了如何进行多项式的加法运算并输出结果。

摘要由CSDN通过智能技术生成

线性表链式存储实现一元多项式相加。

//Define.h内为基本定义

#include<stdio.h>

#include<Define.h>
#include<stdlib.h>

typedef int ElemType;

typedef struct LNode
{
	float coef;						//系数
	ElemType expn;						//指数
	struct LNode *next;
}LNode, *LinkList;

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

typedef LinkList polynomail;		//有序链表表示多项式

Status InitPolyn(polynomail *P);					//初始化链表
Status MakeNode(polynomail *P, term e);				//开辟新的节点，用e赋值
void CreatPolyn(polynomail *P, int m);				//建立新的链表，输入m项的系数和指数
void DestroyPolyn(polynomail *P);					//销毁链表
Status PrintPolyn(polynomail P);					//打印输出链表
int PolynLength(polynomail P);						//得到链表的长度
Status SetCurElem(polynomail *P, term e);			//用e给链表P的节点赋值
Status LocateElem(polynomail P, term e, polynomail *q, Status (*compare)(term, term));			
int