C++ 链表创建 - 传入数组

Question

我正在用 C++ 创建一个链表，但我不知道如何在构造函数中将数组作为参数传递，或者这是否是合法的语法。

这是我得到的错误：

CheckTextFile.cpp: In constructor ‘Node::Node(char*, int)’:
CheckTextFile.cpp:19: error: incompatible types in assignment of ‘char*’ to ‘char [0u]’
CheckTextFile.cpp: In constructor ‘Node::Node(char*, int, Node*)’:
CheckTextFile.cpp:24: error: incompatible types in assignment of ‘char*’ to ‘char [0u]’

这是我的代码：

class Node{
public:
    int length;
    char data[];
    Node * next;
    Node(char x[], int y){
        data = x;
        length = y;
        next = NULL;
    }
    Node(char x[], int y, Node * z){
        data = x;
        length = y;
        next = z;
    }

};

Answer 1

class Node{
public:
    int length;
    char *ptr_data;  //pointer 
    Node * next;
    Node(char *x, int y){
        ptr_data = x;  //pointer assignment
        length = y;
        next = NULL;
    }
    Node(char *x, int y, Node * z){
        ptr_data = x;    //pointer assignment
        length = y;
        next = z;
    }
};

Answer 2

您正在传递一个指向数组第一个元素的指针，实际上这是正确的。

编译器抱怨构造函数内部的赋值：

data = x;

您不能像这样分配数组，而不是像对象一样，您必须将每个元素从源数组复制到目标数组。
使用循环构造或使用std::copy。

这样做的一种简单方法（有效的是使用std::copy）：

Node(char x[], int y)
{
     for(int i = 0;i<y; ++i)
     { 
         data[i] = x[i];
     }
     length = y;
     next = 0;
}

或者简单

std::copy(x,x+y,data);

它会compile cleanly。

附带说明，使用 std::string 比使用 char 数组要好得多。

Answer 3

首先，在 C++ 中，不能有未指定大小的数组。此外，您可以使用指针代替数组或std:string。

Answer 4

您的参数传递很好。但是，您的：

char data[];

声明一个没有大小的数组，所以编译器拒绝生成代码来放任何东西也就不足为奇了。也许试试：

std::string data;

这是假设您的 x[] 代表一个以 NUL 结尾的 C 字符串。

完成之后，了解构造函数的成员初始化语法。