劍指Offer之從尾到頭列印連結清單（題5）

<code>1 </code><code>/****************************************                                                                                                 </code>

<code>  </code><code>2     &gt; File Name:stack_test.cpp</code>

<code>  </code><code>3     &gt; Author:xiaoxiaohui</code>

<code>  </code><code>4     &gt; mail:[email protected]</code>

<code>  </code><code>5     &gt; Created Time:2016年05月19日 星期四 21時01分44秒</code>

<code>  </code><code>6 ****************************************/</code>

<code>  </code><code>7 </code>

<code>  </code><code>8 #include&lt;iostream&gt;</code>

<code>  </code><code>9 </code><code>using</code> <code>namespace</code> <code>std</code>

<code> </code><code>10 </code>

<code> </code><code>11 </code><code>void</code> <code>print(ListNode* phead)</code>

<code> </code><code>12 {</code>

<code> </code><code>13     stack&lt;ListNode*&gt; node;</code>

<code> </code><code>14 </code>

<code> </code><code>15     ListNode* tem = phead;</code>

<code> </code><code>16     </code><code>while</code><code>(tem != NULL)</code>

<code> </code><code>17     {</code>

<code> </code><code>18         node.push(tem);</code>

<code> </code><code>19         tem = tem-&gt;m_pNext;</code>

<code> </code><code>20     }</code>

<code> </code><code>21 </code>

<code> </code><code>22     </code><code>while</code><code>(!node.empty())</code>

<code> </code><code>23     {</code>

<code> </code><code>24         tem = node.top();</code>

<code> </code><code>25         </code><code>printf</code><code>(</code><code>"%d  "</code><code>, tem-&gt;m_nValue);</code>

<code> </code><code>26         node.pop();</code>

<code> </code><code>27     }</code>

<code> </code><code>28 }</code>

<code>  </code><code>2     &gt; File Name:digui_test.c</code>

<code>  </code><code>5     &gt; Created Time:2016年05月19日 星期四 20時48分02秒</code>

<code>  </code><code>8 #include&lt;stdio.h&gt;</code>

<code>  </code><code>9 </code>

<code> </code><code>10 </code><code>void</code> <code>print(ListNode* phead)</code>

<code> </code><code>11 {</code>

<code> </code><code>12     ListNode* tem = phead;</code>

<code> </code><code>13     </code><code>if</code><code>(tem == NULL)</code>

<code> </code><code>14     {</code>

<code> </code><code>15         </code><code>return</code><code>;</code>

<code> </code><code>16     }</code>

<code> </code><code>17     </code><code>else</code>

<code> </code><code>18     {</code>

<code> </code><code>19         print(tem-&gt;m_pNext);</code>

<code> </code><code>20         </code><code>printf</code><code>(</code><code>"%d  "</code><code>,tem-&gt;m_nKey);</code>

<code> </code><code>21     }</code>

<code> </code><code>22 }</code>

本文轉自 ye小灰灰  51CTO部落格，原文連結：http://blog.51cto.com/10704527/1783632，如需轉載請自行聯系原作者