Discussion :

[adissa357]

Je planche sur un exercice que je ne comprends pas et sur lequel j'aimerais que vous éclairiez ma lampe.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
Consignes : 
1 "Implémenter les interfaces ci-dessous"
2 "Les classes d'implémentation seront situées au package inférieur (algo.linkedlist.nodes), et se nommeront LinkSimple et LinkDouble"
3 "Utiliser l'héritage pour factoriser des parties de votre implémentation"

Les interfaces sont les suivants :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
package algo.linkedlist.nodes.interfaces;
 
public interface ILinkDouble<V> extends ILinkSimple<V>{
	public ILinkDouble<V> getPrevious();
	public void setPrevious(ILinkDouble<V> previous);
	public ILinkDouble<V> getNext();
	public void setNext(ILinkDouble<V> next);
}

et

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
package algo.linkedlist.nodes.interfaces;
 
public interface ILinkSimple<V> {
	public V getValue();
	public void setValue(V value);
	public ILinkSimple<V> getNext();
	public void setNext(ILinkSimple<V> next);
}

Qu'en pensez vous? Que faut il faire concretement ici?

[tchize_]

implémenter les interfaces, en évitant la duplication de code. Le plus simple est de commencer par l'interface de la liste simplement chainée. A partir du code que tu aura créé, tu devrais sans trop de difficulté pouvoir l'étendre pour gérer des listes doublement chainées.

[adissa357]

Je l'ai enfin resolue