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.
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).
They all use them internally, but don't tend to make them available to the programmer (usually because they aren't needed).