4
단일 링크 목록 (SLL)에서 루프가 발생할 수 있습니다.
목록에서 루프를 삭제하려면 먼저 SLL에서 루프를 감지하고 루프를 삭제해야합니다.단일 링크 목록에서 루프 삭제
의사 코드로 SLL에서 루프를 삭제하는 방법을 알려줄 수 있습니까?
3 개의 포인터를 사용하여 수행 할 수 있습니까?
작업을 수행하기위한 다른 방법이 있습니까?
A
답변
1
당신이 묻는 것에 대한 많은 해결책이 있습니다. 가장 간단하면서도 비효율적 인 방법 중 하나는 헤드 노드를 기억하면서 목록을 뒤집는 것입니다. 헤드 노드로 돌아 가면 루프가 있음을 알 수 있습니다.
또 다른 방법은 목록의 각 노드에 대해 int를 포함하는 배열을 만드는 것입니다. 노드를 방문 할 때마다 해당 배열의 해당 값을 증가시킵니다. 그런 다음 배열의 값에 둘 이상의 값이 있는지 확인한 다음 여분의 반복이 시작되는 위치와 비교하십시오. 이 방법은 전체 루프 및 작은 루프를 감지합니다. 잘하면이 도움이됩니다.
관련 문제
- 1. 단일 링크 목록에서 노드 삭제
- 2. 링크 목록에서 링크 삭제
- 3. 링크 된 목록에서 삭제
- 4. 링크 된 목록에서 목록 삭제 및 추가
- 5. 단일 링크 된 목록에서 추가 및 제거
- 6. 목록에서 삭제
- 7. 단일 링크 된 목록에서 삭제하는 동안 루트 노드를 얻는 방법
- 8. 이 코드는 단일 링크 목록에서 요소를 검색하는 데 유효합니까?
- 9. SQL 삭제 루프
- 10. 루프 목록에서 안전하게 목록을 제거하십시오.
- 11. C에서 배열 목록에서 파일을 삭제
- 12. 단일 쿼리로 여러 행 삭제
- 13. 도착시 단일 SMS 삭제
- 14. 링크 삭제 문제가 있습니까?
- 15. 링크 된 목록에서 텍스트 파일
- 16. 이중 링크 된 목록에서 반복하기
- 17. 링크 된 목록에서 노드 편집
- 18. 단일 링크 목록의 quicksort
- 19. GeSHi와 같은 단일 링크
- 20. 단일 링크 목록
- 21. Adobe Edge에서 루프 단일 '요소'
- 22. 루프 핵분열은 단일 코어에서 작동합니까?
- 23. 원형 링크 된 목록에서 malloc'ed 메모리를 해제하십시오.
- 24. 개체의 단일 배열을 삭제 하시겠습니까?
- 25. C의 연결된 목록에서 삭제 후 표시
- 26. 바인딩 목록에서 삭제 된 항목의 색인 얻기
- 27. 아약스 mysql 목록에서 첫 번째 행을 삭제
- 28. 목록에서 textview로 대괄호 []를 삭제 하시겠습니까?
- 29. boost :: ptr_list 목록에서 단일 포인터를 제거 하시겠습니까?
- 30. MSBuild를 사용하여 단일 항목을 목록에서 꺼내기
또한이 질문을 참조하십시오 : http://stackoverflow.com/questions/34249/best-algorithm-to-test-if-a-linked-list-has-a-cycle – sharptooth
[에서 루프를 찾는 알고리즘 SSL] (http://ostermiller.org/find_loop_singly_linked_list.html) [루프 삭제를위한 솔루션] (http://tekpool.wordpress.com/2006/09/29/linked-list-detect-a-cycle-in -a-linked-list-and-fix-the-cycle /) –