Beide slaan reeksen op, maar ze hebben tegengestelde kostprofielen. Een array is aaneensluitend geheugen met O(1)-indexering; een linked list bestaat uit verspreide nodes verbonden door pointers, met O(1) invoegen/verwijderen aan de uiteinden maar zonder indexering.
