Как написать метод удаления с помощью циклического двусвязного списка со стандартными узлами в Java

Question

Как написать метод удаления с помощью циклического двусвязного списка со стандартными узлами в Java

Произошла одна и та же проблема, когда я пытаюсь упаковать проект Umbraco для Azure (https://github.com/WindowsAzure-Accelerators/wa-accelerator-umbraco/wiki/Deployment), я нашел решение: Копировать и переименуйте путь и папку длинного имени в «C: \ someshortname».

(решение было предложено следующим образом: link )

0

java generics nodes doubly-linked-list remove-method

задан Adan Vivero 21 March 2019 в 20:32

1 ответ

Другие вопросы по тегам:

java generics nodes doubly-linked-list remove-method

Похожие вопросы:

score 0 · Answer 1

Это было непросто, однако я нашел ответ на свой вопрос. Это циклический двусвязный список. Вот оно:

 @SuppressWarnings("unchecked")
 public void remove(int index)
 {
    if(index < 0 || index > size)
    {
        throw new IndexOutOfBoundsException();
    }
    Node n = first;
    for(int i = 0; i < index; i++)
    {
        n = n.next;
    }
    // n points to node to remove
    n.prev.next = n.next;
    n.next.prev = n.prev;
    if (index == 0)
    {
        if(size == 1)
        {
            first = null;
        }
        else
        {
            first = first.next;
        }
    }
    size--;
}