Packageorg.aswing.util
Classpublic class LinkedList
ImplementsList

Linked list implementation of the List interface.


Public Methods
 MethodDefined by
  
LinkedList()
LinkedList
  
append(data:*, index:int = -1):void
LinkedList
  
appendAll(arr:Array, index:int = -1):void
LinkedList
  
appendList(list:List, index:int = -1):void
LinkedList
  
clear():void
LinkedList
  
contains(element:*):Boolean
LinkedList
  
first():*
LinkedList
  
get(index:int):*
LinkedList
  
getHead():ListNode
LinkedList
  
getNodeAt(index:int):ListNode
LinkedList
  
getTail():ListNode
LinkedList
  
indexOf(element:*):int
LinkedList
  
isEmpty():Boolean
LinkedList
  
last():*
LinkedList
  
pop():*
LinkedList
  
remove(element:*):*
LinkedList
  
removeAt(index:int):*
LinkedList
  
removeNode(node:ListNode):void
LinkedList
  
removeRange(fromIndex:int, toIndex:int):Array
Returns null if out of bounds
LinkedList
  
replaceAt(index:int, element:*):*
LinkedList
  
shift():*
LinkedList
  
size():int
LinkedList
  
toArray():Array
LinkedList
  
toString():String
LinkedList
Constructor detail
LinkedList()constructor
public function LinkedList()
Method detail
append()method
public function append(data:*, index:int = -1):void

Parameters
data:*
 
index:int (default = -1)

Throws
— when index out of bounds
appendAll()method 
public function appendAll(arr:Array, index:int = -1):void

Parameters
arr:Array
 
index:int (default = -1)

Throws
— when index out of bounds
appendList()method 
public function appendList(list:List, index:int = -1):voidParameters
list:List
 
index:int (default = -1)
clear()method 
public function clear():void
contains()method 
public function contains(element:*):BooleanParameters
element:*

Returns
Boolean
first()method 
public function first():*

Returns
*
get()method 
public function get(index:int):*Parameters
index:int

Returns
*
getHead()method 
public function getHead():ListNode

Returns
ListNode
getNodeAt()method 
public function getNodeAt(index:int):ListNodeParameters
index:int

Returns
ListNode
getTail()method 
public function getTail():ListNode

Returns
ListNode
indexOf()method 
public function indexOf(element:*):intParameters
element:*

Returns
int
isEmpty()method 
public function isEmpty():Boolean

Returns
Boolean
last()method 
public function last():*

Returns
*
pop()method 
public function pop():*

Returns
*
remove()method 
public function remove(element:*):*Parameters
element:*

Returns
*
removeAt()method 
public function removeAt(index:int):*Parameters
index:int

Returns
*
removeNode()method 
public function removeNode(node:ListNode):voidParameters
node:ListNode
removeRange()method 
public function removeRange(fromIndex:int, toIndex:int):Array

Returns null if out of bounds

Parameters
fromIndex:int
 
toIndex:int

Returns
Array
replaceAt()method 
public function replaceAt(index:int, element:*):*Parameters
index:int
 
element:*

Returns
*
shift()method 
public function shift():*

Returns
*
size()method 
public function size():int

Returns
int
toArray()method 
public function toArray():Array

Returns
Array
toString()method 
public function toString():String

Returns
String