Files
burrow-server/tools/decompiled/com/sbi/prediction/LinkedList.as
T

168 lines
4.0 KiB
ActionScript

package com.sbi.prediction
{
public class LinkedList
{
public var head:Node = null;
public var tail:Node = null;
public function LinkedList()
{
super();
}
public function insertAtStart(param1:Object) : Node
{
if(this == null)
{
throw new ReferenceError("Object instance is null");
}
if(param1 == null)
{
throw new ArgumentError("Obj is Null");
}
var _loc2_:Node = new Node();
_loc2_.data = param1;
if(this.head == null)
{
_loc2_.next = null;
_loc2_.prev = null;
this.head = _loc2_;
this.tail = _loc2_;
}
else
{
_loc2_.next = this.head;
this.head.prev = _loc2_;
_loc2_.prev = null;
this.head = _loc2_;
}
return this.head;
}
public function insertAtStartLRU(param1:Object, param2:Object) : Node
{
if(this == null)
{
throw new ReferenceError("Object instance is null");
}
if(param2 == null)
{
throw new ArgumentError("Obj is Null");
}
var _loc3_:Node = new Node();
_loc3_.data = param2;
_loc3_.key = param1;
if(this.head == null)
{
_loc3_.next = null;
_loc3_.prev = null;
this.head = _loc3_;
this.tail = _loc3_;
}
else
{
_loc3_.next = this.head;
this.head.prev = _loc3_;
_loc3_.prev = null;
this.head = _loc3_;
}
return this.head;
}
public function displayList() : void
{
if(this == null)
{
throw new ReferenceError("Object instance is null");
}
var _loc1_:Node = null;
if(this.head != null)
{
trace("\nContents of the Linked List: \n");
_loc1_ = this.head;
while(_loc1_ != null)
{
trace(_loc1_.data);
_loc1_ = _loc1_.next;
}
}
else
{
trace("\nLinked List is empty");
}
}
public function insertAtEnd(param1:Object) : void
{
}
public function removeAtStart() : void
{
if(this == null)
{
throw new ReferenceError("Object instance is null");
}
var _loc1_:Node = null;
if(this.head != null)
{
_loc1_ = this.head;
this.head = this.head.next;
this.head.prev = null;
_loc1_ = null;
}
else
{
trace("\nLinked List is empty");
}
}
public function removeAtEnd() : Node
{
if(this == null)
{
throw new ReferenceError("Object instance is null");
}
var _loc1_:Node = null;
if(this.tail != null)
{
_loc1_ = this.tail;
this.tail = this.tail.prev;
this.tail.next = null;
}
else
{
trace("\nLinked List is empty");
}
return _loc1_;
}
public function removeNode(param1:Object) : void
{
if(this == null)
{
throw new ReferenceError("Object instance is null");
}
if(param1 == null)
{
throw new ArgumentError("Obj is Null");
}
var _loc2_:Node = null;
if(this.head != null)
{
_loc2_ = this.head;
while(_loc2_ != null)
{
_loc2_ = _loc2_.next;
}
}
else
{
trace("\nLinked List is empty");
}
}
}
}