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

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

※ 양방향 연결 리스트(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

from http://prerain.tistory.com/29 by ccl(S) rewrite - 2021-09-29 22:00:28