연결리스트(LinkedList)

한성민·2020년 11월 5일
0

연결리스트?
: 각 원소들을 '줄줄이 엮어서'관리하는 방식

장점
: 데이터 삽입, 삭제가 용이하다(쉽다)

단점
: 시간이 오래 걸린다('줄줄이 엮어서'때문에..ㅠ), 메모리 소요가 크다(데이터, 링크를 담을 공간이 필요함)

...
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
...
profile
Dancing Programmer

0개의 댓글