線性鏈接列表 - 有效/常用術語？

Question

正在談論一個線性鏈接鏈接，而不是一個有效/常見術語的圓形鏈表？對於我發佈給學生的一些示例，我需要區分兩者，並且不希望使用實際不存在的術語！

Answer 1

我會簡單地稱它們爲「非圓形」。

僅供參考，Lisp的定義"proper lists"如由空表終止名單。 「錯誤」列表可以是「圓形列表」或「虛線列表」（不是由空列表而是由其他原子終止的列表）。

Answer 2

我想說線性或開放鏈表是有效的條款，但是，我只聽到他們在上下文中提到，他們必須從環形鏈表進行明確區分，否則「鏈表」無假定其他限定符是線性的。

Answer 3

我呼籲那些「單鏈表」雖然這通常只是從區分開來「雙向鏈表」。圓形鏈表可以是單鏈或雙鏈，因此在技術上它不區分它們。然而，我不認爲我曾經聽說有人用任何其他名稱（例如除了額外的量詞，也就是 - 循環雙向鏈表）提到一個循環鏈表。

Answer 4

我打電話給他們

1）單鏈表[1]->[2]->NULL

2）雙向鏈表NULL<-[1]<=>[2]<=>[3]->NULL

3）循環鏈表[1]->[2]->[1]

然後，您可以使用組合鍵，使您的自己的條款。但是，如果有任何疑問，對問題的描述或對問題的解釋將澄清術語的實際含義。

Answer 5

你正在尋找的條款是「循環」和「非週期」，並適用於所有的圖形數據結構。正如@Svante提到的，有時候你會看到'正確'，'不適當'和'循環'。

碎末，以列表的引用意味着「無環」，因此「非圓形」是罕見的並且相當粗。

最後，如果你的學生是足夠成熟，「循環」和「無環」優選作爲從列表推廣到樹到DAG的圖形來當你的學生將再次滿足這些條件。