接続リスト
448 ワード
接続リスト?
:各要素を管理する「一列一列」方式
長所
:データ挿入、削除が容易(容易)
短所
:長い時間(「1列1列」のため)、メモリ消費量が大きい(データ、リンクを収容するスペースが必要)
:各要素を管理する「一列一列」方式
長所
:データ挿入、削除が容易(容易)
短所
:長い時間(「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
...
Reference
この問題について(接続リスト), 我々は、より多くの情報をここで見つけました https://velog.io/@sungals/연결리스트LinkedListテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol