LinkedList<E extends LinkedListEntry<E>>类 基础

一个扩展自LinkedListEntry的特殊双链表。

这不是一个泛型数据结构。它只接受扩展LinkedListEntry类的元素。有关允许在两端以恒定时间添加和删除元素的泛型集合的Queue实现，请参阅。

这不是List实现。尽管它的名字，这个类不实现List接口。它不允许通过索引以恒定时间查找。

因为元素本身包含这个链表的链接，所以每个元素一次只能在一个链表中。要将元素添加到另一个链表，必须首先将其从当前链表（如果有）中删除。同样，由于这个原因，remove和contains方法基于身份，即使LinkedListEntry选择覆盖Object.==。

作为回报，每个元素都知道自己在链表中的位置，以及它所在的链表。这允许使用元素进行恒定时间的LinkedListEntry.insertAfter、LinkedListEntry.insertBefore和LinkedListEntry.unlink操作。

LinkedList还允许在两端以恒定时间添加和删除，以及恒定时间的长度获取器。

示例

final class EntryItem extends LinkedListEntry<EntryItem> {
  final int id;
  final String text;
  EntryItem(this.id, this.text);

  @override
  String toString() {
    return '$id : $text';
  }
}

void main() {
  final linkedList = LinkedList<EntryItem>();
  linkedList
      .addAll([EntryItem(1, 'A'), EntryItem(2, 'B'), EntryItem(3, 'C')]);
  print(linkedList.first); // 1 : A
  print(linkedList.last); // 3 : C

  // Add new item after first item.
  linkedList.first.insertAfter(EntryItem(15, 'E'));
  // Add new item before last item.
  linkedList.last.insertBefore(EntryItem(10, 'D'));
  // Iterate items.
  for (var entry in linkedList) {
    print(entry);
    // 1 : A
    // 15 : E
    // 2 : B
    // 10 : D
    // 3 : C
  }

  // Remove item using index from list.
  linkedList.elementAt(2).unlink();
  print(linkedList); // (1 : A, 15 : E, 10 : D, 3 : C)
  // Remove first item.
  linkedList.first.unlink();
  print(linkedList); // (15 : E, 10 : D, 3 : C)
  // Remove last item from list.
  linkedList.remove(linkedList.last);
  print(linkedList); // (15 : E, 10 : D)
  // Remove all items.
  linkedList.clear();
  print(linkedList.length); // 0
  print(linkedList.isEmpty); // true
}