반응형 리스트 프로그래밍/기본기ㆍ자료구조 2020. 4. 9. List (리스트) 개념 - 자료구조를 공부할때 배열과 마찬가지로 가장 기본적인 자료형 - 비슷한 특성을 가진 자료들을 연결 해놓은 것 - 중복된 데이터를 허용하며 데이터를 나란히 저장하는 자료구조. - 순차리스트와 연결리스트로 나뉨 연결 리스트 - 싱글 링크드 리스트, 더블 링크드 리스트 등이 있다. - 저장 공간의 불연속성 [data] -> [data] -> [data] -> [data] -> [data] - (자료의 주소 값으로 서로 연결되어 있다.) 싱글 링크드 리스트 - 배열과 달리 동적할당 기반으로 효율적인 삽입/삭제가 가능하다. - 다음 노드의 포인터를 갖고 포인터를 통하여 접근한다. 더블 링크드 리스트 - 싱글 링크드 리스트는 다음 노드만 알지만 더블 링크드 리스트는 이전 노드의 포인터도 갖고 있다.. 이전 1 다음 반응형
