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