// 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 remove() → E
/// @description Checks that remove() removes element
/// @author sgrekhov@unipro.ru

import "../../../Utils/expect.dart";
import "dart:collection";

main() {
  DoubleLinkedQueue queue = new DoubleLinkedQueue();
  queue.add(1);
  queue.add(2);
  queue.add(3);

  var e = queue.firstEntry()?.nextEntry()?.remove();
  Expect.equals(2, e);
  Expect.equals(2, queue.length);
  Expect.equals(1, queue.first);
  Expect.equals(3, queue.firstEntry()?.nextEntry()?.element);
  Expect.equals(1, queue.lastEntry()?.previousEntry()?.element);
}