多项式ADT的链表实现

最新推荐文章于 2020-05-04 21:08:49 发布

这个糗糗

最新推荐文章于 2020-05-04 21:08:49 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： data structure 文章标签：多项式ADT 链表

本文链接：https://blog.youkuaiyun.com/livejiang/article/details/22956567

本文通过链表实现多项式ADT，介绍了如何初始化、插入节点、求和及乘法操作。在链表插入过程中，需要注意开辟新空间，并确保不改变原有链表。同时，提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

昨天用数组实现了多项式，今天用链表实现了一下。在写代码的过程中，发现以前一直忽略的弱点。在链表的插入过程中要注意开创新的空间，要不修改了以后链表会随着改变。同时申请的空间需要销毁，我这里偷懒没有写了。在看我是歌手，谁是歌王呢。注意函数InsertNode，等下再来详细复习一下

//Using List to achieve Polynomial
#include<iostream>
#include<stdio.h>
using namespace std;
struct Node;
typedef Node *PtrNode;
typedef PtrNode Polynomial;
//struct used to store inform of polynomial
struct Node{
	double Coefficient;
	double Exponent;
	PtrNode Next;
};
//method to initialize
void ZeroPolynomial(Polynomial Poly)
{
	Poly->Coefficient=0;
	Poly->Exponent=0;
	Poly->Next=NULL;
}
//method to find previous
PtrNode FindPrevious(PtrNode PNode,Polynomial Poly)
{
PtrNode TempNode;
TempNode=Poly;
while(TempNode->Next!=PNode)
{
TempNode=TempNode->Next;
}
return TempNode;
}
//method used to insert the node to the right place
void InsertNode(PtrNode InNode,Polynomial Poly)
{
PtrNode TempNode;
PtrNode InsertNodes;
InsertNodes=(PtrNode)malloc(sizeof(struct Node));
ZeroPolynomial(InsertNodes)