연결 리스트 : 초보자도 파이썬으로 이해하는 자료구조

연결 리스트

기본적으로 “연결 리스트”는 요소가 노드에 저장되는 선형 데이터 구조입니다. 배열과 달리 연결된 목록에는 연속적인 메모리 공간이 필요하지 않습니다. 대신, 각 요소(노드)에는 데이터와 시퀀스의 다음 노드에 대한 참조(링크 또는 포인터)가 포함됩니다. 노드 연결 리스트는 “데이터 + 포인터”를 포함하는 컨테이너인 노드로 구성되어 있습니다. 데이터: 정수, 문자 또는 기타 데이터 유형과 같이 저장하려는 실제 정보입니다. 다음 포인터: 시퀀스의 … Read more