polynomial.h

来自「运用链表来操作多项式,实现多项式加减乘的功能」· C头文件 代码 · 共 64 行

// Polynomial.h: interface for the Polynomial class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_POLYNOMIAL_H__24F5D820_710B_11D8_ADEC_00E04C390709__INCLUDED_)
#define AFX_POLYNOMIAL_H__24F5D820_710B_11D8_ADEC_00E04C390709__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "malloc.h"
#include "iostream.h"
#include <string.h>
#include "stdio.h"

//多项式中的一项
typedef struct 
{
	float coefficent;  //系数
	int exp;           //指数
}Term,ElemType;

//多项式链表中的节点，注意：Poly为指针类型
typedef struct LNode
{
	ElemType data;
	struct LNode* next;
}LNode,*LinkList,*Poly;

//用带头节点的有序链表表示多项式
//typedef LinkList Poly;

class string;
class CPolynomial  
{
public:
	Poly CopyPoly(Poly p);                      //复制多项式
	int nNodes;                                 //多项式节点数
	int nTerms;                                 //多项式项数
	int GetPolyLen(Poly p);
	void ToBeEasy(Poly& p);                     //化简多项式
	void Append(Poly& pa,Poly& pb);             //追加
	void InsNode(Poly& pa,Poly& pb);            //向多项式中插入节点
	bool IsListEmpty(Poly p);                   //多项式是否为空
	void DelCurNode(Poly& p);                   //删除当前节点
	void FreeNode(Poly p);                      //释放节点
	void SetCurElem(Poly& p,float coef);        //设置节点的值
	Term GetCurElem(Poly p);                    //得到节点的值
	Poly NextPos(Poly p);                       //把指针向后移动一位
	Poly GetHead(Poly p);                       //得到头节点
	int CmpTerm(Term ta,Term tb);               //比较多项式中的某一项的值
	void MultiplyPoly(Poly& pa,Poly& pb);       //多项式相乘
	void SubtractPoly(Poly& pa,Poly& pb);       //多项式相减
	void AddPoly(Poly& pa,Poly& pb);            //多项式相加，结果放在pa中(pa-pb)
	char* PolyToSymbol(Poly p);                 //将多项式转换为字符串
	void DestroyPoly(Poly &p);                  //销毁多项式
	void CreatePoly(Poly &p);                   //创建多项式
	CPolynomial();
	virtual ~CPolynomial();
};

#endif // !defined(AFX_POLYNOMIAL_H__24F5D820_710B_11D8_ADEC_00E04C390709__INCLUDED_)