linked list / 연결리스트 란? 파이썬

링크드 리스트는 파이썬 동적 구조를 잘 설명해 주는 개념이다. 일반적인 정적인 언어들은 변수 선언을 통해 메모를 순차적으로 채워 간다. linked list 는 본인의 값과 다음 노드를 알려주는 포인터를 지녀서 메모리에서 연속적으로 사용되지 않고 포인터로 연결된 형태로 사용이 가능하다. 아래 예제를 통해 이해해 보자. 코드>> class linked_node: def __init__(self, x): self.val = x self.next = None class node_value_extract: def extract(self, linked_n): a_var = [] node = linked_n # 리스트 변환 while node is not None: a_var.append(node.val) node..

원문링크 : linked list / 연결리스트 란? 파이썬