如何穿越链接列表

How to traverse linked list?

本文关键字：链接 列表 穿越 何穿越      更新时间：2023-10-16

我可以从头到尾穿越双重链接列表，打印出列表并相应地对元素进行排序。但是我不能从尾部指针转到头指针。我想打印通过向后遍历列表。我也想从排序列表中删除元素并显示内容。

您的SortedInsert()方法是分配2个Node对象，而不是正确初始化它们。它应该仅分配1个Node对象，因为您仅插入1个元素。当列表中有1个Node对象时，Head和Tail指针应指向该Node对象，而不是在不同的Node对象。

而是尝试一下：

void DoublyLinkedList::SortedInsert(const int& new_element) {
    Node* np = new Node(new_element);
    if (!Head)
    {
        Head = np;
        Tail = np;
    }
    else if (new_element < Head->Element)
    {
        np->Next = Head;
        Head->Prev = np;
        Head = np;
    }
    else
    {
        Node *cur = Head->Next;
        while ((cur) && (new_element >= cur->Element))
            cur = cur->Next;
        if (cur)
        {
            np->Prev = cur->Prev;
            np->Next = cur;
            cur->Prev->Next = np;
            cur->Prev = np;
        }
        else
        {
            Tail->Next = np;
            np->Prev = Tail;
            Tail = np;
        }
    }    
}

删除 Node对象时，这是找到Node的简单遍历，然后更新周围的Node对象，以不再指向它，例如：

void DoublyLinkedList::Delete(const int& del_element)
{
    Node *cur = Head;
    while (cur)
    {
        if (cur->Element == del_element)
        {
            if (cur->Prev)
                cur->Prev->Next = cur->Next;
            if (cur->Next)
                cur->Next->Prev = cur->Prev;
            if (cur == Head)
                Head = cur->Next;
            if (cur == Tail)
                Tail = cur->Prev;
            delete cur;
            break;
        }
        cur = cur->Next;
    }
}
相关文章：