08 - 원형 이중 연결 리스트 만들기 (자바편)

🌏 주제 : 08 - 원형 이중 연결 리스트 만들기 (자바편)

---

 

 

 

 

 

 

 

 

 

 

🌏 원형 연결 리스트

---

• 원형 연결 리스트 : 연결 리스트의 맨 끝 노드를 첫 번째 노드와 연결시켜 원형으로 만든 리스트이다.
• 맨 끝 링크는 맨 앞 노드를 가리킨다.
• 포인터는 맨 끝 노드를 가리킨다.
• 맨 끝과 맨 앞을 바로 찾을 수 있다.

 

 

 

 

 

 

 

 

 

 

 

🌏 원형 이중 연결 리스트

---

이중 연결 리스트란 연결 리스트의 각 노드에 링크를 2개 만들어 하나는 뒷 노드를 하나는 앞 노드를 가리키는 연결 리스트이다. 기존의 단순 연결 리스트는 노드 포인터를 알고 있을 때 노드의 다음 노드는 찾아갈 수 있지만, 노드 앞의 노드는 찾아갈 수 없다. 앞의 노드를 찾으려면 리스트의 처음부터 거슬러 올라가야 한다. 따라서 단순 연결 리스트의 각 노드에 두 개의 노드 포인터를 두어 하나는 앞쪽 노드를 가리키고, 다른 하나는 뒤쪽 노드를 가리켜 앞 뒤에 상관없이 어느 방향으로나 갈 수 있도록 만든 것이 이중 연결 리스트이다. 이러한 단점으로 인해 이중 연결 리스트가 사용된다.