鏈表是一種數據結構還是數據類型

鏈表是一種數據結構還是數據類型

鏈表這個詞,既是一種數據結構,當你在數據結構與算法中討論它的時候;也是一種數據類型,當你在某一種程序設計語言中討論它的時候。

當它指一種數據結構的時候,他的結構是抽象的,大概描述了元素是有前後順序的,可以遍歷,但一般不可以隨機訪問。它通常有頭,尾,而且可以快速的增刪頭尾。大概就是這樣的結構了。這種操作也都是指在內存中的操作。

當它指一種數據類型的時候,通常是說的某種語言裏面實現了鏈表這種數據結構對應的數據類型。比如C++中的 list,R中的list,Java中的ArrayList等等。不同語言的鏈表類型實現細節不同,提供的操作函數也不完全相同,有的甚至差別還挺大。具體要看這個語言實現的方式。