연결리스트?
: 각 원소들을 '줄줄이 엮어서'관리하는 방식
장점
: 데이터 삽입, 삭제가 용이하다(쉽다)
단점
: 시간이 오래 걸린다('줄줄이 엮어서'때문에..ㅠ), 메모리 소요가 크다(데이터, 링크를 담을 공간이 필요함)
...
def traverse(self):
answer = []
if self.head == None or self.tail == None:
return []
curr = self.head
answer.append(curr.data)
while(curr.next is not None):
curr = curr.next
answer.append(curr.data)
return answer
...