8000 Added Linked List Data Structure · jeffmikels/python@0c70e56 · GitHub
[go: up one dir, main page]

Skip to content
8000

Commit 0c70e56

Browse files
ddebrecenijrabranhe
authored andcommitted
Added Linked List Data Structure
1 parent 1540534 commit 0c70e56

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

data structures/linked_list.py

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
# Python Implementation of a Linked List
2+
3+
class Node(object):
4+
def __init__(self, value):
5+
super(Node, self).__init__()
6+
7+
self._value = value
8+
self._next = None
9+
10+
def traverse(self):
11+
node = self
12+
while node:
13+
print(node._value)
14+
node = node._next
15+
16+
### Test ###
17+
18+
node_1 = Node(123)
19+
node_2 = Node('abc')
20+
node_3 = Node('Linked List')
21+
22+
node_1._next = node_2
23+
node_2._next = node_3
24+
25+
node_1.traverse()

0 commit comments

Comments
 (0)
0