list1 리스트(List) 리스트란 리스트란 순서가 있는 엘리먼드의 모임입니다. 배열이 가지고 있는 장점 중 하나인 인덱스를 버리는 대신 데이터의 삽입, 삭제에 용이한 자료구조입니다. 노드 (Node) 리스트에서 저장되는 데이터의 단위입니다. 보통 노드에는 입력된 값 (Data)과 함께 다음 노드에 대한 주소값이 같이 저장됩니다. 리스트의 장 / 단점 1. 장점 데이터 추가 삭제에 용이합니다. 각 노드에 다음 노드에 대한 주소의 값이 저장되어 있기 때문에 데이터 추가나 삭제를 할때 이 주소값을 바꿔줌으로써 데이터 추가나 삭제가 편리합니다. 생성할 때 따로 정해진 메모리를 할당해주지 않아도 됩니다. 배열처럼 처음 생성할 때 크기를 지정해주지 않기 때문에 저장되는 데이터 양에 손쉽게 대처할 수 있습니다. 2. 단점 데이터에 접근할 때.. 2020. 2. 7. 이전 1 다음