[7급 국가직 자료구조론 2022년 18번]

그림과 같은 원형 연결 리스트 myCLL을 만들기 위해 다음 파이썬 코드를 작성하였다. (가) ～ (다)에 들어갈 코드를 A ～ D에서 바르게 연결한 것은?

class Node:
    def __init__(self, data, next):
        self.data = data
        self.next = next
        
class CircularLinkedList:
    def __init__(self):
        self.last = None

    def insert(self, data):
        n = Node(data, None)
        if self.last is None:
            n.next = n 
            self.last = n 
        else: 
            (가)
            (나)
            (다)

myCLL = CircularLinkedList()
myCLL.insert(1)
myCLL.insert(2)
myCLL.insert(3)

A. n.next = self.last

B. n.next = self.last.next

C. self.last = n

D. self.last.next = n

(가) (나) (다)