HelpSource/Classes/LinkedList.schelp

   1 CLASS::LinkedList
   2 summary::doubly linked list
   3 categories:: Collections>Ordered
   4
   5 DESCRIPTION::
   6 LinkedList implements a doubly linked list.
   7
   8 Most methods are inherited from the superclasses.
   9
  10 INSTANCEMETHODS::
  11
  12 method::addFirst
  13 Add an item to the head of the list.
  14
  15 method::add
  16 Add an item to the tail of the list.
  17
  18 method::remove
  19 Remove an item from the list.
  20
  21 method::pop
  22 Remove and return the last item in the list.
  23
  24 method::popFirst
  25 Remove and return the first item in the list.
  26
  27 method::first
  28 Return the first item in the list.
  29
  30 method::last
  31 Return the last item in the list.
  32
  33 method::at
  34 Return the item at the given index in the list.
  35 This requires a scan of the list and so is O(n).
  36
  37 method::put
  38 Put the item at the given index in the list.
  39 This requires a scan of the list and so is O(n).
  40
  41 method::removeAt
  42 Remove and return the item at the given index in the list.
  43 This requires a scan of the list and so is O(n).