シングルリンクリスト構造

単一接続リスト

各ノードが1行のデータとポインタでデータを格納するデータ構造.
データを含むノードは接続されており、ノードのポインタは次のノードまたは前のノードとの接続を担当しています.

コード#コード#

#단일 링크드 리스트
class SLinkedList:

    #S_L_list에서 쓸 노드
    class Node:
        def __init__(self, v, n = None):
            self.value = v #저장된 데이터
            self.next = n #다음 노드 가리키는 변수

    #S_L_List에서 필요한 변수
    def __init__(self):
        self.head = None #첫 생성시 내부에는 노드가 없음

##테스트
if __name__=="__main__":
    sl = SLinkedList()

説明:

nextheadの後に接続されたノードの変数を指す最初のノード.
リファレンス
https://wikidocs.net/34225