News for hackers. Stuff that matters.
Re:The Programming Interview from Hell by onion2k on Monday February 20, 2017 @10:37AM (#13688103)
linked list is not complex for christ sake

That depends on the language. If you're using something without pointers or references it's quite hard.

Re:The Programming Interview from Hell by ldarcyftw on Monday February 20, 2017 @11:13AM (#13688419)
Hmm, which (general) language has no pointers or references?
Re:The Programming Interview from Hell by falcolas on Monday February 20, 2017 @01:00PM (#13689377)
Python. Ruby. Javascript. Lisp. Haskel (IIRC).

They all use them internally, but don't tend to make them available to the programmer (usually because they aren't needed).

Re:The Programming Interview from Hell by gpderetta on Monday February 20, 2017 @01:10PM (#13689480)
They have references (at least python, lisp that I know of, likely the others as well), which is enough to implement linked lists.
Re:The Programming Interview from Hell by falcolas on Monday February 20, 2017 @02:15PM (#13690025)
The ability to implement linked lists != pointers and references

Behind the scene, yes, every Python variable is a reference to an object. It's not addressable, however, and in the case of immutable objects (like strings), you can't modify the underlying object and keep all references pointed at that updated object.

Re:The Programming Interview from Hell by gpderetta on Monday February 20, 2017 @03:37PM (#13690675)
If have references you can pretty much always implement lists. First all you do not need mutability, you can implement linked lists form immutable cons cells, second python has mutable references so implementing linked lists is trivial (the fact that some objects are in fact immutable is immaterial).
Re:The Programming Interview from Hell by ldarcyftw on Monday February 20, 2017 @01:16PM (#13689528)
Well, at least in Ruby and Javascript variables are references to objects and it is trivial to implement a linked list in both.