主页 / 问题 / 1609062
Accepted
1843
Asked:2025-03-21 10:09:27 +0000 UTC2025-03-21 10:09:27 +0000 UTC

创建 AddAfter 和 Addbefore 方法

  • 772

DoublyLinkedList给出了用于处理双向链表的类。有必要落实其中的方法AddAfter和措施AddBefore。从我所理解的一切来看，它应该基于方法Add，但我不明白要用什么来补充它，除了LinkedListNode<T> node- 在什么之前或之后，以及T value- 添加。

以防万一：

public class DoublyNode<T>
{
    public DoublyNode(T data)
    {
        Data = data;
    }
    public T Data { get; set; }
    public DoublyNode<T> Previous { get; set; }
    public DoublyNode<T> Next { get; set; }
}

public class DoublyLinkedList<T> : IEnumerable<T>  // двусвязный список
{
    DoublyNode<T> head; // головной/первый элемент
    DoublyNode<T> tail; // последний/хвостовой элемент
    int count;  // количество элементов в списке

    // добавление элемента
    public void Add(T data)
    {
        DoublyNode<T> node = new DoublyNode<T>(data);

        if (head == null)
            head = node;
        else
        {
            tail.Next = node;
            node.Previous = tail;
        }
        tail = node;
        count++;
    }
    public void AddFirst(T data)
    {
        DoublyNode<T> node = new DoublyNode<T>(data);
        DoublyNode<T> temp = head;
        node.Next = temp;
        head = node;
        if (count == 0)
            tail = head;
        else
            temp.Previous = node;
        count++;
    }
    public void AddLast(T data)
    {
        DoublyNode<T> node = new DoublyNode<T>(data);
        DoublyNode<T> temp = tail;
        node.Previous = temp;
        tail = node;
        if (count == 0)
            head = tail;
        else
            temp.Next = node;
        count++;
    }

    public void AddAfter(LinkedListNode<T> node, T value) 
    { 
    
    }
    public void AddBefore(LinkedListNode<T> node, T value) 
    {
    
    }  
}
c#

2 个回答

  1. 这里一切都是纯粹合乎逻辑的：

    AddAfter - 您需要使参数指定的元素指向您将从值创建的新节点作为下一个节点，并且这个新节点指向参数中的这个元素作为前一个节点，以及下一个节点 - 这是这个参数的下一个节点。

    那些。：

    node <-> newNode <-> nextNode

    AddBefore - 类似，但新节点位于指定元素之前：

    previousNode <-> newNode <-> node

    你只需要拿起来并仔细地去做，你的代码中已经有足够的例子了。

    可以这么说，“大局”：

     head ... previousNode <-> node <-> nextNode ... tail
^                       ^        ^                   ^
|AddFirst      AddBefore|        |AddAfter    AddLast|

    我们还需要记住处理“边缘情况”——例如，当节点是第一个或最后一个时。顺便说一下，最简单的方法是立即检查并调用针对这些情况已有的现成函数。

    • 3
  2. Best Answer

    找到了一种破解课程LinkedList并监视解决方案的方法。给定的代码已被修改以满足我的要求。

    public void AddAfter(DoublyNode<T> node, T value) 
{
    DoublyNode<T> list = new DoublyNode<T>(value); //добавляем элемент в переменную
    DoublyNode<T> next = node;
    if (count == 0)
    {
        head = list;
        tail = list;
    }
    else
    {
        if (node != tail)
        {
            list.Previous = next;//устанавливаем предыдущий узел на узел, после которого мы добавляем новый 
            list.Next = next.Next;// устанавливаем следующий узел 
            next.Next.Previous = list;//обновляем предыдущий указатель следующего узла (то есть узла, который был после next), чтобы он указывал на новый узел list.
            next.Next = list;//новый узел между next и next.Next
        }
        else
        {
            tail = list; //обновляем хвост списка
            list.Previous = next; //следующим становится "добавляемый"
            list.Next = null;
            next.Next = list; //у добавляемого предыдущем стал тот, что был псоледним
        }
    }
    count++;
}
public void AddBefore(DoublyNode<T> node, T value) 
{
    {
        DoublyNode<T> list = new DoublyNode<T>(value); //добавляем элемент в переменную
        DoublyNode<T> next = node;
        if (count == 0)
        {
            head = list;
            tail = list;
        }
        else
        {
            if (node != head)
            {
                list.Next = next;//list будет следовать за узлом next в списке
                list.Previous = next.Previous;//list будет ссылаться на узел, который предшествует next
                next.Previous.Next = list;//связывает предыдущий узел с новым узлом, который мы добавляем
                next.Previous = list;//next с новым узлом, который теперь находится перед ним.
            }
            else
            {
                head = list; //добавляемый встал на место первого
                list.Next = next; //следующим становится "первый"
                list.Previous = null;
                next.Previous = list; //у "следующего" предыдущем стал добавляемый
            }
        }
        count++;
    }
}
    • 0

相关问题