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 =
数据结构:一元多项式
本文介绍如何使用C语言在Visual Studio环境下实现一元多项式数据结构。包括头文件`poly.h`的定义,函数实现文件`poly.cpp`的详细编写,以及测试文件`test.cpp`用于验证多项式操作的正确性。
摘要由CSDN通过智能技术生成