공부하자

링크드 리스트 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조. 미리 연결된 공간을 예약해야 하는 배열의 단점을 극복한 자료구조. [ 기본 구조 및 용어 ] 현재 데이터와 다음 데이터의 주소값을 같이 가지고 있음. 노드(Node) : 데이터 저장 단위(데이터 값, 포인터)로 구성 포인터(Pointer) : 각 노드 안에서 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간 맨 앞에 있는 노드(head)의 주소만 알 수 있으면 전체의 주소값을 알 수 있음. [ 장·단점 ] 장점 미리 데이터 공간을 할당할 필요 없음( 배열) 단점 별도의 데이터 공간(포인터)이 필요, 저장 공간 효율이 안 좋음. 연결 정보를 찾는 시간이 필요, 접근 속도 느림 중간 데이터 삭제 시, 앞 뒤 데이터의 ..