blob: 74d8a63eec78b74707730a6512b1f47f5f10faec [file] [log] [blame]
// Copyright (c) 2016, 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 insertBefore(E entry)
* Insert an element before this element in this element's linked list.
* @description Checks that entry is inserted before this element. Try to add
* the entry before the first element
* @author sgrekhov@unipro.ru
*/
import "../../../Utils/expect.dart";
import "dart:collection";
import "LinkedListEntry.lib.dart";
main() {
LinkedList<MyLinkedListEntry> list = new LinkedList<MyLinkedListEntry<int>>();
MyLinkedListEntry<int> entry1 = new MyLinkedListEntry<int>(1);
MyLinkedListEntry<int> entry2 = new MyLinkedListEntry<int>(2);
MyLinkedListEntry<int> entry3 = new MyLinkedListEntry<int>(2);
list.add(entry1);
list.add(entry2);
entry1.insertBefore(entry3);
Expect.identical(list, entry3.list);
Expect.identical(entry1, entry3.next);
Expect.identical(entry3, entry1.previous);
Expect.identical(entry3, list.first);
}