- thebaleuncoding
연결리스트가 뭐지?
일산코딩테스트학원 더바른코딩학원입니다.
아이스 버킷 챌린지가 무엇인지 알고 있나요? 이른바 루게릭 병으로 알려진 근위축성 측색 경화증에 대해 관심을 환기하고, 기부를 활성화하기 위한 사회 운동으로, 얼음물을 머리에 뒤집어 쓴 뒤 챌린지를 이어갈 다음 사람을 지목하는 방식이에요. 이와 유사한 방식의 사회 운동으로 닥터헬기 챌린지가 있습니다. 풍선을 터뜨릴 때 나는 소리 크기가 닥터헬기의 소리 크기와 비슷한데 풍선을 터뜨리면서 그 순간을 참는 것처럼 닥터헬기가 소리를 내는 순간을 참으면 한 생명을 살릴 수 있다는 의미입니다. 이 챌린지 또한 풍선을 터뜨린 사람이 다음 사람을 지목합니다. 이러한 챌린지들의 특징은 다음 사람을 지목하여 순서대로 연결된다는 특징이 있습니다.
연결 리스트는 데이터들을 포인터로 연결하여 관리하는 구조입니다.
위의 챌린지 예시들과 같이 컴퓨터에서 하나의 자료에
다음 순서의 자료 위치를 알려주는 링크 정보를 가지고 있습니다.
연결리스트의 노드는 자료와 다음 자료의 위치를 표함합니다.
노드는 데이터를 저장하는 영역, 다음 데이터가 저장된 노드를 가리키는 포인터 영역으로 구성되어 있습니다.
다음은 연결리스트의 예입니다.
헤드 포인터가 첫 번째 노드를 가리키고,
첫 번째 노드부터는 포인터 영역이 다음 노드를 가리킵니다.
더 알아보고 싶나요?
아래 링크로 이동하세요.