[Data Structure] Linked List - 링크드 리스트

node - 노드 링크드 리스트란 노드란 것을 사용해서 구현한 하나의 자료구조이다. class Node: def __init__(self, data): self.data = data self.next = None 노드의 경우 위의 코드와 같이 생겼으며 생성자를 통해 구성을 살펴보자. 노드의 경우 두 가지 인자를 바탕으로 생성이 된다. 하나는 노드에서 담고자 하는 데이터를 저장하는 변수, 그리고 또 하나는 그다음에 올 노드의 정보를 담는 변수의 방식으로 생성이 된다. 노드의 경우 배열처럼 하나의 지정된 공간에 여러 가지 데이터를 담아두는 그런 자료구조가 아니다. 다만 노드는 메모리 여러 군데에 저장되며 노드 안에 다음 노드의 정보를 기입하여 다음 노드를 불러올 수 있는 식으로 데이터의 저장 및 활용이 가능..

2022.11.09