测试 LinkedLists 时 VS2010 编译错误

Question

我正在对 LinkedList 进行一些测试，它有两个指针：一个指向列表中的下一项，另一个指向列表中的随机节点。

这是代码：

struct Node
{
   Node* pNext;      // a pointer to the next node in the list
   Node* pReference; // a pointer to a random node within the list
   int   number;     // an integer value
};

/**
 * This version works for small/medium lists, using recursion.
 */

Node* duplicateList(Node* n)
{
  if (n == NULL) return NULL;

  return new Node()
  {
     number  = n->number,
     pNext  = duplicateList(n->pNext),
     pReference = duplicateList(n->pReference)
  };
} 

我收到以下错误（VS2010）：

d:\dornad\my Documents\visual studio 2010\projects\test\test.cpp(21): 错误 C2143: 语法错误：缺少 ' ;'在“{”之前

1>d:\dornad\my Documents\Visual Studio 2010\projects\test\test.cpp(22): 错误 C2065: 'number' : 未声明的标识符

<代码>1>d:\dornad\my Documents\Visual Studio 2010\projects\test\test.cpp(23): 错误 C2065: 'pNext': 未声明的标识符

1>d:\dornad\我的文档\ Visual Studio 2010 \ Projects \ test \ test.cpp（24）：错误C2065：'pReference'：未声明的标识符

1> d：\dornad \我的文档\ Visual Studio 2010 \项目\ test\test.cpp(25): 错误 C2143: 语法错误: 缺少 ';'在“}”之前

谢谢。

Answer 1

该位不是有效的 C++：

return new Node()
{
  number  = n->number,
  pNext  = duplicateList(n->pNext),
  pReference = duplicateList(n->pReference)
};

将其更改为：

Node* pNode = new Node();
pNode->number  = n->number;
pNode->pNext  = duplicateList(n->pNext);
pNode->pReference = duplicateList(n->pReference);

return pNode;

Answer 2

向 Node 添加一个构造函数：

struct Node
{
   Node(Node* next, Node* ref, int number) : pNext(next), pReference(ref), number(number) { }

   // ...
};

然后

return new Node(a, b, c);