2011-07-03 4 views
0

스파 스 데이터 및 그래프를 저장하기 위해 목록/배열보다 LinkedLists가 더 낫다고 생각합니다.삽입물 이외에도 LinkedLists의 장점은 무엇입니까?

이 정보가 맞습니까? 목록 이외의 다른 점은 무엇입니까?

+1

데이터 구조에 대한 참조 작업에서이를 찾는 것이 좋습니다. – Marcin

+0

이렇게하면 [배열/배열 목록에서 링크 된 목록을 사용하는 경우] (http://stackoverflow.com/questions/393556/when-to-use-a-linked-list-http : over-an-array-array-list) –

+0

정확히 "링크 된 목록"과 "목록"의 개념적 차이점을 볼 수 있습니다 (단순히 "통과 할 수있는 컨테이너"라는 배열을 뜻한다면 질문을 되 돌리십시오)? –

답변

0

배열과 연결된 목록의 또 다른 이점은 재귀 적 알고리즘이 유용한 재귀 구조라는 점입니다. 또한 링크 된 목록은 동적 구조이며 배열은 정적 구조입니다.

관련 문제