Liste auto référente

**Patrice Henrio** · 30/05/2015, 15h04

Bonjour,

Je veux mettre en place une structure qui est une liste dont les éléments sont soit des atomes soit une liste
Exemple (a,b,c,(c,d,(e,f),g),h,i)
en fait je veux donc une classe Liste qui soit List<atome | Liste>
Je peux bien sûr déclarer une liste d'objet mais y-a-t'il une autre façon de procéder.

**thelvin** · 31/05/2015, 00h01

Hello,

En principe il s'agit de faire une List<Content<E>>, avec Content<E> qui est une interface, implémentée par deux classes :
- Atom<E> qui contient un unique E
- ContentList<E> qui contient une List<Content<E>>.

En réalité il serait bien plus simple de faire une List<Object> dont l'accès serait encapsulé par une nouvelle classe qui se charge dire si tel indice contient un atome ou une liste.

**Patrice Henrio** · 31/05/2015, 09h10

Envoyé par thelvin

Hello,

En principe il s'agit de faire une List<Content<E>>, avec Content<E> qui est une interface, implémentée par deux classes :
- Atom<E> qui contient un unique E
- ContentList<E> qui contient une List<Content<E>>.

En réalité il serait bien plus simple de faire une List<Object> dont l'accès serait encapsulé par une nouvelle classe qui se charge dire si tel indice contient un atome ou une liste.

En effet je m'étais dirigé vers la seconde solution mais je l'avais mal implémentée, maintenant ça marche.
Merci.

**tchize_** · 31/05/2015, 10h18

mouais, personnellement, ça, c'est un arbre avec des feuilles et des branches, donc j'aurais créé un arbre, tout simplement

Code :

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

1
2
3
4
5
6
7
public class Node<E> {
   E e;
   List<Node<E>> nodes;
   public E getValue() { return e; }
   public List<Node<E>> getValues () { return nodes;}
   //.....
}

**Patrice Henrio** · 31/05/2015, 11h12

Envoyé par tchize_

mouais, personnellement, ça, c'est un arbre avec des feuilles et des branches, donc j'aurais créé un arbre, tout simplement

Code :

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

1
2
3
4
5
6
7
public class Node<E> {
   E e;
   List<Node<E>> nodes;
   public E getValue() { return e; }
   public List<Node<E>> getValues () { return nodes;}
   //.....
}