数据结构：一元多项式

青-冥

于 2022-03-24 10:10:52 发布

阅读量728

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_52485836/article/details/123703863

版权

本文介绍如何使用C语言在Visual Studio环境下实现一元多项式数据结构。包括头文件`poly.h`的定义，函数实现文件`poly.cpp`的详细编写，以及测试文件`test.cpp`用于验证多项式操作的正确性。

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

1.头文件(poly.h)

#pragma once
typedef struct
{
	float coef;//系数
	int expn;//指数
}trem,ElemType;
typedef struct PNode
{
	ElemType data;;//数据 (系数+指数)
	struct PNode* next;//后继指针

}PNode,*Poly;

//初始化带头结点多项式
void InitPoly(Poly po);

//往po多项式插入数据val,按照指数升序
bool Insert(Poly po, ElemType val);

//po1 = po1 + po2;
bool Add(Poly po1, Poly po2);

bool Sub(Poly po1, Poly po2);

//输出多项式
void Show(Poly po);

//销毁多项式po
void Destroy(Poly po);

2.函数实现文件(poly.cpp)

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"poly.h"
//初始化带头结点多项式
void InitPoly(Poly po)
{
	assert(po != NULL);
	if (po == NULL)
		return;
	po->next=NULL;
}

//在po中查找指数为expn的节点前驱,如果存在返回节点地址,不存在返回NULL
static PNode* SearchPrior(Poly po, int expn)
{
	PNode* p;
	for (p = po; p->next != NULL; p = p->next)
	{
		if (p->next->data.expn =