02c. 이중 연결 리스트(Doubly linked list) - i. 구조

단일 링크드 리스트를 응용한 이중 연결 리스트에 대해 알아봅니다.

기본구조

단일 연결 리스트는 단방향(head쪽)으로 밖에 삽입, 삭제, 조회를 못합니다.

이중 연결 리스트는 양방향 이동을 구현하므로써 다음 노드와 이전 노드의 이동이 가능하도록 구성되있습니다. 때문에 노드에 변수 next로 다음노드를, 변수 prev로 이전노드를 지정하여 이동할 수 있도록 합니다.

또한 리스트에서 변수 head만 아니라 변수 tail도 만들어 리스트의 앞과 뒤로 접근 가능하도록 하겠습니다.

코드 구현

#이중 링크드 리스트
class DLinkedList:

    #D_L_list에서 쓸 노드
    class Node:
        def __init__(self, v, n = None, p = None):
            self.value = v #저장된 데이터
            self.next = n #다음 노드 가리키는 변수
            self.prev = p #이전 노드 가리키는 변수

    #D_L_List에서 필요한 변수
    def __init__(self):
        self.head = None #첫 생성시 내부에는 노드가 없으므로
        self.tail = None

##테스트
if __name__=="__main__":
    dl = DLinkedList()

 

위키독스 연재 : https://wikidocs.net/book/2868