2012-12-09 50 views
0

好對象,用鏈表第一次 - 我該如何命名爲插入

阿呆提問時間:

通常使用數組我有一個對象名稱:對象[指數] ...如果我有許多人,那麼索引是什麼區分每個對象彼此,希望,並且通常在我的情況下,索引與任何對象所代表的事物的現實有關,所以我不必去打獵 - 第三一個第三個......

現在我需要一個鏈表作爲一種隊列(工作一個LRU緩存的一部分) - 我只是打了一個問題:

我即將宣佈的第一個對象,並把它添加到鏈表 - 但我該怎麼稱呼呢?

對象? ...我有很多這些不知何故?

object1? ...如果是這樣的話,那麼我怎麼在那裏得到'1'(然後是'2'等等)

我猜測真正的解決方案要麼是非常基本的,我要給自己打耳光和/或指針涉及?

目前我只是工作了項目的主要算法方面的僞代碼,每天更深入的細節。我還沒有真正學習C++,而是來自一門Java課程和一些基本的ADT主題,但沒有實用性的經驗。任何幫助真的很感激。

非常感謝!

回答

0

鏈表對象被稱爲節點,第一個是頭。是的指針都參與:)更多信息 http://www.algorithmist.com/index.php/Linked_List

+0

哈啊,所以對象傾斜獨立存在的鏈表?除非,也許你做了一個數組,並建立了指向數組的指針的鏈表或? –

+0

我不會使用數組,整個鏈接列表的一點就是它可以在添加新節點時動態增長。缺點是你需要知道前一個節點才能訪問下一個節點。你不會隨機訪問只有順序。如果你需要的節點之間跳轉,你可以使用雙鏈表,上面 的文章什麼它歸結爲是一個對象包含一個指向另一個對象的解釋。 –

+0

我不想自己使用數組,但我使用該示例作爲對象可能位於鏈表之外的潛在方式。假設你的對象是在一個鏈表一些algorithmical原因,但也需要通過名稱或通過在代表和其他一些algorithmical模式所需的索引訪問它們 - 如何是一個實現?我很清楚我缺少一些基本知識;)。感謝您的單詞到目前爲止 –

相關問題