爪哇 - 鏈接列表泛型子列表

Question

所以我沒有太多的經驗與Java鏈接列表工作，我得到了這項任務，需要存儲在鏈接列表上的值。總之就是創建處理Lisp表達式的類。特別是，它從一個表達式創建一個基於引用的鏈接列表，並實現了許多方法來在列表上執行操作。正如我的教授所提供的，他使用標記器來破壞表達。例如：

 parse("(+ 3 5 (23.2 -1a 1/2 \"abc\")) "); 

而我的任務是將它添加到一個簡單的鏈表，但我的問題是，對於每一個打開的括號有一個新的列表，這裏面一個括號是一個子表。

對於殼體：（4 *（45 + 3） - （7/5））

（45 + 3）是一個子列表或列表。
（7/5）是一個子列表或列表
4是整數
*符號
45整數
+符號
3整數
- 符號
7/5比率

我的教授告訴我這一點：「所以，子列表或列表必須與完整列表完全相同，這意味着識別器進程可以遞歸。」

我有一個Lisp泛型類，一個LinkedList類和一個用於將表達式分解爲令牌的類。

有什麼想法？

Answer 1

我認爲你在這裏想要的是Composite Pattern實現。當你有兩種你想要類似處理的類型時，你可以做一個複合。解析器通常具有節點和葉子類，或複合和終端表達式。如果兩者都實現相同的接口，那麼您可以輕鬆地製作一個描述解析過程的列表，因爲列表中的每個節點都可能是其他節點的集合。所以你的直覺是對的，你正在處理一棵樹。看起來像列表的樹通常是一個Composite。