연결 리스트1 040 연결 리스트 ( Linked List ) 연결 리스트 ( Linked List ) 연결 리스트는 자료들을 임의의 기억공간에 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료 구조이다. 노드의 삽입, 삭제 작업이 용이하다. 기억 공간이 연속적으로 놓여 있지 않아도 저장이 가능하다. 연결을 위한 링크(포인터) 부분이 필요하기 때문에 순차 리스트에 비해 기억 공간의 이용 효율이 좋지 않다. 접근 속도가 느리다. 희소 행렬을 링크드 리스트로 표현하면 기억 장소가 절약된다. 트리를 표현하기에 적합하다. ※ 희소 행렬 ( Sparse Matrix ) : 행렬의 요소 중 많은 항들이 0으로 되어 있는 형태로, 기억장소를 절약하기 위해 링크드 리스트를 이용하여 저장합니다. 길벗알앤디 (강윤석, 김용갑, 김우경), 정보.. 2021. 5. 22. 이전 1 다음
