News for hackers. Stuff that matters.
Re:Data Structure Visualizations (2011) by PunchTornado on Tuesday February 05, 2019 @08:45AM (#19085180)
in the past 10 years I never had to implement a linked list in any of my jobs. is this anormal?
Re:Data Structure Visualizations (2011) by tzs on Tuesday February 05, 2019 @01:22PM (#19088057)
Are you sure about that?

I've seen people not realize they are implementing a linked list when they are working in a language like PHP or Python, have an array of objects, and those objects contain indexes or keys to other objects in the array.

Similarly, I've seen people not realize they have trees. For instance, suppose a program generates some kind of report. The report has multiple sections. Somewhere in there you might have a

  report = [section1, section2, ..., sectionN]
to represent the report. But section can have subsections, so that section1 could actually be

  section1 = [section1_1, section1_2, ...]
and so one with subsubsections and more.

That final 'report' variable references a tree, but a lot of people wouldn't notice because they didn't have to make a node structure with child and parent pointers and maintain those pointers manually.

Re:Data Structure Visualizations (2011) by anonytrary on Tuesday February 05, 2019 @12:54PM (#19087655)
Like I said to the other guy, depends on what you're working on. If you're building a product for users, there's a chance you have never implemented this. If you're building a product for developers, those chances should be lower. For example, I doubt anyone writing business logic for an API thought "time to implement a linked list!" instead of just importing a built-in linked list or a third-party lib.

Someone writes those libraries. Not you, apparently.

Re:Data Structure Visualizations (2011) by PunchTornado on Wednesday February 06, 2019 @10:05AM (#19095589)
yes, the issue is when you are asking these questions in interviews for jobs where you don't need them.
Re:Data Structure Visualizations (2011) by normal4999 on Tuesday February 05, 2019 @12:44PM (#19087544)
same here, 10 years, no need to implement linked list