> Even if we don't manipulate these data structures directly these days in code

We don't manipulate them indirectly either; .Net or Java lists aren't implemented like that.