Hacker News new | ask | show | jobs
by ldarcyftw 3407 days ago
Hmm, which (general) language has no pointers or references?
1 comments

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).

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.

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).
Well, at least in Ruby and Javascript variables are references to objects and it is trivial to implement a linked list in both.