接続リスト


接続リスト?
:各要素を管理する「一列一列」方式
長所
:データ挿入、削除が容易(容易)
短所
:長い時間(「1列1列」のため)、メモリ消費量が大きい(データ、リンクを収容するスペースが必要)
...
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
...