2014-12-08 32 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爲您提供字符B和鏈接2
  • 該指數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 ... 

預期的結果應該只是在鏈表order(ABCDEFGH)複製到一個新的數組,但有趣的是,H指向它自己而不是一些特殊的NULL值,所以你將不得不檢測它作爲一個特定的慈善案件。

+0

謝謝paxdiablo!一切都很好解釋。這是G字符指向0使我困惑!但是看到它指向0作爲H和H指向自己是有道理的。 – Lucky 2014-12-08 07:08:36