Visualizzazione dei risultati da 1 a 2 su 2

Discussione: Nodo Lista

  1. #1
    Utente di HTML.it
    Registrato dal
    Jan 2013
    Messaggi
    3

    Nodo Lista

    Ciao a tutti! Ho due TDA che interagiscono fra di loro, Nodo e Lista:

    codice:
    class Nodo {
        private int elemento;
        private Nodo successivo;
    
        public Nodo(){
          this(0,null);
        }
        
        public Nodo(int elemento, Nodo successivo){
          this.elemento = elemento;
          this.successivo = successivo;
        }
    
        public int getElemento(){
          return this.elemento;
        }
    
        public Nodo getSuccessivo(){
          return this.successivo;
        }
    
        public void setElemento(int elemento){
          this.elemento = elemento;
        }
    
        public void setSuccessivo(Nodo successivo){
          this.successivo = successivo;
        }
    
      }
    ------------------------------------------------------------------------------------------------------

    codice:
    class Lista {
        private Nodo primo;      // riferimento al primo nodo della lista
        private Nodo ultimo;     // riferimento all'ultimo nodo della lista
        private int lunghezza;   // numero di elementi inseriti nella lista
    
        public Lista() {
          primo = null;
          ultimo = null;
          lunghezza = 0;
        }
    
        // verifica se la lista e' vuota
        public boolean vuota(){
          return lunghezza == 0;
        }
    
        public int lunghezza(){
          return lunghezza;
        }
    
        public int getPrimoElemento(){
          return primo.getElemento();
        }
    
        public int getUltimoElemento(){
          return ultimo.getElemento();
        }
    
        // Inserisce un nuovo elemento nella lista al primo posto
        public void inserisciPrimo(int elemento){
          primo = new Nodo(elemento,primo);
          if (vuota())
            ultimo = primo;
          lunghezza++;
        }
    
        // Inserisce un nuovo elemento nella lista in ultima posizione
        public void inserisciUltimo(int elemento){
          if (vuota())
            inserisciPrimo(elemento);
          else {
            ultimo.setSuccessivo(new Nodo(elemento,null));
            ultimo = ultimo.getSuccessivo();
            lunghezza++;
          }
        }
    
      }
    Dovrei scrivere un programma "UsaLista" che inserisce nella lista una sequenza di interi dati in input tramite tastiera. Ho capito più o meno come funzionano i TDA, ma non capisco come inizializzarli e passare i vari parametri, perché ho mi da "error: cannot find symbol" o mi dice "error: non-static method...". Chi mi darebbe una mano a capire? Grazie!

  2. #2
    Utente di HTML.it
    Registrato dal
    Jan 2013
    Messaggi
    3
    Ho risolto il problema..ora però dovrei inserire un metodo toString che stampa la sequenza di interi contenuta nella lista e non ho alba di come fare, chi mi aiuta?

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.