二重にリンクされたリストの全体リストの順序を逆転

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と同じです。デバッガを接続し、エラーと適切な解決策を見つけるためにあなたのコードに従ってください。ここで宿題はしません。 ;-)