원형 연결리스트

📌 원형 연결리스트(Circular Linked List)

💡 원형 연결리스트의 개념

1. 원형 연결리스트란?
   1. 마지막 노드의 link 가 처음 노드를 가리키는 연결리스트
   2. chain : 마지막 노드의 link가 null 인 연결리스트

원형 연결리스트

 

Chain

 

 

💡 헤드 노드

1. 노드가 없는 원형 연결리스트 -> Head Node

💡 다항식 더하기 (원형 연결 리스트)

1. 지수를 비교하여 덧셈을 한다.
2. 지수항이 둘 모두 -1이 된다면 연산을 종료한다.