69 lines
1.6 KiB
Python
69 lines
1.6 KiB
Python
|
class Node(object):
|
||
|
|
|
||
|
|
def __init__ (self, d, n = None):
|
||
|
|
self.data = d
|
||
|
|
self.next_node = n
|
||
|
|
|
||
|
|
def get_next (self):
|
||
|
|
return self.next_node
|
||
|
|
|
||
|
|
def set_next (self, n):
|
||
|
|
self.next_node = n
|
||
|
|
|
||
|
|
def get_data (self):
|
||
|
|
return self.data
|
||
|
|
|
||
|
|
def set_data (self, d):
|
||
|
|
self.data = d
|
||
|
|
|
||
|
|
|
||
|
|
class LinkedList (object):
|
||
|
|
|
||
|
|
def __init__(self, r = None):
|
||
|
|
self.root = r
|
||
|
|
self.size = 0
|
||
|
|
|
||
|
|
def get_size (self):
|
||
|
|
return self.size
|
||
|
|
|
||
|
|
def add (self, d):
|
||
|
|
new_node = Node (d, self.root)
|
||
|
|
self.root = new_node
|
||
|
|
self.size += 1
|
||
|
|
|
||
|
|
def remove (self, d):
|
||
|
|
this_node = self.root
|
||
|
|
prev_node = None
|
||
|
|
|
||
|
|
while this_node:
|
||
|
|
if this_node.get_data() == d:
|
||
|
|
if prev_node:
|
||
|
|
prev_node.set_next(this_node.get_next())
|
||
|
|
else:
|
||
|
|
self.root = this_node.get_next()
|
||
|
|
self.size -= 1
|
||
|
|
return True # data removed
|
||
|
|
else:
|
||
|
|
prev_node = this_node
|
||
|
|
this_node = this_node.get_next()
|
||
|
|
return False # data not found
|
||
|
|
|
||
|
|
def find (self, d):
|
||
|
|
this_node = self.root
|
||
|
|
while this_node:
|
||
|
|
if this_node.get_data() == d:
|
||
|
|
return d
|
||
|
|
else:
|
||
|
|
this_node = this_node.get_next()
|
||
|
|
return None
|
||
|
|
|
||
|
|
myList = LinkedList()
|
||
|
|
myList.add(5)
|
||
|
|
myList.add(8)
|
||
|
|
myList.add(12)
|
||
|
|
print("size="+str(myList.get_size()))
|
||
|
|
myList.remove(8)
|
||
|
|
print("size="+str(myList.get_size()))
|
||
|
|
print(myList.remove(12))
|
||
|
|
print("size="+str(myList.get_size()))
|
||
|
|
print(myList.find(5))
|