0
의 위치입니다 명부. 예를 들어, p이 목록 S의 위치이고 다른 목록 T에서 T.insert (p, e)를 호출하면 사실 p 바로 앞에 S에 요소를 추가합니다. 어떻게 이러한 오용을 금지하기 위해 NodeList 구현을 변경할 수 있습니까?검사는 나는 다음과 같은 목록 클래스가
A
답변
1
이것은 약간의 메모리 오버 헤드를 의미 할 것입니다.하지만 모든 노드의 각 헤드를 저장하면 헤드가 동일한 지 확인할 수 있습니다. 그러면 아마 같은 목록 일 것입니다.
메모리 오버 헤드보다 CPU 오버 헤드를 선호하는 경우 prev-links를 반복하여 두 목록의 헤드를 찾아 위와 같이 비교하십시오.
따라서 어떤 종류의 오버 헤드를 선호하는지에 따라 다릅니다.
관련 문제
- 1. 나는 다음과 같은 클래스가
- 2. 나는 다음과 같은 클래스가
- 3. 나는 다음과 같은 클래스가
- 4. 나는 다음과 같은 클래스가
- 5. 나는 다음과 같은 클래스가
- 6. 나는 다음과 같은 클래스가 파이썬
- 7. 내가 다음과 같은 클래스가 목록
- 8. 나는 다음과 같은 클래스가 오류
- 9. 파이썬 : 나는 다음과 같은 클래스가
- 10. 나는 다음과 같은 클래스가 List.Count
- 11. 나는 다음과 같은 기본 클래스가
- 12. 나는 다음과 같은 클래스가 자바
- 13. 나는 다음과 같은 클래스가 동일한 유형
- 14. 나는 다음과 같은 구조의 클래스가 클래스
- 15. 가 나는 다음과 같은 클래스가 같은 테이블
- 16. 나는 다음과 같은 코드가 목록
- 17. 잭슨 JSON, 나는 다음과 같은 클래스가
- 18. 주 나는 다음과 같은 구조의 클래스가
- 19. 나는 다음과 같은 클래스가 한 반사
- 20. 나는 다음과 같은 클래스가 일반 대등
- 21. 나는 다음과 같은 형식의 클래스가 자바 클래스
- 22. 나는 다음과 같은 클래스가 있다고 가정 새로운
- 23. SQLAlchemy의 - 나는 다음과 같은 SQLAlchemy의 클래스가 정의한
- 24. 나는 다음과 같은 클래스가 __init__ 메쏘드
- 25. C# : 나는 클래스 라이브러리에 다음과 같은 클래스가
- 26. 나는 다음과 같은 클래스가 자바 객체 초기화
- 27. C++ 나는 다음과 같은 클래스가 추상 클래스
- 28. AutoMapper 문제 - 목록 나는 다음과 같은 클래스가있다
- 29. 파이썬 나는 다음과 같은 파이썬 목록이 목록
- 30. 나는 다음과 같은 유형이 가장 하위 목록