fonctions sur les Listes chainées

Version imprimable

24/01/2013, 18h46
rototo1

fonctions sur les Listes chainées

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
24/01/2013, 21h01
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.
24/01/2013, 21h54
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.
24/01/2013, 22h08
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.

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

Code:

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;
    }
}

25/01/2013, 01h16
edgarjacobs
Oui, pour la recherche du xème élément, le principe est bon, mais je ferais plutôt
Code:

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....
25/01/2013, 10h25
diogene

Citation:

Envoyé par edgarjacobs

Oui, pour la recherche du xème élément, ...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.

Oui, et c'est d'ailleurs ce qu'indique clairement l'énoncé par le prototype de la fonction :

Citation:

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

Vous pouvez utiliser google il y a pas mal de chose sur les listes chainées :

Pour vous aider voici une partie de mon code :

liste_cirulaire.h

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
/**********************************************************
*
* NOM : liste_Circulaire.h
* SUJET : liste Circulaire
*
* AUTEUR : VIEUX Nicolas
* VERSION : 1
* CREATION : 18/10/12
* DER. MODIF. : 31/10/12
*
* ACCES SRC : Bureau/ProgrammationSysteme/src/liste_Circulaire.h
* FABRICATION : gcc -std=c99 -Wall -pedantic liste_Circulaire.c -o liste_Circulaire     
*
* CONTRAINTES : Aucune
*
********************************************************/
 
#include <sys/types.h>
 
#include <signal.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
 
typedef struct liste_circulaire
{
  int donnee;
  struct liste_circulaire *suiv;
  struct liste_circulaire *prec;
}liste_circulaire;
 
liste_circulaire *creation_liste();
 
void ajouter_element(liste_circulaire *p, int valeur);
 
void ajouter_en_queue (liste_circulaire *racine, int valeur);
 
void supprimer_element(liste_circulaire *p,int valeur);
 
void lire_liste(liste_circulaire *racine);

liste_circulaire.c

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
/**********************************************************
*
* NOM : liste_Circulaire.c
* SUJET : liste Circulaire
*
* AUTEUR : VIEUX Nicolas
* VERSION : 1
* CREATION : 18/10/12
* DER. MODIF. : 31/10/12
*
* ACCES SRC : Bureau/ProgrammationSysteme/src/liste_Circulaire.c
* FABRICATION : gcc -std=c99 -Wall -pedantic liste_Circulaire.c -o liste_Circulaire     
*
* CONTRAINTES : Aucune
*
********************************************************/
 
#include"liste_circulaire.h"
 
liste_circulaire *creation_liste(){
  liste_circulaire *racine = malloc(sizeof *racine);
  if(racine != NULL){
    racine->prec=racine;
    racine->suiv=racine;
  }
  return racine;
}
 
void ajouter_element(liste_circulaire *p, int valeur){//p maillon suivant
  liste_circulaire *maillon = malloc(sizeof(liste_circulaire));
  if(maillon != NULL){
    ...
  }
}
 
void ajouter_en_queue (liste_circulaire *racine, int valeur)
{
  ajouter_element(racine, valeur);
}
 
 
void supprimer_element(liste_circulaire *p,int valeur){
  if(p->donnee==valeur){
    ...
  }
  else{
    supprimer_element(p->suiv,valeur);
  }
}
 
void lire_liste(liste_circulaire *racine){
  liste_circulaire *tmp;
  for(tmp=racine->suiv;tmp!=racine;tmp=tmp->suiv){
    printf("%d,",tmp->donnee);
  }
}

Surtout ne copiez pas bêtement, comme vous l'on dit les autres membres.

Algorithme puis du code petit à petit.