双链接列表节点插入到底

Question

我正在尝试创建一个函数，用于在双链接列表的末尾添加。我无法精确指出为什么它没有打印出任何内容。

当我构建程序时，没有出现错误。

我正在确定。新建节点首先检查头部是否有任何值

在上一个当前指针之后创建

我将前一个节点连接到新节点，新节点指向前一个节点，而新节点指向nullptr作为下一个节点。

#include "pch.h"
#include <iostream>

using namespace std;

class list;

class node {
public:
    int data;
    node *next;
    node *prev;
    friend class list;
};


class list {//double list 
    node* head;
    node* tail;
public:
    list(){ head = nullptr; tail = nullptr; head->next = tail; tail->prev = head;}
    node* pushback(int newdata) {
        node* curr = new node;
        curr->data = newdata;
        curr->next = nullptr;
        if (head == nullptr) {
            head = curr;
            return head;
        }
        node*precurr = head;
        while (precurr->next != nullptr){
            precurr = precurr->next;
        }
        precurr->next = curr;
        curr->prev = precurr;
        return head;
    }
    void print() {
        while (head->next != nullptr) {
            cout << head->data << " " << endl;
            head = head->next;
        }
    }
};

int main()
{
    list test;

    test.pushback(1);
    test.pushback(2);
    test.pushback(3);
    test.pushback(4);
    test.pushback(5);
    test.pushback(6);

    test.print();

    return 0;
}

Answer 1

您已经正确地完成了很多事情，但对构造函数和-

您对构造函数的直接问题，如注释中所示，是您将head和led设置为nullptr，然后立即取消对head和ail的引用头和尾自引用（仅在循环链表中需要）。

list(){ head = nullptr; tail = nullptr; head->next = tail; tail->prev = head;}

如果将head和tail设置为nullptr，则没有指向有效节点的指针，因此无法取消引用该节点。您尝试设置头-

对于普通的非循环列表，只需省略设置head即可-

    list() { head = nullptr; tail = nullptr; }

如果您想使列表成为循环列表，那么您将在以下位置进行head和tail自引用：

    node *pushback (int newdata) {
        ...
        if (head == nullptr)     /* for circular-list 1st node initialization */
            head = tail = head->prev = head->next = tail->prev = tail->next = curr;

（注意：尾部指针是可选的，循环列表为头部。）-

由于您的问题涉及双链表，而不是循环列表，您只需设置head和尾部等于添加第一个节点的新节点curr，例如。

    node *pushback (int newdata) {
        node *curr = new node;
        curr->data = newdata;
        curr->next = curr->prev = nullptr;

        if (head == nullptr)
            head = tail = curr;

对于所有其他节点，不需要迭代（这就是tail指针的作用），只需设置curr-

        else {
            curr->prev = tail;
            tail->next = curr;
            tail = curr;
        }

        return head;
    }

双链接列表的目的是允许您在节点上进行正向和反向迭代。例如：

    void printfwd() {
        node *iter = head;
        while (iter != nullptr) {
            std::cout << ' ' << iter->data;
            iter = iter->next;
        }
        std::cout.put('\n');
    }
    void printrev() {
        node *iter = tail;
        while (iter != nullptr) {
            std::cout << ' ' << iter->data;
            iter = iter->prev;
        }
        std::cout.put('\n');
    }

（循环列表的迭代方案略有不同，因为您可以从任何节点进行正向和反向迭代，而无需从head或tail开始。要插入循环列表，只需插入一个新的tail节点即可）。

不要养成坏习惯。为什么“使用命名空间std；”被认为是糟糕的做法？目前所有你必须处理的是cout和endl，继续删除使用命名空间std；和简单的前缀cout和endl与std::.

总而言之，你应该：

#include <iostream>

class list;

class node {
public:
    int data;
    node *next;
    node *prev;
    friend class list;
};

class list {//double list 
    node *head;
    node *tail;
public:
    list() { head = nullptr; tail = nullptr; }
    node *pushback (int newdata) {
        node *curr = new node;
        curr->data = newdata;
        curr->next = curr->prev = nullptr;

        if (head == nullptr)
            head = tail = curr;
        else {
            curr->prev = tail;
            tail->next = curr;
            tail = curr;
        }

        return head;
    }
    void printfwd() {
        node *iter = head;
        while (iter != nullptr) {
            std::cout << ' ' << iter->data;
            iter = iter->next;
        }
        std::cout.put('\n');
    }
    void printrev() {
        node *iter = tail;
        while (iter != nullptr) {
            std::cout << ' ' << iter->data;
            iter = iter->prev;
        }
        std::cout.put('\n');
    }
};

int main() {

    list test;

    for (int i = 1; i <= 10; i++)
        test.pushback(i);

    std::cout << "\nforward:\n";
    test.printfwd();
    std::cout << "\nreverse:\n";
    test.printrev();
}

示例使用/输出

$ ./bin/ll_double_int

forward:
 1 2 3 4 5 6 7 8 9 10

reverse:
 10 9 8 7 6 5 4 3 2 1

仔细检查一下，如果你还有其他问题，请告诉我。