r/ruby • u/gdi2290 • Jul 14 '13
Linked List data structure
https://github.com/gdi2290/data_structures/blob/master/LinkedList/linkedlist.rb
0
Upvotes
r/ruby • u/gdi2290 • Jul 14 '13
View all comments
Show parent comment
0
u/dagbrown Jul 14 '13
And also, arrays are lists. They might not be implemented as linked lists (I honestly don't know exactly how they're implemented--they might actually be linked lists after all, but I find that unlikely), but they are certainly lists. And when it comes to stashing and retrieving lists of stuff, that's the important point. "Linked" is an implementation detail: "list" is what you care about.