blob: 43c68ddda00f29a0eb6a9a670fb535027db9a463 [file] [log] [blame]
// Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.
/// @assertion void addFirst(E entry)
/// Add [entry] to the beginning of the list.
/// @description Checks that [entry] is added to the beginning of the list.
/// @author kaigorodov
import "../../../Utils/expect.dart";
import "dart:collection";
import "LinkedList.lib.dart";
main() {
LinkedList<MyLinkedListEntry> list = new LinkedList<MyLinkedListEntry>();
list.addFirst(new MyLinkedListEntry(1));
Expect.equals(1, list.first.value);
list.addFirst(new MyLinkedListEntry(null));
Expect.equals(null, list.first.value);
list.addFirst(new MyLinkedListEntry(list));
Expect.equals(list, list.first.value);
for (var i = 0; i <= 1000; i++) {
list.addFirst(new MyLinkedListEntry(i));
Expect.equals(i, list.first.value);
Expect.equals(i + 1, list.length);