mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-30 16:31:08 +00:00
Create __init__.py
Initialising a LinkedList class, using a Node class to store the item and the next pointer.
This commit is contained in:
parent
0dbd2df11b
commit
4a8fa8bfeb
22
data_structures/LinkedList/__init__.py
Normal file
22
data_structures/LinkedList/__init__.py
Normal file
|
@ -0,0 +1,22 @@
|
||||||
|
class Node:
|
||||||
|
def __init__(self, item, next):
|
||||||
|
self.item = item
|
||||||
|
self.next = next
|
||||||
|
|
||||||
|
class LinkedList:
|
||||||
|
def __init__(self):
|
||||||
|
self.head = None
|
||||||
|
|
||||||
|
def add(self, item):
|
||||||
|
self.head = Node(item, self.head)
|
||||||
|
|
||||||
|
def remove(self):
|
||||||
|
if self.is_empty():
|
||||||
|
return None
|
||||||
|
else:
|
||||||
|
item = self.head.item
|
||||||
|
self.head = self.head.next
|
||||||
|
return item
|
||||||
|
|
||||||
|
def is_empty(self):
|
||||||
|
return self.head == None
|
Loading…
Reference in New Issue
Block a user