# your code goes here# your code goes here
class Node:
def __init__(self,data):
self.data = data
self.next= None
class LinkedList:
def __init__(self):
self.head= None
def sortedInsert(self, new_node):
if self.head is None:
new_node.next = self.head
self.head=new_node
elif self.head.data >= new_node.data:
new_node.next = self.head
self.head=new_node
else:
current = self.head
while(current.next is not None and
current.next.data < new_node.data):
current = current.next
new_node.next = current.next
current.next = new_node
def push(self, new_data):
new_node = Node(new_data)
new_node.next = self.head
self.head = new_node
def printList(self):
temp=self.head
while(temp):
print (temp.data),
temp = temp.next
llist = LinkedList()
new_node = Node(5)
llist.sortedInsert(new_node)
new_node = Node(10)
llist.sortedInsert(new_node)
new_node = Node(7)
llist.sortedInsert(new_node)
new_node = Node(3)
llist.sortedInsert(new_node)
new_node = Node(1)
llist.sortedInsert(new_node)
new_node = Node(9)
llist.sortedInsert(new_node)
print ("Create Linked List")
llist.printList()
IyB5b3VyIGNvZGUgZ29lcyBoZXJlIyB5b3VyIGNvZGUgZ29lcyBoZXJlCgpjbGFzcyBOb2RlOgoJZGVmIF9faW5pdF9fKHNlbGYsZGF0YSk6CgkJc2VsZi5kYXRhID0gZGF0YQoJCXNlbGYubmV4dD0gTm9uZQoJCQpjbGFzcyBMaW5rZWRMaXN0OgoJZGVmIF9faW5pdF9fKHNlbGYpOgoJCXNlbGYuaGVhZD0gTm9uZQoJCglkZWYgc29ydGVkSW5zZXJ0KHNlbGYsIG5ld19ub2RlKToKCQkKCQlpZiBzZWxmLmhlYWQgaXMgTm9uZToKCQkJbmV3X25vZGUubmV4dCA9IHNlbGYuaGVhZAoJCQlzZWxmLmhlYWQ9bmV3X25vZGUKCQllbGlmIHNlbGYuaGVhZC5kYXRhID49IG5ld19ub2RlLmRhdGE6CgkJCW5ld19ub2RlLm5leHQgPSBzZWxmLmhlYWQKCQkJc2VsZi5oZWFkPW5ld19ub2RlCgkJZWxzZToKCQkJY3VycmVudCA9IHNlbGYuaGVhZAoJCQl3aGlsZShjdXJyZW50Lm5leHQgaXMgbm90IE5vbmUgYW5kCgkJCWN1cnJlbnQubmV4dC5kYXRhIDwgbmV3X25vZGUuZGF0YSk6CgkJCQljdXJyZW50ID0gY3VycmVudC5uZXh0CgkJCW5ld19ub2RlLm5leHQgPSBjdXJyZW50Lm5leHQKCQkJY3VycmVudC5uZXh0ID0gbmV3X25vZGUKCQkJCglkZWYgcHVzaChzZWxmLCBuZXdfZGF0YSk6CgkJbmV3X25vZGUgPSBOb2RlKG5ld19kYXRhKQoJCW5ld19ub2RlLm5leHQgPSBzZWxmLmhlYWQKCQlzZWxmLmhlYWQgPSBuZXdfbm9kZQoJCQoJZGVmIHByaW50TGlzdChzZWxmKToKCQl0ZW1wPXNlbGYuaGVhZAoJCXdoaWxlKHRlbXApOgoJCQlwcmludCAodGVtcC5kYXRhKSwKCQkJdGVtcCA9IHRlbXAubmV4dAoJCQkKCQkKbGxpc3QgPSBMaW5rZWRMaXN0KCkKbmV3X25vZGUgPSBOb2RlKDUpCmxsaXN0LnNvcnRlZEluc2VydChuZXdfbm9kZSkKbmV3X25vZGUgPSBOb2RlKDEwKQpsbGlzdC5zb3J0ZWRJbnNlcnQobmV3X25vZGUpCm5ld19ub2RlID0gTm9kZSg3KQpsbGlzdC5zb3J0ZWRJbnNlcnQobmV3X25vZGUpCm5ld19ub2RlID0gTm9kZSgzKQpsbGlzdC5zb3J0ZWRJbnNlcnQobmV3X25vZGUpCm5ld19ub2RlID0gTm9kZSgxKQpsbGlzdC5zb3J0ZWRJbnNlcnQobmV3X25vZGUpCm5ld19ub2RlID0gTm9kZSg5KQpsbGlzdC5zb3J0ZWRJbnNlcnQobmV3X25vZGUpCnByaW50ICgiQ3JlYXRlIExpbmtlZCBMaXN0IikKbGxpc3QucHJpbnRMaXN0KCk=