연결 리스트: 두 판 사이의 차이

'''연결 리스트''', '''링크드 리스트'''(linked list)는 각 [[노드]]가 [[데이터]]와 [[포인터 (프로그래밍)|포인터]]를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 [[자료 구조]]이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다.

 

=== 원형 연결 리스트 ===

[[파일:Circurlar linked list.png|thumb|400px|단순 원형 연결 리스트의 구조]]

 

{{위키공용분류|Lists}}