Editing 1476 – Fsortare (section)

==Rezolvare==
<syntaxhighlight lang="python" line>
#1476 FSortare

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

def create_linked_list(values):
    head = None
    tail = None
    for value in values:
        new_node = Node(value)
        if head is None:
            head = new_node
            tail = new_node
        else:
            tail.next = new_node
            tail = new_node
    return head

def sortareCrescator(prim):
    # Funcție pentru inserarea unui nod într-o listă sortată
    def insert_sorted(head, new_node):
        if head is None or head.info >= new_node.info:
            new_node.next = head
            return new_node

        current = head
        while current.next is not None and current.next.info < new_node.info:
            current = current.next
        
        new_node.next = current.next
        current.next = new_node
        return head
    
    # Inițializăm lista sortată ca fiind lista vidă
    sorted_list = None
    current = prim
    
    # Parcurgem lista inițială și inserăm fiecare nod în lista sortată
    while current is not None:
        sorted_list = insert_sorted(sorted_list, Node(current.info))
        current = current.next
    
    # Copiem lista sortată înapoi în lista inițială
    current = prim
    sorted_current = sorted_list
    while sorted_current is not None:
        current.info = sorted_current.info
        current = current.next
        sorted_current = sorted_current.next

# Funcție pentru citirea datelor de intrare de la tastatură
def read_input():
    values = input("Introduceți valorile separate prin virgulă: ").split(',')
    return [int(value) for value in values if value.strip()]  # eliminăm spațiile și convertim în int

# Testăm funcția
def print_list(head):
    current = head
    while current is not None:
        print(current.info, end=" ")
        current = current.next
    print()

# Citim datele de intrare de la tastatură
values = read_input()

# Cream lista liniară simplu înlănțuită folosind funcția create_linked_list
l = create_linked_list(values)

print("Lista inițială:")
print_list(l)

# Sortăm lista
sortareCrescator(l)

print("Lista sortată:")
print_list(l)

</syntaxhighlight>