20200108

목표

 

이중 연결 리스트를 이해하고 구현한다.

​

---

 

결과

 

이중연결 링크드 리스트에 대해 이해하고 구현하여 보았다

이해하기 어려운 코드

public void add(Object object) {

head.prev

= head.prev.next

=new Node(object,head.prev,head);

​

=> 왜 LinkedQueue의 처음 노드와 끝 노드가 연결되어있는지에 대한 코드이다

 

보충해야 할 것 => 위의 코드 다시 이해 해 보기

=> 처음과 끝의 연결이 끊어져있는 연결 리스트 코드를 구현해보기

 

---

추가학습

 

앞서 언급했던 코드의 내용을 이해하였다

public void add(Object object) {

// object의 값을 가지는 새로운 노드를 추가하려고 할 때

head.prev

= head.prev.next

=new Node(object,head.prev,head);

​// 뒤에서 부터 읽는다!!

<현재 상태>

head.prev ----> head----->|

^---------------------------------

// head.next = head.prev

newNode(object,head.prev,head);

=>object의 값을 데이터로 가지고, head.prev가 prev, head가 next인 노드를 새로 만든다.

<현재 상태>

head.prev ----> newNode -----> head ◎

=> head.next = head.prev