Is List a linked list?

Question

Is System.Collections.Generic.List a type of linked list(not the LinkedList class)?

A linked

Answer 1

No, List is backed by an array - it's essentially a generic version of ArrayList from .NET 1.0. From the docs:

The List class is the generic equivalent of the ArrayList class. It implements the IList generic interface using an array whose size is dynamically increased as required.

Note that due to being backed by an array, its access via indexers is O(1) as opposed to the O(N) for a linked list.

If you want a linked list, use LinkedList. Note that this is a doubly-linked list. I don't believe .NET exposes a singly-linked list type.