Skip to content

Commit c2e7a08

Browse files
committed
feat: implement push_head for linked list
1 parent f13588d commit c2e7a08

1 file changed

Lines changed: 25 additions & 0 deletions

File tree

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
class LinkedList:
2+
class clsNode:
3+
def __init__(self, value):
4+
self.next = None
5+
self.previous = None
6+
self.value = value
7+
8+
def __init__(self):
9+
self.head = None
10+
self.tail = None
11+
self.size = 0
12+
13+
def push_head(self, value):
14+
new_node = self.clsNode(value=value)
15+
if self.head == None:
16+
self.head = new_node
17+
self.tail = new_node
18+
else:
19+
new_node.next = self.head
20+
self.head.previous = new_node
21+
self.head = new_node
22+
self.size += 1
23+
return new_node
24+
25+

0 commit comments

Comments
 (0)