연결 리스트 썸네일형 리스트형 c & c++ 연결 리스트(Linked List) 연결 리스트(Linked List) 각 항목의 데이터와 그 인접항목의 포인터를 갖고 있는 리스트 1.동적할당을 사용하기 때문에 메모리 사용에있어 효율이 높다. 2.같은 양의 데이터를 저장 할 경우 배열보다 메모리를 많이 사용한다. 3.포인터를 사용하기 때문에 엑세스 시간이 느리다 4.직렬인 배열과 달리 자료구조를 여러 형태로 구현 할수 있다. 배열 구조 : 삽입/삭제가 비효율적 리스트 구조 : 포인터 개념을 이용하여 삽입/삭제 연산을 효율적으로 수행 리스트의 구성 : data field & link •data field : 실제 자료가 저장 •link field : 다음 노드에 대한 포인터가 저장 자세한 내용은 PPT로 첨부합니다. 더보기 이전 1 다음