Skip to content

Instantly share code, notes, and snippets.

@evoxmusic
Last active August 29, 2015 14:27
Show Gist options
  • Save evoxmusic/8ee876feedce23ccf5c2 to your computer and use it in GitHub Desktop.
Save evoxmusic/8ee876feedce23ccf5c2 to your computer and use it in GitHub Desktop.
LinkedList - Liste Chainée
#!/usr/bin/env python
class Node(object):
def __init__(self, previous_node, element):
self.element = element
self.previous_node = previous_node
self.next_node = None
class LinkedList(object):
def __init__(self):
self._first_node = None
def add(self, element):
if not self._first_node:
self._first_node = Node(None, element)
return
n1 = self._first_node
while True:
n2 = n1.next_node
if not n2:
n1.next_node = Node(n1, element)
break
n1 = n2
def remove(self, element):
pass
if __name__ == "__main__":
ll = LinkedList()
[ll.add(i) for i in xrange(100)]
print ll._first_node.next_node.next_node.next_node.element
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment