class Node:

def __init__(self, data):

self.data = data

self.next = None

self.prev = None

class LinkedList:

def __init__(self):

self.head = None

self.tail = None

def append(self, data):

new_node = Node(data)

if self.head == None:

self.head = new_node

self.tail = new_node

else:

self.tail.next = new_node

new_node.prev = self.tail

self.tail = new_node

def find_node_at(self, index):

iterator = self.head

for i in range(index):

iterator = iterator.next

return iterator

def find_node_with_data(self, data):

iterator = self.head # 링크드 리스트를 돌기 위해 필요한 노드 변수

while iterator is not None:

if iterator.data == data:

return iterator

iterator = iterator.next

return None

def insert_after(self, previous_node, data):

if previous_node is self.tail:

self.append(data)

else:

new_node = Node(data)

new_node.next = previous_node

new_node.prev = previous_node.next

previous_node.next.prev = new_node

previous_node.next = new_node

def __str__(self):

res_str = "|"

iterator = self.head

while iterator != None:

res_str += " {} |".format(iterator.data)

iterator = iterator.next

return res_str

# 새로운 링크드 리스트 생성

my_list = LinkedList()

# 새로운 노드 5개 추가

my_list.append(2)

my_list.append(3)

my_list.append(5)

my_list.append(7)

my_list.append(11)

print(my_list)

# tail 노드 뒤에 노드 삽입

tail_node = my_list.tail # 4 번째(마지막)노드를 찾는다

my_list.insert_after(tail_node, 5) # 4 번째(마지막)노드 뒤에 노드 추가

print(my_list)

print(my_list.tail.data) # 새로운 tail 노드 데이터 출력

-------------------------여기서 부터 무한루프 발생 -------------------------------------------

# 링크드 리스트 중간에 데이터 삽입

node_at_index_3 = my_list.find_node_at(3) # 노드 접근

my_list.insert_after(node_at_index_3, 3)

print(my_list)

# 링크드 리스트 중간에 데이터 삽입

node_at_index_2 = my_list.find_node_at(2) # 노드 접근

my_list.insert_after(node_at_index_2, 2)

print(my_list)

무한루프가 발생할만한 것이 __str__ 메소드 밖에 없는데 포인터를 설정잘해준거 같은데도 걸리네요 ㅠㅠ 이유를 모르겠습니다 ㅠㅠ