Suppretion d'un element repetté dans une liste

Soyez le premier à donner votre avis sur cette source.

Snippet vu 4 232 fois - Téléchargée 33 fois

Contenu du snippet

ce code sert a supprimer l'element repetter dans une liste chainée et d'afficher la nouvelle chaine sans repetition.

Source / Exemple :


#include<iostream.h>
struct tableau
{
	int * tab ;
	int nbelt;
};
void create(tableau *);
int dasv(tableau *,int);
int main()
{
	int x,i;
	int res;
	cout<<"Entrer la valeur pour effacer tous ses copies"<<endl;
	cin>>x;
	tableau t;
	create(&t);
		res=dasv(&t,x);
	cout<<"____________________________________________________"<<endl;
	if(res==1)
		for(i=0;i<t.nbelt;i++)
			cout<<t.tab[i];
		if (res==-1)
			cout<<"Votre tableau ne contient aucun element"<<endl;
		if(res==-2)
			cout<<"la valeur"<<x<<"n'est pas dans tab[]"<<endl;
		return 0;
}

void create (tableau *t)
{
	int i;
	cout<<"entrer la taille du tableau tab[]"<<endl;
		cin>>t->nbelt;
	t->tab=new int[t->nbelt];
	cout<<"Entrer tab[]"<<endl;
	for(i=0;i<t->nbelt;i++)
		cin>>t->tab[i];
}
int dasv(tableau *t,int x)
{
	int pos,res=-1,i;
	if(t->nbelt==0)
		res=-1;
	for(i=0;i<t->nbelt;i++)
		if(t->tab[i]!=x)
			res=-2;
		else
		{
			for(pos=0;pos<t->nbelt;pos++)
				if(t->tab[pos]==x)
				{
					res=1;
					for(i=pos;i<t->nbelt;i++)
						t->tab[i]=t->tab[i+1];
					t->nbelt--;
				}
		}
				return res;
}

Conclusion :


Merci .....

A voir également

Ajouter un commentaire Commentaire
Messages postés
77
Date d'inscription
lundi 15 avril 2002
Statut
Membre
Dernière intervention
16 juin 2004

Oulala les fautes!!! t'es faché avec l'orthographes.
Niveau code c'est pas mal... Tu pourrais par exemple utilser les references a la place des pointeurs et faire une fonction recursives pour supprimer les elements en double dans ta liste chainée. Enfin c'est juste des suggestions...
Bon dev,
<<-- H@ldwin -->>

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (cs_tantoun)