Les Listes Chaînées en C: Concepts et Applications

				
					
#include <stdio.h>
#include <stdlib.h>
// Définition de la structure Node
typedef struct Node {
  int data;
  struct Node *next;
} Node;
void printList(Node *node) {
  if (node == NULL) {
    printf("La liste est vide.\n");
    return;
  }
  while (node != NULL) {
    printf("%d -> ", node->data);
    node = node->next;
  }
  printf("NULL\n");
}
// Fonction pour insérer un nouveau nœud au début de la liste
void insertAtHead(Node **head, int newData) {
  Node *newNode = (Node *)malloc(sizeof(Node));
  newNode->data = newData;
  newNode->next = *head;
  *head = newNode;
}
// Fonction pour supprimer un nœud ayant une clé spécifique
void deleteNode(Node **head, int key) {
  Node *temp = *head, *prev = NULL;
  // Si le nœud à supprimer est le premier nœud
  if (temp != NULL && temp->data == key) {
    *head = temp->next;
      // Change le pointeur head
        free(temp);
      // Libère la mémoire
        return;
  }
  // Recherche du nœud à supprimer
  while (temp != NULL && temp->data != key) {
    prev = temp;
    temp = temp->next;
  }
  // Si le nœud n'a pas été trouvé dans la liste
  if (temp == NULL)
    return;
  // Détache le nœud de la liste
  prev->next = temp->next;
  // Libère la mémoire du nœud supprimé
  free(temp);
}
// Fonction pour effectuer l'insertion et la suppression en même temps
void insertAndDelete(Node **head, int insertData, int deleteKey) {
  // Insertion d'un nouveau nœud au début de la liste
  insertAtHead(head, insertData);
  // Affichage de la liste après l'insertion
  printf("Liste chaînée après insertion de %d :\n", insertData);
  printList(*head);
  // Suppression du nœud avec la clé deleteKey
  deleteNode(head, deleteKey);
  // Affichage de la liste après suppression
  printf("Liste chaînée après suppression de %d :\n", deleteKey);
  printList(*head);
}
// Fonction pour afficher les éléments de la liste
int main() {
  // Déclaration d'un pointeur vers la tête de la liste
  Node *head = NULL;
  // Création de quelques nœuds manuellement
  insertAtHead(&head, 30);
  insertAtHead(&head, 20);
  insertAtHead(&head, 10);
  // Affichage initial de la liste
  printf("Liste chaînée initiale :\n");
  printList(head);
  // Insertion et suppression simultanées
  insertAndDelete(&head, 40, 20);
    // Insertion de 40, suppression de 20
      return 0;
}