2014-12-08 2 views

답변

1

당신이보고있는 것은 링크 된 목록입니다

  • 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의 시작 인덱스는 당신에게 문자 A4의 링크를 제공합니다.
  • 해당 색인 4은 문자 B2의 링크를 제공합니다.
  • 해당 색인 2은 문자 C5의 링크를 제공합니다.
  • 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로 감지해야합니다 대문자.

+0

감사합니다 paxdiablo! 모든 것이 잘 설명되었습니다. 저를 혼란스럽게 한 것은 0을 가리키는 G 문자였습니다! 그러나 그것이 0으로 가리키는 것으로 보는 것은 H와 H가 자신을 가리키는 것입니다. – Lucky

관련 문제