Trees | Indices | Help |
|
---|
|
object --+ | _abcoll.Iterable --+ | LinkedList
Doubly linked list
|
|||
Inherited from |
|
|||
|
|||
|
|||
|
|||
|
|||
|
|||
|
|||
|
|||
|
|||
Inherited from |
|
|||
Inherited from |
|
|||
first Get the first node of the list |
|||
Inherited from |
|
x.__init__(...) initializes x; see help(type(x)) for signature
|
|
Insert to the beginning of list >>> list = LinkedList() >>> [str(data) for data in list] [] >>> node = list.prepend("foo") >>> len(list) 1 >>> node = list.prepend("bar") >>> [str(data) for data in list] ['bar', 'foo'] |
Insert to the end of list >>> list = LinkedList() >>> node = list.append('foo') >>> len(list) 1 >>> node = list.append('bar') >>> [str(data) for data in list] ['foo', 'bar'] |
Insert before a node >>> list = LinkedList() >>> node1 = list.append('foo') >>> node2 = list.insert_before(node1, 'bar') >>> node3 = list.insert_before(node1, 'baz') >>> [str(data) for data in list] ['bar', 'baz', 'foo'] |
Insert after a node >>> list = LinkedList() >>> node1 = list.prepend('foo') >>> node2 = list.insert_after(node1, 'bar') >>> node3 = list.insert_after(node1, 'baz') >>> [str(data) for data in list] ['foo', 'baz', 'bar'] |
Delete node >>> list = LinkedList() >>> node1 = list.prepend('foo') >>> node2 = list.insert_after(node1, 'bar') >>> node3 = list.insert_before(node2, 'baz') >>> [str(data) for data in list] ['foo', 'baz', 'bar'] >>> str(list.delete(node3)) 'foo' >>> [str(data) for data in list] ['foo', 'bar'] >>> print "%s" % node3 <BLANKLINE> >>> str(list.delete(node1)) 'bar' >>> [str(data) for data in list] ['bar'] >>> list.delete(node2) >>> [str(data) for data in list] [] |
|
firstGet the first node of the list
|
Trees | Indices | Help |
|
---|
Generated by Epydoc 3.0.1 on Sat Dec 31 11:30:00 2016 | http://epydoc.sourceforge.net |