双向链表c ++中[]运算符的问题

Question

我是一个真正的 c++ 初学者，我被添加了一个任务，即编写一个包含基本方法和运算符的类似 stl 的双向链表。所以我做了一些基本的方法，但是当我使用 [ ] 运算符编译代码后它会打印“分段错误”错误。我很乐意在解决这个问题方面得到一些帮助。

#include <iostream>
using namespace std;

template<typename T>
class Node
{
    public:
        T data;
        Node *prev;
        Node *next;
        Node(T data, Node *prev = nullptr, Node *next = nullptr): data(data), prev(prev), next(next) {}

};

template<typename T>
class List
{
    public:
        T& operator[](T const index);
        List();
        List(const List&);
        ~List();
        bool empty();
        int size();
        void clear();
        void push_back(T data);
        void push_front(T data);
        void pop_back();
        void pop_front();
        void resize(int nums);
    private:
        int Size;
        Node<T> *tail;
        Node<T> *head;
};

template<typename T>
List<T>::List()
{
    Size = 0;
    head = nullptr;
    tail = nullptr;
}

template<typename T>
List<T>::List(const List & L)
{
    head = nullptr;
    tail = nullptr;
    int count = 0; 
    Node<T> *temp = head;
    while(temp)
    {
        push_back(temp->data);
        temp = temp->next;
    }
}

template<typename T>
List<T>::~List()
{
    Node<T> *temp;
    while(head)
    {
        temp = head;
        head = head->next;
        delete temp;
    }
}

template<typename T>
T & List<T>::operator[](T const index)
{
    Node<T> *curr = head;
    int counter = 0;
    while (curr)
    {
        if (counter == index)
        {
            return curr->data;
        }
        curr = curr->next;
        counter++;
    }
}

template<typename T>
void List<T>::push_back(T data)
{
    if (head == nullptr)
    {
        head =  new Node<T>(data, tail, nullptr);
    }
    if (tail != nullptr)
    {
        tail->next = new Node<T>(data, tail, nullptr);
    }
    tail = new Node<T>(data, tail, nullptr);
    ++Size;

}

template<typename T>
void List<T>::push_front(T data)
{
    head = new Node<T>(data, nullptr, head);
    Size++;
}

template<typename T>
void List<T>::pop_back()
{
    Node<T> *temp = tail;
    tail = tail->prev;
    delete temp;
    Size--;
}

template<typename T>
void List<T>::pop_front()
{
    Node<T> *temp = head;
    head = head->next;
    delete temp;
    Size--;
}

template<typename T>
void List<T>::clear()
{
    while (Size)
    {
        pop_back();
    }
}

template<typename T>
void List<T>::resize(int num)
{
    if (num > Size)
    {
        while (Size != num)
        {
            push_back(0);
        }
    }
    else{
        while (Size != num)
        {
            pop_back();
        }
    }
}

template<typename T>
bool List<T>::empty() {return Size == 0;}

template<typename T>
int List<T>::size() {return Size;}

int main()
{
    List<int> l;
    l.push_back(1234);
    l.push_back(124);
    l.push_back(10);
    l.push_front(1);

    for (int i = 0; i < l.size(); i++)
    {
        cout<<l[i]<<" ";
    }

    return 0;
}

Answer 1

if (tail != nullptr)
{
    tail->next = new Node<T>(data, tail, nullptr);
}
tail = new Node<T>(data, tail, nullptr);

这是你最大的错误。在tail 之后添加next，但随后将tail 设置为不同的值。所以，下次你推送的时候，你会推送到新的tail，而不是从head开始的nexts的链。因此，您的列表比预期的要短，并且您将其遍历到末尾。

你可能想要这样的东西：（未测试）

if (tail != nullptr)
{
    tail->next = new Node<T>(data, tail, nullptr);
    tail = tail->next;
}
else
{
    tail = new Node<T>(data, tail, nullptr);
}