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