list (리스트) 노드로 이루어져 있으며 배열의 데이터를 유동적으로 대처하기가 어려운 단점을 대처 할 수 있다. 배열의 단점 선형 검색으로 보통의 시나리오에서 데이터를 검색하는데 시간이 오래 걸린다. 선언시 공간을 미리 할당하기 때문에 자료를 추가하는데 복잡함이 생기며 메모리의 공간이 낭비될 수 있다. 앞의 인덱스 데이터를 삭제할 경우 복잡함이 발생한다. 1. 크기문제 : 크기를 유연하게 대처할 수 있다. 2. 데이터의 추가 삭제 : 비지니스 로직에 따른 데이터의 추가 삭제가 유연하다. 사용환경 배열 - 데이터가 고정적일때 리스트 - 데이터가 유동적일때 - 단일 연결 리스트 단방향 구조 - 이중연결 리스트 쌍방향 구조 Access가 단일 연결리스트보다 빠르다. * 리그레션 테스트 (Regre..
