0
출력으로이 문제가 무엇을 요구하는지 혼란 스럽습니다. 누구든지 명확히 할 수 있습니까? 문제를 해결할 필요는 없습니다. 도움이 필요한 내용을 이해하는 데 도움이 필요합니다.
출력으로이 문제가 무엇을 요구하는지 혼란 스럽습니다. 누구든지 명확히 할 수 있습니까? 문제를 해결할 필요는 없습니다. 도움이 필요한 내용을 이해하는 데 도움이 필요합니다.
당신이보고있는 것은 링크 된 목록입니다
1
가 시작 인덱스는;next
포인터입니다.으로 생각하는 것이 더있을 수 있습니다 :
start = 1
index: 0 1 2 3 4 5 6 7
char: H A C E B D F G
next: 0 4 5 6 2 3 7 0
그 실현 :
이1
의 시작 인덱스는 당신에게 문자 A
및 4
의 링크를 제공합니다.4
은 문자 B
과 2
의 링크를 제공합니다.2
은 문자 C
과 5
의 링크를 제공합니다.5
의 색인은 D
문자와 3
링크를 제공합니다.순서는 제공 (start/next
다음) 그 목록에 분류 정리 :
start = 1
index: 1 4 2 5 3 6 7 0
char: A B C D E F G H
next: 4 2 5 3 6 7 0 0
그래서 링크 된 목록 효율적입니다 :
A -> B -> C -> D -> E -> F -> G -> H -> H -> H ...
가 예상되는 결과는 그냥 링크 된 목록이어야합니다은 순서 (ABCDEFGH
)가 새 배열로 복사되었지만 재미있는 점은 H
이 특수 NULL 값이 아닌 자체를 가리 키므로 해당 문자를 spe로 감지해야합니다 대문자.
감사합니다 paxdiablo! 모든 것이 잘 설명되었습니다. 저를 혼란스럽게 한 것은 0을 가리키는 G 문자였습니다! 그러나 그것이 0으로 가리키는 것으로 보는 것은 H와 H가 자신을 가리키는 것입니다. – Lucky