[자료구조&알고리즘] 양방향 연결 리스트

※ 양방향 연결 리스트(Doubly Linked Lists)

- 한 쪽으로만 링크를 연결하지 말고 양쪽으로 연결하자는 생각으로 이루어짐

다음 노드로도 이전 노드로도 진행이 가능하다.

# 리스트 순회
def raverse(self):
	result = []
    curr = self.head
    while curr.next.next:
    	curr = curr.next
        result.append(curr.data)
    return result

# 리스트 역순회
def raverse(self):
	result = []
    curr = self.head
    while curr.prev.prev:
    	curr = curr.prev
        result.append(curr.data)
    return result