Package schrodinger :: Package job :: Module queue :: Class LinkedList

Class LinkedList

object --+
         |
        LinkedList

Known Subclasses:

RunningJobs

A doubly linked list, providing constant time addition, size, and truth checks. It provides for constant time removal if you have the node object in hand. It provides for linear time iteration without copying while allowing removals or additions to the list during iteration.

Instance Methods

[hide private]

__init__(self)
x.__init__(...) initializes x; see help(type(x)) for signature

__nonzero__(self)

__len__(self)

__iter__(self)
Iterate over the list, yielding a (node, value) tuple for each element.

__getstate__(self)

__setstate__(self, state)

reverse_iter(self)

remove(self, node)
Remove a node from the list.

add(self, value)
Add a node to the list.

Inherited from object: __delattr__, __format__, __getattribute__, __hash__, __new__, __reduce__, __reduce_ex__, __repr__, __setattr__, __sizeof__, __str__, __subclasshook__

Properties

[hide private]

Inherited from object: __class__

Method Details

[hide private]

init(self)
(Constructor)

x.__init__(...) initializes x; see help(type(x)) for signature

Overrides: object.__init__: (inherited documentation)

Class LinkedList

__init__(self) (Constructor)

init(self)
(Constructor)