LibTest/collection/LinkedList/addFirst_A01_t01.dart

/*
 * 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);

  list.clear();
  for (var i = 0; i <= 1000; i++) {
    list.addFirst(new MyLinkedListEntry(i));
    Expect.equals(i, list.first.value);
    Expect.equals(i+1, list.length);
  }
}