Liste chainee java recherche dans une liste chainee

bradig - 10 mai 2013 à 14:43
 bradig - 13 mai 2013 à 09:52
je dois ecrire un programme java qui lit un text et donne le nombre de fois qu' un mot apparait dans ce texte.
La statistique doit etre enregistrer dans une liste chainee.
la liste possede des entrees qui contient chaque mot d' une part et qui contient d' autre part le nombre de fois que ces mots apparaissent dans mon texte.
on doit implementer 4 strategie pour gerer la liste.
a)strategie numero 1: on cherche chaque mot dans la liste .si la liste contient le mot , on incremente chaque fois de 1 sa frequence d' apparution dans l' entree destinee a ce mot,
sinon on met un nouvau element au debut de la liste avec la frequence d; apparution 1.

b)strategie 2 :tout entree trouvee est enleve et mis au debut de la liste
c)strategie 3:permuter tout entrer trouver avec son precedant

d) je pourrais terminer la suite tout seul si j' ai une idee de comment commencer

cordialement

Bradig

2 réponses

cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 371
13 mai 2013 à 09:14
Salut,

On ne va pas le faire pour toi, on ne connait pas ton niveau, si tu ne nous donne pas un point de départ, nous ne pouvons pas t'aider.
0
voici mon code.
mais je suis coince.

public class VerketteteListe
{


private Listenelement first;
private int anzahlElement;
public VerketteteListe() {
first = null;
anzahlElement = 0;
}
/**
* classe locale
*/
class Listenelement {
Listenelement next;
Object wert;
Listenelement (Listenelement next, Object x) {
this.next = next;
this.wert = x;
}
}

public boolean isInList(Object x) {
Listenelement p = first;
while (p != null) {
if (p.wert.equals(x))
return true;
p = p.next;
anzahlElement ++;
}
return false;
}
}

une aide pourrai m' aider a continuer
merci d' avance
0
Rejoignez-nous