0

我需要创建两个单独的链表，然后比较它们。但是，当我尝试为构造函数创建具有相同运算符重载的第二个列表时，出现错误：

“多项式2* 类型的值不能用于初始化多项式* 类型的实体”

这是我的这些部分的代码：

标题：

#include <iostream>
#include <string>

using namespace std; 

struct polynomial
{ 
    polynomial();
    polynomial(string newCoefficient, string newPower, polynomial *nextPtr);
    string coefficient;
    string power;
    polynomial *next; 
};

struct polynomial2
{ 
    polynomial2();
    polynomial2(string newCoefficient2, string newPower2, polynomial2 *nextPtr2);
    string coefficient2;
    string power2;
    polynomial *next2; 
};

class linkedList
{
public:
    linkedList();
    void callFunctions();
private:
    polynomial *head;
    polynomial2 *head2;
    void makeList(polynomial *head, polynomial2 *head2);
    void showList(polynomial *head);
    void compareNodes(polynomial *head, polynomial2 *head2);
};

#endif
/* defined(__Assignment3__Polynomial__) */

.CPP 代码：

linkedList::linkedList()
{
    head = 0; 
};

polynomial::polynomial()
{
    coefficient = " "; 
    power = " "; 
    next = NULL;
};

polynomial2::polynomial2()
{
    coefficient2 = " "; 
    power2 = " "; 
    next2 = NULL
};

polynomial::polynomial(string newCoefficient, string newPower, polynomial *nextPtr )
    :
coefficient(newCoefficient),
    power(newPower), 
    next(nextPtr) 

{}

polynomial2::polynomial2(string newCoefficient2, string newPower2, polynomial2 *nextPtr2)
    :
coefficient2(newCoefficient2),
    power2(newPower2), 
    next2(nextPtr2)

{}

错误出现在 .cpp 文件的最后一行“next2(nextPtr2)”。“nextPtr2”有下划线

4

3 回答 3

2

在您的 polynomial2 定义中，您的意思是说：

polynomial2 *next2;

代替

polynomial *next2;
于 2013-02-15T02:27:32.613 回答
2

暂时把错误编译一下，我想你可能是在找错误的树。

这里的关键是您要比较两个本质上具有相同数据类型的列表。

我有一种强烈的感觉，你实际上并不想要两个单独的列表数据类型——你只想要一个。

所以你真的应该摆脱polynomial2并这样做：

polynomial *list1;
polynomial *list2;
于 2013-02-15T02:33:00.023 回答
2

而且，既然您已经在使用 stl，那么不使用 std::list<> 的原因是什么？

struct polynomial
{ 
    polynomial()
      :coefficient(" "), power(" ") {}
    polynomial(string newCoefficient, string newPower)
      :coefficient(newCoefficient), power(newPower) {}
    string coefficient;
    string power;
};

进而

list<polynomial> list1;

如果多项式上有相等运算符，则可以比较列表是否相等。并且可能还会做您需要做的所有其他事情。除非你得到的任务不允许使用 std::list，我猜它可能会这样。

于 2013-02-15T02:44:15.410 回答