Editing 4165 – FinserareKX (section)

==Rezolvare==
<syntaxhighlight lang="python" line>
#4165 FInserareKX
class Node:
  def __init__(self, info):
    self.info = info
    self.next = None

def FInserareKX(head, k, x):
  new_node = Node(x)
  
  # Cazul în care lista este inițial vidă sau inserăm la începutul listei
  if head is None or k <= 1:
    new_node.next = head
    head = new_node
    return head
  
  # Cazul în care lista are cel puțin un nod și inserăm pe poziția k sau la sfârșitul listei
  current = head
  prev = None
  count = 1
  
  while current and count < k:
    prev = current
    current = current.next
    count += 1
  
  if current is None:  # Inserare la sfârșitul listei
    prev.next = new_node
  else:  # Inserare pe poziția k
    new_node.next = current
    prev.next = new_node
  
  return head

# Funcție pentru afișarea listei
def afisare_lista(head):
  current = head
  while current:
    print(current.info, end=" ")
    current = current.next
  print()

# Exemplu de utilizare
if __name__ == "__main__":
  # Inițializare lista cu câteva noduri
  head = Node(1)
  head.next = Node(2)
  head.next.next = Node(3)
  head.next.next.next = Node(4)
  head.next.next.next.next = Node(5)
  
  # Inserare pe poziția k = 3 a valorii x = 100
  head = FInserareKX(head, 3, 100)
  
  # Afișare lista rezultată
  afisare_lista(head)
</syntaxhighlight>