Comment lire des entrées en java?

ok ok. On reprend depuis le début.

Tu as une classe qui contient main, c-à-d ton programme principal.

Ton programme principal ne va que UTILISER ta structure de liste (créer un objet de type Liste dans le main).

Liste serait UNE AUTRE classe.

Ton projet est donc composé d'au moins 2 classes bien distinctes qui ont chacune un rôle spécifique à jouer, et qui communiquent entre elles via ce qu'on appelle dans le langage courant une "interface" (c'est à dire que dans main() tu vas simplement déclarer un objet de type Liste.

Tu appeleras, dans le main, les méthodes public de liste.

par exemple maListe.estVide() si maListe est un objet de type Liste.

Mais les fonctions que la classe Liste implémente (comme estVide), tu ne vas pas les définir dans main(), tu vas les définir dans la classe Liste !!!

Oui, le concept objet n'est pas facile à saisir quand on n'est pas habitué.

En fait, une "Classe", on peut la voir comme une structure complète, avec des méthodes associées.

Ou encore, comme un nouveau "type" pour les variables. Les variables du type d'une classe sont appelées objets.

Ex : vous créez une classe Liste.

Ensuite, dans le code de la fonction main(), vous pouvez écrire qqchose comme

int unEntier;
char caract;
Liste maListe;  // ici on "instancie" un objet de type Liste, comme quand on déclare un int ou un char

Cet objet a ensuite des valeurs et des méthodes/fonctions.

Ex, si dans la classe Liste il y a une variable
private ElemListe head;
et une méthode :
public boolean estVide();
qui dit si la liste est vide où non, on peut l'appeler de cette manière dans le main() :

boolean verif;
verif = maListe.estVide();

Cette méthode ira vérifier si la variable head est NULL ou pas.

Toutes les méthodes et fonctions d'une classe peuvent bien sûr accéder aux variables de cette classe (ou plutôt de l'objet particulier en question). par contre, les appels depuis main sur l'objet ne peuvent se faire qu'avec es méthodes public ou des variables public. Tout cela c'est seulement pour éviter que vous ne fassiez n'importe quoi dans le main(), c'est pour vous forcer à faire une interface simple et forcer l'utilisateur (la fonction main() ) à ne pas "tripatouiller", mais seulement utiliser les bonnes méthodes. Ainsi, comme on mettra head en private, alors main() ne pourra pas contenir de codes du genre :

maListe.head = NULL; // interdit car head est private !

Ce n'est pas un algorithme, c'est une conception des classes nécessaires.

Vous comprenez l'anglais ? si oui allez voir les vidéos dont je vous parle!

Pour la liste, il faut que tu apprennes à penser "objet". On va éviter les variables globales.

En fait, tu vas créer une classe Liste, et cette classe sera essentiellement le lieu où mettre ta variable head; (un pointeur vers un élément de ta liste). De plus c'est cette classe qui aura aussi quelques méthodes comme insérer ou supprimer. Ta variable head() sera de type reference sur ElemListe (voir plus bas) et private, tandis que les méthodes seront publiques. Note que tu pourrais aussi faire une méthode publique estVide() qui teste si la liste est vide ou non.

Chaque élément de ta liste est un objet de type "Noeud" (c'est le nom habituel, mais tu peux l'appeler "ElemListe") qui mérite sa classe aussi.

La classe ElemListe contient essentiellement deux choses : un objet (l'élément en lui-même) et une reference vers un autre ElemListe. (ou NULL si c'est la fin de la liste )

Je te conseille, si tu comprends l'anglais, d'aller voir sur youtube les premiers cours de :
Chaine : Berkeley University
Playlist : Data Structures Fall 200X (je ne me souviens plus ce qu'est le X) de Jonathan Shewshuck
Ce sont des cours de structures de données en Java, destinés à ceux qui n'ont jamais fait de Java. Je trouve que le prof explique bien. Les Listes sont abordées assez vite, ainsi que plusieurs choses qui te seront utiles probablement.

Démo du Scanner :

import java.util.*;	// Important pour pouvoir utiliser le Scanner

public class Test
{
	public static Scanner sc = new Scanner(System.in);

	public static void main(String[] args)
	{
		System.out.print("Entrez la valeur de l'entier a : ");
		int a = sc.nextInt();
		System.out.print("Entrez la valeur du réel b : ");
		double b = sc.nextDouble();
		System.out.print("Entrez votre nom : ");
		String nom = sc.next();

		System.out.println("\na * b = " + (a * b));
		System.out.println("Au revoir " + nom);
	}
}

Bonne continuation.