Pile en C problème de segmentation;

[vlad59134]

Bonsoir à vous les gros geeks , je dois réaliser un code me permettant d'inverser une chaîne de caractères en c:

#include <stdlib.h>
#include <stdio.h>

typedef struct el* pil; // struct el* = definition pointeur sur el ; pil=nom

typedef struct el{
char val;
pil next; //pointe vers valeur de tel
}tel;

pil creelem(char val){
    pil aux;
    aux=(pil) malloc(sizeof(tel));
    aux->val=val;
    aux->next=NULL;
    return aux;
}

pil empiler(pil p, char val){
	pil aux=creelem(val);
	aux->next=p;
	p=aux;
	return p;
}

pil depiler(pil p, char *pv ){
	pil aux;
	aux=p;
	printf("1\n");
	if(p=NULL){
	printf("pile vide\n");
	exit(1);
	}else{
	printf("2\n");
	p=p->next;
	printf("3\n");
	*pv=aux->val;
	printf("4\n");
	free(aux);
	return p;
	}
	}



void main(){
    char s[200];
    char t[200];
    int n=0;
    pil p=NULL;
    short int i=0;
    char a;
    printf("Bonjour,Votre mot à inverser:\n");
    gets(s);
    while(s[i]!='\0'){
       empiler(p,s[i]);
       i++;
       n=i;
       }
	printf("on va depiler\n");
	for(i=0;i<n;i++){
        
	
    	p=depiler(p,&a);
        t[i]=a;
        }
        for(i=0;i<n;i++){
	printf("%c",t[i]);
	}    	

}

Pitié, pensez aux balises code !!!

Bonjour,Votre mot � inverser:
futurasciences
on va depiler
1
2
Erreur de segmentation

J'ai mis des "balises" dans la fonction dépiler pour vous montrer ou mon programme foire!
Pourriez vous m'aider SVP? (je ne cherche pas à avoir un programme particulièrement optimisé mais plutôt fonctionnel)
-----

[invite025015c2]

Alors, c'est trop compliquer ce que tu fais.
Je te montre une fonction que j'ai faite justement pour retourner une chaine (pas tester la fonction, je le recode de tête):

char	*revstr(char *str)
{
	char *rev = malloc(sizeof(char) * strlen(str));
	for (i = strlen(str), y = 0; i >= 0; i--, y++)
		rev[y] = str[i];
	return (rev);
}

[bzh_nicolas]

Bonsoir à vous les gros geeks

Pas sur que tu auras beaucoup d'aide en commençant comme ça, bref...
C'est demander dans ton exo la prise de tête avec les listes ? Parce qu'il y a beaucoup plus simple pour inverser une chaine...

[invite025015c2]

Pas sur que tu auras beaucoup d'aide en commençant comme ça, bref...
C'est demander dans ton exo la prise de tête avec les listes ? Parce qu'il y a beaucoup plus simple pour inverser une chaine...

J’hésitais a le dire mais bon, je suis dans un soir de gentillesse

[A voir en vidéo sur Futura]

[vlad59134]

Citation:Envoyé par bzh_nicolas
Pas sur que tu auras beaucoup d'aide en commençant comme ça, bref...
C'est demander dans ton exo la prise de tête avec les listes ? Parce qu'il y a beaucoup plus simple pour inverser une chaine...

J’hésitais a le dire mais bon, je suis dans un soir de gentillesse
Hier 21h37

Ahah, j'avais envie de vous provoquer un peu pour rire. Désolé si ça vous à vexé!

Bref, merci pour vos réponses mais le programme que je dois réaliser (pour aujourd'hui ) doit avoir cette forme.
Je ne peux donc pas utiliser la fonction ennoncée plus haut.
Je pense petre pas loin de la vérité. C'est la fonction depiler qui fait tout sauter

pil depiler(pil p, char *pv ){
	pil aux;
	aux=p;
	printf("1\n");
	if(p=NULL){
	printf("pile vide\n");
	exit(1);
	}else{
	printf("2\n");
	p=p->next;
	printf("3\n");
	*pv=aux->val;
	printf("4\n");
	free(aux);
	return p;
	}
	}

Voilà un message en bonnet difforme.

[whoami]

Bonjour,

Déjà dit et re-dit : retour aux bases, papier + crayon.

Tu dessines quelques cases pour le cellules, des flèches pour représenter les pointeurs cellule vers cellule, et tu regardes ce qu'il faut faire pour en ajouter ou supprimer une.

Et au passage, vérifie que lorsque tu fais un test, c'est bien un test que tu as programmé, et non une affectation.

[invite025015c2]

le probleme viens plutot de "empiler" lors du

aux->next=p;

Si tu bosse sur Unix/Linux, je te conseil d'utiliser GDB ou valgrind pour voir d'ou viens l'erreur.

[doul11]

Bonjour,

T'as pas des nom de variables très explicites ...

[Jack]

Et au passage, vérifie que lorsque tu fais un test, c'est bien un test que tu as programmé, et non une affectation.

+1

Bien vu.

le probleme viens plutot de "empiler" lors du

Code:

aux->next=p;

pourquoi? Visiblement l'empilage se fait en tête de liste.

A+

[Garlik]

if(p=NULL){

Ca c'est un test dans lequel on fait AUSSI une affectation; ca retourne toujours 0. p est alors un pointeur NULL après cela, d'ou le probleme lorsqu'on fait ensuite p=p->next;

[Jack]

Ca c'est un test dans lequel on fait AUSSI une affectation; ca retourne toujours 0. p est alors un pointeur NULL après cela, d'ou le probleme lorsqu'on fait ensuite p=p->next;

Explique-moi alors la différence entre
p = NULL et
if (p=NULL)
parce je ne vois pas l'intérêt de faire un if sur une expression toujours fausse.

A+

[Garlik]

Aucun intérêt; ca s'appelle une erreur de programmation et ca mène tout droit à un plantage. Je suppose qu'il voulait faire un "if (p==NULL)"...

[Jack]

Aucun intérêt; ca s'appelle une erreur de programmation et ca mène tout droit à un plantage. Je suppose qu'il voulait faire un "if (p==NULL)"...

on est d'accord. Mais apparemment vlad59134 ne semble plus vraiment concerné ...

A+

[vlad59134]

Si j'avais trouvé qques heures après.
Bien sûr le test et faux, de plus quand j'appelais la fonction empiler dans le main, je ne la stockais pas dans une pile pour le retour.

Je vous remercie.