c++ - 使用节点 C++ 创建链表

Question

我的任务是用 C++ 创建一个链表。我应该为 LinkedList 和 Node 创建一个结构。我应该在这个程序中有很多函数，但根据我自己的理解，我现在只是想写一个追加函数。

我有 3 个正在使用的文件:

hw10.h

#ifndef Structures_hw10
#define Structures_hw10

#include <iostream>

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

struct LinkedList{
  Node* head = NULL;
};

void append(int);

#endif

hw10.cpp

#include "hw10.h"

void LinkedList::append(int data){
  Node* cur = head;
  Node* tmp = new Node;
  tmp->value = data;
  tmp->next = NULL;
  if(cur->next == NULL) {
    head  = tmp;
  }
  else {
    while(cur->next != NULL){
      cur = cur->next;
    }
    cur->next = tmp;
  }

  // delete cur;
}

main.cpp

#include "hw10.h"

int main(){
  LinkedList LL;
  LL.append(5);
  LL.append(6);
  Node* cur = LL.head;
  while(cur->next != NULL){
    std::cout<<cur->value<<std::endl;
    cur = cur->next;
  }
  return 0;
}

为了编译这段代码，我在终端中输入:

g++ -o hw10 hw10.cpp main.cpp

这是我收到的回复:

 In file included from main.cpp:2:0:
hw10.h:13:16: warning: non-static data member initializers only available with -std=c++11 or -std=gnu++11 [enabled by default]
In file included from hw10.cpp:1:0:
hw10.h:13:16: warning: non-static data member initializers only available with -std=c++11 or -std=gnu++11 [enabled by default]
hw10.cpp: In function 'void append(int)':
hw10.cpp:10:15: error: 'head' was not declared in this scope

我的主要功能应该是创建一个新的链表并附加 2 个新节点，并打印出它们的值(以确保它有效)。

Answer 1

在你的结构声明中，你必须像这样在结构中附加；

struct LinkedList{
  Node* head = NULL;
  void append(int);
};

尝试添加“-std=c++11”来消除警告。