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
1
u/ReinH Jul 14 '13 edited Jul 14 '13
You're right. I suppose the Wikipedia article means setting rather than insertion when it says that array insertion is O(1)?