Обратный порядок для всего списка для doublelyList

Question

Я читал о очередях в реализации Java. Я хочу, чтобы реализовать следующую задачу:

public class DoublyLinkedList 
{ 
    private Node first; // the first Node in the list 
    private Node last; // the last Node in the list 

    private class Node 
    { 
     private Point p; 
     private Node prev; // the previous Node 
     private Node next; // the next Node 
    } 

    public void reverse() 
    { 
     // your code 
    } 
} 

Я сделал так:

public void reverse() { // that reverses the order of the entire list 
    if (first == null && last == null) { 
     throw new RuntimeException(); 
    } 

    Node current = first; 
    while (current!=null) { 
     current.next= current.next.prev; 
     current.prev=current.prev.next; 
     current=current.next; 
    } 
} 

я делаю правильно? спасибо

Answer 1

Вы не изменяете первый и последний указатели в своем коде. Почему вы бросаете исключение, если список пуст?

Я думаю, я хотел бы сделать что-то вроде:

public void reverse() 
{ 
    Node current = first; 
    while (current != null) { 
     Node next = current.next; 
     current.next = current.prev; 
     current.prev = next; 
     current = next; 
    } 
    Node temp = first; 
    first = last; 
    last = temp; 
} 

Answer 2

Нет, это не так. current.next = current.next.prev - это как current.next = current и current.prev = current.prev.next - это как current.prev = current. Пожалуйста, приложите отладчик и следуйте своему коду, чтобы найти ошибки и правильное решение. Мы не будем делать домашнее задание здесь. ;-)