#include <iostream>

using namespace std;

// Définition de la structure pour un nœud de la liste

struct Node {
int data;
Node* next;
};

// Fonction pour initialiser la liste

void initializeList(Node*& head) {
head = nullptr;
}

// Fonction pour ajouter un élément au début de la liste

void addToStart(Node*& head, int data) {
Node* newNode = new Node;
newNode->data = data;
newNode->next = head;
head = newNode;
}

// Fonction pour supprimer un élément au début de la liste

void removeFromStart(Node*& head) {
if (head != nullptr) {
Node* temp = head;
head = head->next;
delete temp;
}
}

// Fonction pour afficher les éléments de la liste

void displayList(Node* head) {
cout << "Liste : ";
while (head != nullptr) {
cout << head->data << " ";
head = head->next;
}
cout << endl;
}

// Fonction pour insérer un élément en ordre croissant dans la liste

void insertInOrder(Node*& head, int data) {
Node* newNode = new Node;
newNode->data = data;
newNode->next = nullptr;

if (head == nullptr) {
head = newNode;
}
else if (data < head->data) {
newNode->next = head;
head = newNode;
}
else {
Node* current = head;
while (current->next != nullptr && data > current->next->data