단일 연결 리스트(Singly linked list)_구조
단일 연결 리스트(Singly linked list)
각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조
데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당함
코드
#단일 링크드 리스트
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()
설명
next | head |
---|---|
다음에 연결된 노드를 가리키는 변수 | 맨 처음 노드를 가리키는 변수 |
Author And Source
이 문제에 관하여(단일 연결 리스트(Singly linked list)_구조), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@oosiz/단일-연결-리스트Singly-linked-list구조저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)