과제- 더블리 링크드 리스트 삽입

김오왼·2022년 2월 10일
0

자료구조

목록 보기
15/29
post-custom-banner

if previous_node is self.tail:
      
      self.tail.next = new_node # 새로운 노드를 tail 노드의 다음 노드로 지정한다
      new_node.prev = self.tail # tail 노드를 새로운 노드의 전 노드로 지정한다
      self.tail = new_node # 새로운 노드를 tail 노드로 지정한다.
      
    else: #노드 사이에 삽입
#새롭게 만든 노드를 링크드 리스트에 연결시킨다.
      new_node.prev = previous_node #1. new_node를 prev_data뒤에
      new_node.next = previous_node.next
      #2. new_node를 previous_node의 다음 노드의 전 노드로 지정한다 [1 -> new_node <- 2]
      
# 이미 있는 노드들의 앞과 다음 레퍼런스를 새롭게 생성한 노드로 지정한다
    #1.previous_node의 <<<다음 노드의 전 노드를 >>> new_node로 지정한다 
      previous_node.next.prev = new_node #[1 -> new_node <- 2]
      previous_node.next = new_node
    #2.previous_node의 다음 노드를 new_node로 지정한다
    
profile
전문 금융인을 목표로하는 김야옹야옹이
post-custom-banner

0개의 댓글