liste chaine simple

Version imprimable

liste chaine simple

voila j'ai un probleme en liste chaine en langage mon code cet comme suite.

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
57
58
59
60
61
62
63
64
 
typedef struct liste
{
  int               id;
  int               pos;
  char  nom_prenom[20];
  struct  liste  *suiv;
} list;
 
////////////////////////////////////
// Ajoute un maillon en fin de liste
////////////////////////////////////
void Add(list *s, char data[20])
{
  list  *next;
  int pos;
  pos=0;
  next = s;
  while(next->suiv)
  {
    next = next->suiv;
  }
 
  next->suiv = malloc(sizeof(list));
 
  (next->suiv)->pos = 1;
  (next->suiv)->id = 0;
  strcpy( (next->suiv)->nom_prenom,data);
  (next->suiv)->suiv = NULL;
  pos++;
}
 
 
 
/////////////////////////////////
// Detruit un maillon de la liste
/////////////////////////////////
int Delete(list *s, int pos)
{
  list  *next, *sav;
  int   i;
 
 
  next = s;
  i = 0;
  while(next->suiv && i < pos-1)
  {
    next = next->suiv;
    i++;
  }
 
  if(i == pos-1)
  {
    sav = (next->suiv)->suiv;
    free(next->suiv);
    next->suiv = sav;
 
    return 1;
  }
  else
  {
    return 0;
  }
}

pour miux manupile mon application il faut que je trouve un truc pour
-soit une fonction qui cherche dans la liste a pour parametre (nom_prenom ) et qui routerne un pointeur et son position .
- soit avoir le tete de la liste pour rendre la recherche souple et simple.

voila mon fonction de recherche

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
pointeur  search( list*tete,char v[20])
 
{list*p;
p=tete;
   while ( p!=NULL &&  strcmp(v,p->nom_prenom)
{
  p=p->suiv;
 
}
 
return p;
}

donc il faut que je puis avoir identifie le tete de la liste

evite les erreur de frapp

[-mod- ajout des balises code]

02/08/2007, 22h31
zooro

:tagcode:

Et la question est... ?
02/08/2007, 22h35
el baz

elbaz

la question est comment je peu avoir le tete de ma liste ?
la 2 eme comment avoir une fonction qui retourne le pos et le pointeur sur cette element en entrant la valeur nom_prenom et le tete ?
02/08/2007, 22h37
Emmanuel Delahaye

Citation:

Envoyé par el baz

la question est comment je peu avoir le tete de ma liste ?
la 2 eme comment avoir une fonction qui retourne le pos et le pointeur sur cette element en entrant la valeur nom_prenom et le tete ?

http://emmanuel-delahaye.developpez....s_chainees.htm
02/08/2007, 23h04
el baz

elbaz

merci..!!!!

el baz

slt c encore moi,

voila mon code compli .

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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
 
 
#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<malloc.h>
#include <stdlib.h>
 
typedef struct node
{
   /* donnees */
   int x;
 char nom_prenom[20];
   /* chainage */
   struct node *p_next;
}nodes;
 
//fonction d'additition
 
struct node *add_end (struct node *p_head, char v[20])
{
   /* allocation du noeud */
   struct node *p_new = malloc (sizeof *p_new);
 
   /* si tout s'est bien passe : */
   if (p_new != NULL)
   {
      /* mise a jour des champs : */
 
      /* donnees */
      p_new->x = 10;
      strcpy(p_new->nom_prenom , v);
      /* chainage par defaut */
      p_new->p_next = NULL;
 
      /* chainage */
      if (p_head == NULL)
      {
         /* c'est le premier : */
         p_head = p_new;
      }
      else
      {
         /* on cherche le dernier noeud */
         struct node *p = p_head;
 
         while (p->p_next != NULL)
         {
            /* pointer sur le suivant */
            p = p->p_next;
         }
 
         /* modification du chainage */
         p->p_next = p_new;
      }
   }
   return p_head;
}
//fonction de print
 
void display (struct node *p_head)
{
   struct node *p = p_head;
 
   while (p != NULL)
   {
      /* afficher les données courantes */
      printf ("%s --> %d \n",p->nom_prenom ,p->x);
 
      /* pointer sur le suivant */
      p = p->p_next;
   }
   /* afficher la fin */
   printf ("NULL\n");
}
//fonction delete;
 
int dellete(struct node*p_head,char v[20])
 
{ int pos;
     struct node*p=p_head;
     struct node*sav;
     struct node*tmp;
 
  while ( p->p_next!=NULL && !strcmp(p->nom_prenom,v)!=1)
  { 
    p=p->p_next;
    tmp=p;
  }
 
 
   sav = p->p_next;
   free(p->p_next);
   p->p_next = sav;
 
 
}
 
 
 
 
//fonction principale
int main (void)
{int l=0;
char i[20];
   struct node *p_head = NULL;
while( l <3 )
{ printf("entre element ");
scanf("%s",&i);
   p_head = add_end (p_head, i);
l++;}
printf("le nom_prenom-->nombred'abcence\n");   
 display (p_head);
 
dellete(p_head ,"aziz");
 display (p_head);
 
   getch();
   return 0;
}

mais apres compilation j'ai une resultat pas convenable !

voila la resultat ...

entre element az
entre element aziz
entre element azz
le nom_prenom-->nombred'abcence
az --> 10
aziz --> 10
azz --> 10
NULL
az --> 10
aziz --> 10
azz --> 0
NULL

03/08/2007, 19h43
zooro

Encore un peu de lecture : http://emmanuel-delahaye.developpez.com/inputs.htm ;)
03/08/2007, 19h50
el baz

el baz

mon probleme si lors ce ke je voulia supprime un maillon il ne se supprime pas
je pense que j'ai un probleme avec la fonction free
j'espire ke je mon probleme est assi clair:oops: :oops:

ok:king:
03/08/2007, 20h54
Emmanuel Delahaye

Citation:

Envoyé par el baz

mon probleme si lors ce ke je voulia supprime un maillon il ne se supprime pas
je pense que j'ai un probleme avec la fonction free

Pour la suppression, il faut réfléchir à la manière de modifier la chaine, puis de libérer le maillon. Au besoin faire un dessin avec des flèches étapes par étapes.

Penser à ne pas libérer trop tôt, sinon les données ne sont plus accessibles.