98 lines
2.2 KiB
C
98 lines
2.2 KiB
C
|
#include <stdio.h>
|
||
|
|
#include <stdlib.h>
|
||
|
|
#include <string.h>
|
||
|
|
|
||
|
|
/* Structure pour un nœud dans la liste chaînée*/
|
||
|
|
typedef struct Noeud {
|
||
|
|
int digit;
|
||
|
|
struct Noeud* suivant;
|
||
|
|
} Noeud;
|
||
|
|
|
||
|
|
/* Fonction pour convertir une représentation décimale en liste chaînée*/
|
||
|
|
Noeud* convertirListeChainee(char* nombre) {
|
||
|
|
Noeud* liste = NULL;
|
||
|
|
int i;
|
||
|
|
int length = strlen(nombre);
|
||
|
|
|
||
|
|
for (i = length - 1; i >= 0; i--) {
|
||
|
|
Noeud* nouveauNoeud = (Noeud*)malloc(sizeof(Noeud));
|
||
|
|
nouveauNoeud->digit = nombre[i] - '0';
|
||
|
|
nouveauNoeud->suivant = liste;
|
||
|
|
liste = nouveauNoeud;
|
||
|
|
}
|
||
|
|
|
||
|
|
return liste;
|
||
|
|
}
|
||
|
|
|
||
|
|
/* Fonction pour afficher une liste chaînée*/
|
||
|
|
void AfficherListe(Noeud* liste) {
|
||
|
|
while (liste != NULL) {
|
||
|
|
printf("%d", liste->digit);
|
||
|
|
liste = liste->suivant;
|
||
|
|
}
|
||
|
|
printf("\n");
|
||
|
|
}
|
||
|
|
|
||
|
|
/* Fonction pour additionner deux listes chaînées*/
|
||
|
|
Noeud* ajouterAListe(Noeud* num1, Noeud* num2) {
|
||
|
|
Noeud* resultat = NULL;
|
||
|
|
Noeud* actuel = NULL;
|
||
|
|
Noeud* nouveauNoeud = NULL;
|
||
|
|
int retenue = 0;
|
||
|
|
int somme;
|
||
|
|
|
||
|
|
while (num1 != NULL || num2 != NULL || retenue != 0) {
|
||
|
|
somme = retenue;
|
||
|
|
|
||
|
|
if (num1 != NULL) {
|
||
|
|
somme += num1->digit;
|
||
|
|
num1 = num1->suivant;
|
||
|
|
}
|
||
|
|
|
||
|
|
if (num2 != NULL) {
|
||
|
|
somme += num2->digit;
|
||
|
|
num2 = num2->suivant;
|
||
|
|
}
|
||
|
|
|
||
|
|
nouveauNoeud = (Noeud*)malloc(sizeof(Noeud));
|
||
|
|
nouveauNoeud->digit = somme % 10;
|
||
|
|
nouveauNoeud->suivant = NULL;
|
||
|
|
|
||
|
|
retenue = somme / 10;
|
||
|
|
|
||
|
|
if (resultat == NULL) {
|
||
|
|
resultat = nouveauNoeud;
|
||
|
|
actuel = resultat;
|
||
|
|
} else {
|
||
|
|
actuel->suivant = nouveauNoeud;
|
||
|
|
actuel = nouveauNoeud;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return resultat;
|
||
|
|
}
|
||
|
|
|
||
|
|
int main(int argc, char* argv[]) {
|
||
|
|
Noeud* num1 = NULL;
|
||
|
|
Noeud* num2 = NULL;
|
||
|
|
Noeud* somme = NULL;
|
||
|
|
char* nombre1;
|
||
|
|
char* nombre2;
|
||
|
|
if (argc != 3) {
|
||
|
|
perror("Usage: %s <nombre1> <nombre2>\n");
|
||
|
|
return EXIT_FAILURE;
|
||
|
|
}
|
||
|
|
|
||
|
|
nombre1 = argv[1];
|
||
|
|
nombre2 = argv[2];
|
||
|
|
|
||
|
|
|
||
|
|
num1 = convertirListeChainee(nombre1);
|
||
|
|
num2 = convertirListeChainee(nombre2);
|
||
|
|
somme = ajouterAListe(num1, num2);
|
||
|
|
|
||
|
|
|
||
|
|
AfficherListe(somme);
|
||
|
|
|
||
|
|
return EXIT_SUCCESS;
|
||
|
|
}
|