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

내용 삭제됨 내용 추가됨
→‎단순 연결 리스트: 개인적인 의견 배제
Asadal (토론 | 기여)
잔글편집 요약 없음
1번째 줄:
[[]][[파일:Singly linked list.png|thumb|세 개의 정수를 저장하고 있는 단순 연결 리스트]]
'''연결 리스트''', '''링크드 리스트'''(linked list)는 각 [[노드]]가 [[데이터]]와 [[포인터 (프로그래밍)|포인터]]를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 [[자료 구조]]이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다.