Notice
Recent Posts
Recent Comments
Link
목록slideshare (1)
강동영의 일상
[자료구조] 연결리스트 1
이번 글에서는 연결리스트에 대해서 배워보도록 하겠습니다. 연결리스트를 설명하기 전에 용어부터 살펴보겠습니다. 리스트란? A, B, C, ... 처럼 순서를 가진 항목들의 모임입니다. 항목이란? 데이터 필드를 말합니다. 즉, 리스트의 원소들을 저장하는 곳입니다. 리스트는 대표적인 선형 자료구조로 노드들이 일렬로 연결된 구조입니다. 연결리스트에서는 리스트의 항목들을 노드라는 곳에 저장합니다. 노드란? 항목(데이터)과 링크의 쌍으로 표현합니다. 링크란? 다음 노드에 대한 주소입니다. 다음 노드가 있는 곳의 주소를 포인터로 표현합니다. 그렇기에 노드들은 데이터와 다른 노드에 대한 포인터를 가집니다. 이렇게 만들어진 연결리스트는 아래의 조건에 따라서 유형이 나뉠 수 있습니다. 링크의 갯수에 따라서 단일 연결리스트..
coding
2023. 8. 5. 06:30