|
問題描述 單鏈表: 用文字描述要解決的問題是什么。用P表示head,也即是頭指針,設計算法讓P指向任何一個元素。 示例:讓P指向第n個元素。 解決方案 p=head fork in range(n): p=p.next 以上就是對此問題解決方法。 假設n=1,此算法就運行一次,此時的p=head.next,也就是上表的a1; 假設n=2,此算法就運行兩次,此時的p=head.next.next,也就是上表的a2; 以此類推,讓p指向第n個元素時,也就是運行上述算法n次,也就是上表中的an。 代碼清單
結語 本文我們解決了單鏈表中如何表示表中的任何一個元素,通過一個簡單的算法使問題得到了很多好的解決,同時也和Python有了很好的聯(lián)系。在對數據結構與算法的學習中,我們要先掌握好基礎知識,通過對一些簡單的算法學習與寫作來加強我們的能力,這樣在對以后的算法才能有很好的基礎,學習才會更加牢靠。以后將會對更多有關算法理解方面進行更深的探究。 實習編輯:衡輝 作者:馮浩、袁睿、王科杰 |
|
|