Linked List

[DataStructure]Linked List

Linked List Linked List(연결리스트)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조입니다. 노드(node) : 데이터를 담고 있는 그릇, 주로 class로 구현됩니다. 링크(link) : 리스트의 순서를 유지할 수 있게 해주는 연결고리 기본적으로 마지막 노드의 link는 null(None)값을 가지고 있습니다. Linked List의 장점 Linked 리스트의 가장큰 장점은 삽입과 삭제가 배열보다 효율적이라는 것입니다. (기본적으로 순열적 구조이기에 배열과만 비교합니다.) Linked list는 요소 삭제,삽입시 링크값만 바꾸기 때문에 배열에 비해 유리합니다. Linked List Class로 구현 class Node: # 각노드를 1개..