個々の接続リストの挿入
コード#コード#
#단일 링크드 리스트
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 #첫 생성시 내부에는 노드가 없음
#삽입
def insertNode(self, v): #추가할 데이터
#만일 처음 노드일 경우 -> head값이 None임
if self.head is None :
#head에 새 노드를 저장
self.head = self.Node(v)
else: #이미 노드가 있는 경우
#head에 새 노드를 저장
#기존 head에 저장된 노드는 새로 생성할 노드의 next로 저장
self.head = self.Node(v,self.head)
##테스트
if __name__=="__main__":
sl = SLinkedList()
sl.insertNode('1st')
sl.insertNode('2nd')
sl.insertNode('3rd')
説明:
リファレンス
https://wikidocs.net/34315
Reference
この問題について(個々の接続リストの挿入), 我々は、より多くの情報をここで見つけました https://velog.io/@oosiz/단일-연결-리스트Singly-linked-list삽입テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol