0

我正在做一个学校项目，我需要做的是按字母顺序对循环单链表中的元素（字符串）进行排序。

我认为我可以创建一个动态数组并用列表中的元素填充它，并在数组排序后将元素发送回列表。当我第一次要求程序对其进行排序时，它工作得很好。但是，当我再次调用 sort 函数时，它会出错。错误发生就行了temp[i] = head->info。它向我显示了 xstring 头文件并显示“未处理的异常”。

如果你能帮助我，我会很高兴。我认为我在这里缺少的是一个非常基本的东西，如果我能了解这段代码有什么问题，我会变得更好。谢谢你。

编辑：

template<class T>
class Node
{
    private:
        T Name;
        T Surname;
        T Email;
        T PhoneNumber;
    public:
        Node();
        Node(T Name, T Surname, T Email, T PhoneNumber);
        Node(Node& copy);
        ~Node();
        T getName();
        T getSurname();
        T getEmail();
        T getPhoneNumber();
        void setName(T Name);
        void setSurname(T Surname);
        void setEmail(T Email);
        void setPhoneNumber(T PhoneNumber);
        Node<T>& operator= (const Node&);
};

这是函数的代码

template <class T>
void LinkedList<T>::sort()
{
    int sizeoflist = this->size();
    Node<T> *temp = new Node<T>[sizeoflist];
    for(int i=0; i<sizeoflist; i++)
    {
        temp[i] = head->info;
        this->removeFromHead();
    }

    //BUBBLE SORT
    for(int i=0; i<sizeoflist; i++)
    {
        for(int k=0; k<sizeoflist -1 -i; k++)
        {
            if(temp[k].getSurname() > temp[k+1].getSurname())
            {
                Node<T> temp2 = temp[k];
                temp[k] = temp[k+1];
                temp[k+1] = temp2;
            }
        }
    }

    //FILLING THE LIST
    for(int i=0; i<sizeoflist; i++)
    {
        this->addToTail(temp[i]);
    }
    delete[] temp;
}

Node 类的赋值运算符重载代码。

template<class T>
Node<T>& Node<T>::operator= (const Node<T>& newNode)
{
    if(this == &newNode)
        return *this;
    Name = newNode.Name;
    Surname = newNode.Surname;
    Email = newNode.Email;
    PhoneNumber = newNode.PhoneNumber;
    return *this;
}

编辑：

我意识到我的 addToTail 函数有问题。它确实向尾部添加了新元素。

但是，当我在排序函数中使用 addToHead 而不是 addToTail 时，它在第一次运行后也能完美运行。

这是我的 addToTail 函数

template <class T>
void LinkedList<T>::addToTail(Node<T> newInfo)
{
    LinkedList<T> *node = new LinkedList<T>;
    node->info = newInfo;
    if(head==NULL)
    {
        head = node;
        tail = node;
        tail->next = head;
    }
    else
    {
        LinkedList<T> *temp = head;
        while(temp->next != head)
        {
            temp = temp->next;
        }
        temp->next = node;
        node->next = head;
    }
}

和 addToHead 函数

template <class T>
void LinkedList<T>::addToHead(Node<T> newinfo)
{
    LinkedList<T>* element = new LinkedList<T>;
    LinkedList<T>* temp = new LinkedList<T>;
    element->info = newinfo;
    if(head==NULL)
    {
        head = element;
        tail = element;
        tail->next = head;
    }
    else
    {
        temp = head;
        head = element;
        head->next = temp;
        tail->next = head;
    }
}
4

1 回答 1

0

addToTail你的函数有错误。您不会将tail成员变量更新为新节点。也不需要使用搜索尾节点，while因为您可以通过 直接访问它tail。

您的功能也有错误，addToHead但在这里并不重要。您正在分配一个temp总是泄漏的新节点。

也许修复这些错误已经足够了。如果不是，您应该显示您的removeFromHead. 我猜它会与head变量混淆，并将其置于某种“未初始化或陈旧”状态，以便下一次访问head->next崩溃。

于 2013-12-24T21:33:41.227 回答