Java에서 LinkedList를 확장하는 DoublyLinkedList 클래스의 올바른 구현은 무엇입니까?

Question

목록에있는 첫 번째 Node에 대한 포인터가있는 자체 사용자 지정 LinkedList 클래스가 있습니다. 이제 DoublyLinkedList 클래스를 만들어야합니다. DoublyLinkedList과 LinkedList의 유일한 차이점은 DoublyLinkedList이 Node 대신 DoubleNode을 사용한다는 것입니다. 내 DoubleNode 클래스는 Node 클래스를 확장합니다.

은 무엇입니까?은 LinkedList을 확장하는 DoublyLinkedList을 올바르게 작성합니까?

항상 DoubleNode 초를 Node 초로 내 보내야합니까? 아니면 내가 누락 된 간단한 방법이 있습니까?

도움 주셔서 감사합니다.

Answer 1

글쎄 나는 이것을 스스로 알아낼 수 있었다.

DoublyLinkedList에 대해 변경해야하는 유일한 방법은 add입니다. 여기 내 DoublyLinkedList 추가 방법입니다 :

public void add(Object obj){ 
     DoubleNode newNode = new DoubleNode(obj); 
     newNode.setPrev(getLast()); 
     super.add((Node)newNode); 
    } 

Node에 캐스팅 한 후 new DoubleNode를 생성하고, 나는 같은 대부분의 방법을 유지할 수입니다. DoubleNode의 prev 포인터에 액세스해야하는 경우 필요에 따라 노드를 다운 캐스팅 할 수 있습니다.

Answer 2

노드 유형을 LinkedList에 매개 변수화 된 유형으로 사용하십시오. Generics을 사용하십시오.