Book in the works by Alexander Stepanov

[Alix Pexton]

Manfred_Nowak wrote:
> Alix Pexton wrote:
> 
>> If I find myself needing to regularly get the nth item from a
>> linked list I would start to ask myself why I was using a list in
>> the first place. 
> 
> What is a "linked list"?
> 
> This question is motivated by your stated incompatibility of the "get 
> the nth item"-operation with a "linked list". I do not see such an 
> incompatibility.
> 
> -manfred
> 
  Of course you can get the nth item from a list, but it is not efficient. There are
other data structures that are more efficient for indexing (usually at the expense
of requiring more space.)

A...