fork(1) download
copy 
  1. # your code goes here# your code goes here
  2.  
  3. class Node:
  4. 	def __init__(self,data):
  5. 		self.data = data
  6. 		self.next= None
  7.  
  8. class LinkedList:
  9. 	def __init__(self):
  10. 		self.head= None
  11.  
  12. 	def sortedInsert(self, new_node):
  13.  
  14. 		if self.head is None:
  15. 			new_node.next = self.head
  16. 			self.head=new_node
  17. 		elif self.head.data >= new_node.data:
  18. 			new_node.next = seld.head
  19. 			self.head=new_node
  20. 		else:
  21. 			current = self.head
  22. 			while(current.next is not None and
  23. 			current.next.data < new_node.data):
  24. 				current = current.next
  25. 			new_node.next = current.next
  26. 			current.next = new_node
  27.  
  28. 	def push(self, new_data):
  29. 		new_node = Node(new_data)
  30. 		new_node.next = self.head
  31. 		self.head = new_node
  32.  
  33. 	def printList(self):
  34. 		temp=self.head
  35. 		while(temp):
  36. 			print (temp.data),
  37. 			temp = temp.next
  38.  
  39.  
  40. llist = LinkedList()
  41. new_node = Node(5)
  42. llist.sortedInsert(new_node)
  43. new_node = Node(10)
  44. llist.sortedInsert(new_node)
  45. new_node = Node(7)
  46. llist.sortedInsert(new_node)
  47. new_node = Node(3)
  48. llist.sortedInsert(new_node)
  49. new_node = Node(1)
  50. llist.sortedInsert(new_node)
  51. new_node = Node(9)
  52. llist.sortedInsert(new_node)
  53. print ("Create Linked List")
  54. llist.printList()
Runtime error #stdin #stdout #stderr 0.02s 9340KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Traceback (most recent call last):
  File "./prog.py", line 48, in <module>
  File "./prog.py", line 18, in sortedInsert
NameError: name 'seld' is not defined
https://ideone.com/pBgfDk
language:
Python 3 (python  3.9.5)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!