Revert "Don't use LinkedList in the core libraries anymore."

This reverts commit fe17b5b.

Review-Url: https://codereview.chromium.org/2974073002 .

pkg/analyzer/lib/src/dart/resolver/inheritance_manager.dart

@@ -370,7 +370,7 @@ class InheritanceManager {
    * overridden in the inheritance path (for which the type is in the path).
    *
    * @param chain the inheritance path that is built up as this method calls itself recursively,
-   *          when this method is called an empty [Queue] should be provided
+   *          when this method is called an empty [LinkedList] should be provided
    * @param currentType the current type in the inheritance path
    * @param memberName the name of the member that is being looked up the inheritance path
    */

runtime/lib/core_patch.dart

@@ -3,6 +3,7 @@
 // BSD-style license that can be found in the LICENSE file.
 
 import "dart:async";
+import "dart:collection" show LinkedList, LinkedListEntry;
 import 'dart:convert' show ASCII, JSON;
 import "dart:isolate";
 import "dart:math";

runtime/lib/regexp_patch.dart

@@ -13,7 +13,7 @@ class RegExp {
     if (value == null) {
       if (_cache.length > _MAX_CACHE_SIZE) {
         _RegExpHashKey lastKey = _recentlyUsed.last;
-        _recentlyUsed.remove(lastKey);
+        lastKey.unlink();
         _cache.remove(lastKey);
       }
 
@@ -46,13 +46,13 @@ class RegExp {
   static const int _MAX_CACHE_SIZE = 256;
   static final Map<_RegExpHashKey, _RegExpHashValue> _cache =
       new HashMap<_RegExpHashKey, _RegExpHashValue>();
-  static final internal.LinkedList<_RegExpHashKey> _recentlyUsed =
-      new internal.LinkedList<_RegExpHashKey>();
+  static final LinkedList<_RegExpHashKey> _recentlyUsed =
+      new LinkedList<_RegExpHashKey>();
 }
 
 // Represents both a key in the regular expression cache as well as its
 // corresponding entry in the LRU list.
-class _RegExpHashKey extends internal.LinkedListEntry<_RegExpHashKey> {
+class _RegExpHashKey extends LinkedListEntry<_RegExpHashKey> {
   final String pattern;
   final bool multiLine;
   final bool caseSensitive;

sdk/lib/internal/internal.dart

@@ -15,7 +15,6 @@ part 'list.dart';
 part 'print.dart';
 part 'sort.dart';
 part 'symbol.dart';
-part 'linked_list.dart';
 
 // Powers of 10 up to 10^22 are representable as doubles.
 // Powers of 10 above that are only approximate due to lack of precission.

sdk/lib/internal/internal_sources.gypi

@@ -9,7 +9,6 @@
     # The above file needs to be first as it lists the parts below.
     'iterable.dart',
     'list.dart',
-    'linked_list.dart',
     'print.dart',
     'sort.dart',
     'symbol.dart',

sdk/lib/io/io.dart

@@ -197,7 +197,14 @@ library dart.io;
 import 'dart:async';
 import 'dart:_internal' hide Symbol;
 import 'dart:collection'
-    show HashMap, HashSet, Queue, ListQueue, UnmodifiableMapView;
+    show
+        HashMap,
+        HashSet,
+        Queue,
+        ListQueue,
+        LinkedList,
+        LinkedListEntry,
+        UnmodifiableMapView;
 import 'dart:convert';
 import 'dart:developer' hide log;
 import 'dart:isolate';