| | List of capitals and larger cities by country|by country Information (Site not responding. Last check: 2007-11-06) |
 | | In modern programming languages, equality of lists is normally defined in terms of structural equality of the corresponding entries, except that if the lists are typed, then the list types may also be relevant. |
 | | The standard way of implementing lists, originating with Lisp, is to have each element of the list contain both its value and a pointer indicating the location of the next element in the list. |
 | | However, it is generally assumed that elements can be inserted into a list in constant time, while access of a random element in a list requires linear time; this is to be contrasted with an array (or ''vector''), for which the time complexities are reversed. |
| www.echostatic.com /List_of_capitals_and_larger_cities_by_country|by_country.html (610 words) |