表达式必须具有类类型，但它的类型为“Node * const”[关闭]

Question

我收到错误 expression must have a class type but it has type "Node * const"。我的代码如下所示： 编辑：忘了提到错误来自：if(L1.head.value == L2.head.value)

bool operator== (const List L1, const List L2) {
    bool boolean = false;
    // If both list have the same number of elements
    if(L1.n == L2.n) {
        // Until the list is empty
        while(IsEmpty(L2), IsEmpty(L2)) {
            // If the current values are the same, sets boolean to true, remove head of list and then loops
            if(L1.head.value == L2.head.value) {
                boolean = true;
                L1 = Rest(L1);
                L2 = Rest(L2);
            }
            else {
                return false;
            }
        }
        return boolean;
    }
    // Exception : If the list don't have the same number of elements they can't be equal
    else {
        return false;
    }
}

结构如下：

typedef struct {
  int value;
  struct Node * succesor;
} Node;

typedef struct {
    struct Node * head;
    struct Node * tail;
    int n;
} List;

我导入：

#include <iostream>
#include <stdlib.h>
#include <stdbool.h>
#include <string>

using namespace std;

当前的 IsEmpty() 和 Rest() 也是 bool 类型和 list 类型的方法。他们目前什么都不做。 当 L1 和 L2 都被定义为 List 结构时，我不知道为什么它需要一个类类型。 最后一个问题，代码会做我想做的事吗？我想重写 == 运算符，以便能够比较两个 List 类型的列表。

Answer 1

首先是while语句中的条件

while(IsEmpty(L2), IsEmpty(L2))

没有意义。使用逗号运算符而不是逻辑 AND 运算符。当控制权传递给while循环时，列表​​的长度是相等的，当它足够写时

while( not IsEmpty(L2) )

名称 head 被声明为一个指针。所以你必须写

if(L1.head->value == L2.head->value) {

而不是

if(L1.head.value == L2.head.value) {

由于参数是使用限定符 const 定义的，因此您不能更改 L1 和 L2。

函数可以通过以下方式定义

bool operator== ( const List &L1, const List &L2 ) 
{
    bool equal = L1.n == L2.n;

    // If both lists have the same number of elements
    if ( equal ) 
    {
        const Node *current1 = L1.head;
        const Node *current2 = L2.head;

        while ( current1 != nullptr && current1->value == current2->value )
        {
            current1 = current1->succesor;
            current2 = current2->succesor;
        }

        equal = current1 == nullptr;
    }

    return equal;
}

注意本声明中的内容

typedef struct {
  int value;
  struct Node * succesor;
} Node;

声明了两种不同的类型说明符：别名为Node 和struct Node 的未命名结构。你必须写

typedef struct Node {
  int value;
  struct Node * succesor;
} Node;

或

typedef struct Node {
  int value;
  Node * succesor;
} Node;

虽然在 C++ 中这样的 typedef 声明是多余的。写就够了

struct Node {
  int value;
  Node * succesor;
};