※ 引述《yauhh (喲)》之銘言： : 所謂linked就是一個結構包含另一個結構. : Linked list則是結構的包含方式比較有規律. : 在這方面,我覺得要說語言不重要,在linked list上面不是如此. : Linked list用C或C++寫才會特別把link帶出來. 用Python,談什麼link呢? : 而真要說不被語言綁住的,是stack,queue,tree,graph這些language-free的東西. 我說個有些人可能不愛聽的話，所有高階語言處理的資料都要放在計算機結構內。 這代表什麼呢？有的語言可能沒明確的指標，像Java，可是實際上物件型態的變數 都是動態物件，每個物件型態的變數都有個object reference，不像C++的物件有 分動態靜態。高階語言沒指標就不能實作linked list？那不是要哈哈哈了嗎？ 有些人說linked list就是解決array有固定長度的問題，可是在我來看， 每個電腦的記憶體量都是有限的，位址空間也是有限的。 說到底，大家都是在一個由CPU提供的byte/word/dword array中玩來玩去而已。 如果機械語言/組語能實作linked list，所有有array的語言就都可以實作它。 沒有人規定linked list的link一定要是指標或者以某個形態出現的啊。 你高興的話，只要能夠在現在的計算機結構下實作， 你也可以把link隱含在自己發明的語言所提供的某種語意樣式裡。 其他資料結構沒有一個不可以這樣玩，第一次想到那樣的想法、發明那樣語言的時候， 肯定很爽，我高中時很想自己來搞一個。 不過那又如何，現在的我來看，都是eye candy，拘泥於有形與無形的差別而已。 程式生產力真的有比較好嗎？有時候吃eye candy是要多付出代價的。 Eye candy吃得愈多，離真正最底層的實作愈遙遠， 對各種事務到底是怎麼運作的，就愈容易缺乏了解。 也許有的工作把愈底層的細節從真正要做的事情中抽離得愈遠愈好， 但是也有的工作本來就是要從最底層的細節了解起，才能做得好的。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.32.10.18 ※ 編輯: Aurim 來自: 114.32.10.18 (02/21 10:33)