Sort for Linked Lists python

class Node:
  def __init__(self):
    self.data = None
    self.next = None

class LinkedList:
  def __init__(self):
    self.head = None

  def addNode(self, data):
    curr = self.head
    if curr is None:
      n = Node()
      n.data = data
      self.head = n
      return

    if curr.data > data:
      n = Node()
      n.data = data
      n.next = curr
      self.head = n
      return

    while curr.next is not None:
      if curr.next.data > data:
        break
      curr = curr.next
    n = Node()
    n.data = data
    n.next = curr.next
    curr.next = n
    return

  def __str__(self):
    data = []
    curr = self.head
    while curr is not None:
      data.append(curr.data)
      curr = curr.next
    return "[%s]" %(', '.join(str(i) for i in data))

  def __repr__(self):
    return self.__str__()

def main():
  ll = LinkedList()
  num = int(input("Enter a number: "))
  while num != -1:
    ll.addNode(num)
    num = int(input("Enter a number: "))
  c = ll.head
  while c is not None:
    print(c.data)
    c = c.next

Source: stackoverflow.com

Similar codes

35 votes126 views2 answers
How to run cmd line commands in python
Python
6 votes105 views3 answers
Pi in python
Python
-1 vote144 views1 answer
How to enable matplotlib in notebook
Python
0 vote152 views2 answers
Flask rest api upload image
Python Flask
0 vote141 views1 answer
Flask request post with json
Python Flask
0 vote116 views1 answer
For pyton
Python
2 votes119 views1 answer
YAMLLoadWarning: calling yaml.load() without Loader=... is deprecated, as the default Loader is unsafe. Please read https://msg.pyyaml.org/load for full details.
Python
0 vote114 views1 answer
Multiprocessing module in python
Python
12 votes124 views2 answers
Python how to return max num index
Python
0 vote117 views1 answer
Discord py fetch channel by id
Python