c++用链表实现一元多项方程式

最新推荐文章于 2022-03-26 21:49:42 发布

baidu_27372669

最新推荐文章于 2022-03-26 21:49:42 发布

阅读量763

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/baidu_27372669/article/details/45786877

版权

本文介绍了如何使用链表结构在C++中实现一元多项式，重点在于加法操作。通过定义节点结构体Item，创建链表，并重载运算符+来完成加法。在主函数中展示了创建、输出和加法操作的过程。

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

一元多项方程式的实现主要在于加减法。其主要有系数和指数，如果用顺序表来表示，最大指数如果很大比如1000，但是中间又有很多指数没有，所以会浪费很多空间，所以用链表来实现虽然麻烦但是节约空间，下面来看算法的实现

一：这是节点的结构体

#include<iostream>
using namespace std;
struct Item
{
double coef;
int expn;
Item *next;
Item();
};

Item::Item()
{
coef=0;
next=NULL;
}

二：list_cometrue.h为实现方法的类

#include"link_list.h"

class List
{
protected:
Item *head;
public:
void Init();
List();
~List();
void create(double co[],int ex[],int p);//创建链表
void out();
int length();//求链表p的长度
void getelem(int position,Item *p);//返回指定位置的结构为*p；
List operator&