// 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
 * @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);
  entry2.insertBefore(entry3);

  Expect.identical(list, entry3.list);
  Expect.identical(entry3, entry1.next);
  Expect.identical(entry3, entry2.previous);
  Expect.identical(entry2, entry3.next);
  Expect.identical(entry1, entry3.previous);
}