Discussion :

[rototo1]

Bonsoir,


Je suis actuellement étudiant, et je viens de commencer les cours de programmation en C. Notre nous à demandé de réaliser des fonctions d'une liste chainée. pouvez-vous m'aider ? je ne sais pas par ou commencer.

je vous explique ce qui est demandé :

1- retrouver le énième élément d'une liste
List* ieme ( List *L ; int index );


2 - ajouter un élément à la énième place ...
void add_ieme (List **L, int x, int index)


3 - supprimer un élément à la énième place ...
void del_ieme (List **L, int index)

Merci d'avance

Rototo1

[Neckara]

Bonjour,

Nous voulons bien t'aider mais pas faire le travail à ta place.

Afin que nous puissions t'aider dans de bonnes conditions, il faudrait que tu nous montre ce que tu as déjà fait et les points sur lesquels tu bloques.

[rototo1]

Je suis tout à fait d'accord avec vous. j'ai deja fait les fonction push, free. celles de basse mais alors les trois qui me reste je ne vois vraiment pas comment les faire.

[Bktero]

Commence par écrire l'algorithme, en français / pseudo-code.

Par exemple pour recherche du n-ième élément :
1) Initialiser le compteur.
2) Index == Compteur ?
Si non :
- Incrémenter un compteur
- Allez à l'élément suivant
- Recommencer à l'étape 2
Si oui :
- Retourner l'élément et terminer la fonction.

Il faut faire la même chose pour chaque fonction, puis "traduire" en C.

[rototo1]

pour la recherche du ième élément.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int supp(List *L, int X){
 
    int i;
    for(i=0; i<X && L !=NULL; i++)
    {
        L=L->Next;
 
    }
    if( L == NULL)
    {
        return NULL;
    }
    else
    {
        return L;
    }
}

[edgarjacobs]

Oui, pour la recherche du xème élément, le principe est bon, mais je ferais plutôt

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
// x=1 ==> le premier élement de la liste
List *search(List *L, int X)
{
   while(L!=NULL && --X) L=L->Next;
   return L;
}

Il vaut mieux renvoyer l'adresse de l'élément (je pense que cette fonction te servira dans les deux autres à écrire ), à l'appelant de tester si le retour n'est pas NULL.

PS: quand tu postes un code, mets les balises code autour....