Advertisement
Guest User

Untitled

a guest
Jul 18th, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.36 KB | None | 0 0
  1. class Node :
  2.  
  3. def __init__(self,data):
  4. self.data = data
  5. self.next = None
  6.  
  7. class linkedlist :
  8.  
  9. def __init__(self):
  10. self.head = None
  11.  
  12.  
  13. def insert(self,new_data):
  14. new_node = Node(new_data)
  15. if self.head is None :
  16. self.head = new_node
  17. return
  18. last = self.head
  19. while(last.next):
  20. last = last.next
  21.  
  22. last.next = new_node
  23.  
  24. def showdata(self):
  25. current = self.head
  26. while current is not None :
  27. print(' ', current.data, end='')
  28. current = current.next
  29.  
  30. def sortlist(self):
  31. current =self.head
  32. index = None
  33. if(self.head == None):
  34. return
  35. else:
  36. while(current != None):
  37. index = current.next
  38.  
  39. while(index != None):
  40. if (current.data > index.data):
  41. temp = current.data
  42. current.data = index.data
  43. index.data = temp
  44. index = index.next
  45. current = current.next
  46.  
  47. llist1 = linkedlist()
  48. llist1.insert(9)
  49. llist1.insert(0)
  50. llist1.insert(4)
  51. llist1.insert(3)
  52. print("Sebelum Diurutkan : ", end='')
  53. llist1.showdata()
  54. print(' ')
  55. print("Sesudah Diurutkan : ", end='')
  56. llist1.sortlist()
  57. llist1.showdata()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement