当我尝试显示我的链表时出现此错误 [重复]

Question

#include<iostream>
using namespace std;

class node
{
    public:
    int data;
    node *next;
}*head;

class linkedlist
{
private:
    node *first;
public:
    linkedlist(){first=NULL;}
    linkedlist(int A[], int n);
    ~linkedlist();
};

void linkedlist :: display(){
    node *p = first;
    while(p!=0){
        cout<<p->data<<" ";
        p=p->next;
    }
}

int main(){
    int A[]={2, 3, 4, 5, 6};
    linkedlist l(A,5);
    l.display();
}

我收到此错误：

C:\Users\DELL\AppData\Local\Temp\ccEQYgIh.o:ll_using_class.cpp:(.text+0x98): 未定义引用 linkedlist::linkedlist(int*, int)' C:\Users\DELL\AppData\Local\Temp\ccEQYgIh.o:ll_using_class.cpp:(.text+0xaf): undefined reference to linkedlist::~linkedlist()' C:\Users\DELL\AppData\Local\Temp\ccEQYgIh.o:ll_using_class.cpp:(.text+0xc2): undefined reference to `linkedlist::~linkedlist()' collect2.exe：错误：ld 返回 1 个退出状态

Answer 1

• 您已定义 void linkedlist::display()，但尚未在类定义中声明它。
• 您已声明构造函数 linkedlist(int A[], int n)，但尚未定义它。
• 您已声明析构函数~linkedlist()，但尚未定义它。

其他说明：

• 全局 node* head 毫无意义。
• node 类型不需要在linkedlist 类之外可见。我建议通过在linkedlist 中将node 定义设为私有来隐藏它。
• display() 成员函数不会更改 linkedlist 对象。制作这样的函数const。

修复示例：

#include <iostream>
#include <utility> // std::exchange

class linkedlist {
private:
    struct node {     // made definition private
        int data;
        node *next;
    };

    node* first;
public:
    linkedlist();
    linkedlist(int A[], int n);
    linkedlist(const linkedlist&) = delete;            // copying not implemented
    linkedlist& operator=(const linkedlist&) = delete; // copying not implemented
    ~linkedlist();
    void add(int value); // a function to add a value to the linked list
    void display() const; // made const 
};

linkedlist::linkedlist() : first(nullptr) {}

linkedlist::linkedlist(int A[], int n) : first(nullptr) {
    for(size_t idx = 0; idx < n; ++idx) {
        add(A[idx]);                     // use the add() member function
    }
}

linkedlist::~linkedlist() {
    while(first) { // delete all nodes
        delete std::exchange(first, first->next);
    }
}

void linkedlist::add(int value) {
    // add a node by linking it in first
    first = new node{value, first};
}

void linkedlist::display() const {
    if(first) {
        std::cout << first->data;
        for(node* p = first->next; p; p = p->next) {
            std::cout << ' ' << p->data;
        }
    }
}

int main(){
    int A[]={2, 3, 4, 5, 6};
    linkedlist l(A, 5);
    l.display();
}

输出

6 5 4 3 2