Linked List (1) 썸네일형 리스트형 [알고리즘 공부] #6 연결 리스트(Linked List) 알고리즘 with Python 연결 리스트(Linked List) 어떤 알고리즘일까? 연결리스트(Linked List)는 데이터를 순서대로 저장하는 선형 자료구조의 한 종류로, 각 요소가 노드라는 개별 단위로 존재하며, 각 노드는 데이터(value)와 다음 노드에 대한 포인터를 가지고 있다.연결리스트의 종류연결리스트의 종류는 노드가 가지는 포인터의 개수에 따라 달라진다.단일 연결 리스트각 노드가 다음 노드에 대한 포인터를 가지며, 마지막 노드는 None을 가리켜 끝을 나타낸다.다음 노드에 대한 포인터만 가지기 때문에 한 방향으로만 값을 읽을 수 있다.이중 연결 리스트각 노드가 다음 노드와 이전 노드에 대한 포인터를 가지며, 첫 번째 노드의 이전 노드와 마지막 노드의 다음 노드는 None 값을 가진다.다음 노드와 이전 노드에 대한 포인.. 이전 1 다음
