2017-02-18 1 views
0

사람들은 일반적으로 임시 노드를 사용하여 연결된 목록을 조작하는 것을 봅니다. 예를 들어 포인터가 temp에 저장된 새 노드를 만들고 이전 블록을 temp로 지정한 다음 temp를 다음 노드에 사용하십시오.링크 된 목록에서 각 노드에 이름을 지정하지 않는 이유는 무엇입니까?

각 노드에 지정된 이름을 유지하지 마십시오 (주소를 저장하는 변수 유지). 왜 그 노드의 이름을 역 참조하기 만하면 해당 노드에 액세스 할 수 있습니다. 이렇게하면 이전 노드를 가리키고 다음 노드를 가리켜 새 노드를 삽입 할 수 있습니다.

링크드리스트가 이런 방식으로 만들어지지 않은 이유가 있음을 알고 있습니다. 이유를 알 수 없습니다.

답변

0

연결된 목록 데이터 형식은 각 항목의 이름이있는 경우에만 작성되지 않습니다. 많은 경우에 단순히 모든 것을 지명 할 필요가 없습니다. 이러한 행동이 필요한 경우 필요에 따라 유형을 확장 할 수 있습니다.

모든 것이 무의미합니다. 실제 사용 사례에 맞는 데이터 구조를 사용하십시오.
LinkedHashMap<K, V>

: 자바에서

예를 들어 당신이 기술 한 내용을 정확히 수행하는 미리 정의 된 유형이있다
관련 문제