Pages: [1]   Go Down
Print
Author Topic: Più versioni per i metodi di una LinkedList..  (Read 504 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Nessuno
Apprendista Forumista
**
Offline Offline

Posts: 204



« on: 09-03-2011, 18:12:11 »

Come da oggetto sono corretti sia i metodi quali :
inserimento in coda , per lista linkata semplice:
Code:
  public void insertail(Comparable x)
  {
    if (isEmpty())
      head = new nodo(x,head) // se la lista è vuota
    nodo aux = head;
    for(;aux.getnext()!=null;aux=aux.getnext());
      aux.setnext( new nodo(x));
      size++;
  }
e....rispettivamente...
Code:
 
public void addlast(Node n)
  {
    n.setNext(null);
    tail.setNext(n);
    tail=n;
    size++;
  }
e per inserimento in testa:
Code:
 
public void inserthead(Comparable x)
  {
    head = new nodo(x,head);
    size++;
  }
e rispettivamente.....
Code:
 
public void addfirst(Node n)
  {
    n.setNext(head);
    head=n;
    size++;
  }

ovviamente cambia qualcosa, come i nomi dei metodi e i parametri passati..oppure la creazione di nodi all'interno della classe LinkedList anzichè in una classe esterna ad essa..., ma il succo per cosi' dire è lo stesso....Sapete quale implementazione viene preferita nelle prove di esame?..Ormai mi vengon pure questi dubbi Sad........
Logged

Sorridi anche se il tuo sorriso è triste, perchè più triste di un sorriso triste c'è la tristezza di non saper sorridere.

::Jim Morrison::
Pages: [1]   Go Up
Print
Jump to: