Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Node:
- def __init__(self,data=None,next=None):
- self.data = data
- self.next = next
- def __str__(self):
- return "Node[Data=" + `self.data` + "]"
- class LinkedList:
- def __init__(self):
- self.head = None
- self.count = 0
- def insert(self,data):
- if self.head == None:
- self.head = Node(data)
- else:
- current = self.head
- while current.next is not None:
- current = current.next
- current.next = Node(data)
- self.count += 1
- def delete2(self, data):
- current = self.head
- if current.data == data:
- self.head = current.next
- if current is None:
- return False
- else:
- while (current is not None) and (current.next is not None) and (current.next.data is not data):
- current = current.next
- if (current is not None) and (current.next is not None):
- current.next = current.next.next
- def delete_backup(self, data):
- current = self.head
- if current.next is None:
- self.head = current.next
- if current is None:
- current.data = None
- else:
- while (current is not None) and (current.next is not None) and (current.next.data is not data):
- current = current.next
- if (current is not None) and (current.next is not None):
- current.next = current.next.next
- def count(self):
- i = 0
- print "There are ", str(self.count), " items in the list"
- def delete(self):
- current = self.head
- if current.next is None:
- self.head = None
- else:
- while current.next.next is not None:
- current = current.next
- else:
- current.next = None
- print "Item deleted from stack"
- def find(self,data):
- found = False
- current = self.head
- while ((current is not None) and (current.data is not data) and ( current.next is not None)):
- current = current.next
- if ((current.data == data)):
- found = True
- return found
- def display(self):
- count = 0
- current = self.head
- string_representation = " "
- while current is not None:
- count += 1
- string_representation += str(current) + "--->"
- current = current.next
- print string_representation
- print count
- ll = LinkedList()
- ll.insert(1)
- ll.insert(2)
- ll.insert(3)
- ll.insert(9)
- ll.insert(2)
- ll.insert(6)
- ll.display()
- ll.delete()
- ll.display()
- ll.count()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement