[알고리즘 자료구조] 연결 리스트 (Linked List) 1. 연결 리스트란? 안녕하세요 이번에는 자료구조중 하나인 리스트를 포스팅 해보도록 하겠습니다. 일단 리스트에 대해서 알아보기 전, 자료구조라는 것을 대략적으로 설명해드리도록 하겠습니다. 데이터와 데이터를 체계적으로 구조화 한 것이라고 설명할수 있는데요. 예를들어 순차적으로 데이터를 구조화시킨다면 리스트라 하는것이고 데이터를 쌓듯이 구조화 시키면 스택이라 부르는 것입니다. 그럼 그 연결 리스트란 무엇이냐 연결 리스트는 노드(node)와 링크(link)를 구조화 시킨 것을 의미합니다. 여기서 노드(node)는 데이터를 담고있는 그릇이라 생각하시면 되고 링크(link)는 리스트의 순서를 유지할 수 있게 해주는 연결고리라 생각하시면 됩니다. 자 그럼 여기서 생각나는 하나의 의문점이 있는데요 연결 리스트와 배열의 차이점이 대체 무엇.. 더보기 이전 1 ··· 109 110 111 112 113 114 115 116 다음