[자료구조] 연결리스트
배열과 연결리스트의 차이?연결리스트는 일반적으로 사용하는 배열과 달리 동적으로 각 칸들이 앞뒤로 사슬처럼 연결되어 있는 자료구조이다.아래 사진은 1차원 배열과 연결리스트의 구조도이다. 배열은 연속된 메모리 구조를 가졌고, 연결 리스트는 흩어진 공간들을 포인터로 연결한 구조이다. 인덱스로 접근하면 되는 배열을 놔두고 왜 처음부터 차근차근 따라가야 하는 연결리스트를 사용할까? 데이터를 새로 삽입하거나 삭제할 때 연결리스트는 매우 유용하기 때문이다. 값을 빼면 빈 자리(0)로 남겨지는 배열과는 달리,연결리스트에선 이전 칸 포인터를 바꿔주고 해당 칸을 free() 해주면 된다. 각 칸들이 동적으로 구현이 되기 때문에 크기도 자유롭게 확장/축소가 가능하다. 연결리스트 종류1. 단일 연결 리스트한 방향으로만 이동..
2025. 4. 5.
최근댓글