[记录] 数据结构----一元多项式C++实现（链表应用）

最新推荐文章于 2022-09-13 22:13:27 发布

uttues_l

最新推荐文章于 2022-09-13 22:13:27 发布

阅读量514

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/uttues_l/article/details/80142558

本文介绍了一种使用C++实现的一元多项式链表数据结构，包括链表节点定义、多项式创建（按指数升序、降序、无序插入）、多项式加法和乘法操作。通过示例展示了如何使用这些操作创建和展示多项式。

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

#include <iostream>
using namespace std;

class PloyNode{
    friend class PloyLinkList;
private:
    float coef;//系数
    int exp;//指数
    struct PloyNode* _next;
public:
    PloyNode(float a=0, int x=0, PloyNode* p=NULL):coef(a),exp(x),_next(p){}
    ~PloyNode(){};
};

class PloyLinkList{
private:
    PloyNode *_head;
public:
    PloyLinkList();
    ~PloyLinkList();
    void ShowPloy();
    void CreatPloynomial1(int n);//假设多项式按指数升序输入,则采用尾插法
    void CreatPloynomial2(int n);//假设多项式按指数降序输入,则采用头插法
    void CreatPloynomial3(int n);//无序插入
    PloyLinkList& AddPloy(PloyLinkList Ploy2);//类似单链表的合并
    PloyLinkList& MultPloy(PloyLinkList Ploy2);
};

PloyLinkList::PloyLinkList(){
    _head = new PloyNode;
}

PloyLinkList::~PloyLinkList(){
}

//假设多项式按指数升序输入,则采用尾插法
void PloyLinkList::CreatPloynomial1(int n){
    PloyNode*_tail=_head;
    int i;
    for(i=1; i<=n; i++){
        _tail->_next=new PloyNode