The true cost of linked lists

Re:The true cost of linked lists by bluefirebrand on Monday June 06, 2022 @12:49PM (#31642798)

It's stuff that every CS student encounters but probably relatively few people who are self taught or do coding bootcamps will ever encounter.

Also probably a part of a course many people snooze through.

[ Parent | on HN ]

Re:The true cost of linked lists by ironmagma on Monday June 06, 2022 @01:38PM (#31643347)

People who've only done coding bootcamps probably shouldn't sign on to Hacker News and start preaching about how Big O is wrong.

[ Parent | on HN ]

Re:The true cost of linked lists by bluefirebrand on Monday June 06, 2022 @01:47PM (#31643466)

Sure, but they still get jobs building software is what I mean.

[ Parent | on HN ]

Re:The true cost of linked lists by mcguire on Monday June 06, 2022 @03:30PM (#31644918)

I don't know when the original article was published, but Jon Bentley's book Programming Pearls (IIRC) contains essentially this same essay (actually, reversing an array) and was published in 1986.

[ Parent | on HN ]

Re:The true cost of linked lists by cgriswald on Monday June 06, 2022 @02:03PM (#31643664)

I see it mentioned somewhat frequently by learners on 'learn-to-code' platforms when discussing code. Even when thinking about it wrongly, it can useful.

[ Parent | on HN ]