Come posso creare una struttura dati dell’elenco collegato in Java?

Qual è il modo migliore per creare un elenco collegato in Java?

La soluzione ovvia per gli sviluppatori che hanno familiarità con Java è di utilizzare la class LinkedList già fornita in java.util . Supponiamo, tuttavia, che tu volessi realizzare la tua implementazione per qualche motivo. Ecco un rapido esempio di un elenco collegato che inserisce un nuovo collegamento all’inizio dell’elenco, cancella dall’inizio dell’elenco e scorre l’elenco per stampare i collegamenti contenuti in esso. I miglioramenti apportati a questa implementazione includono la creazione di un elenco a doppio collegamento , l’aggiunta di metodi per l’ inserimento e l’ eliminazione a metà o alla fine e l’aggiunta di metodi get e sort .

Nota : nell’esempio, l’object Link non contiene effettivamente un altro object Link – nextLink è in realtà solo un riferimento a un altro collegamento.

class Link { public int data1; public double data2; public Link nextLink; //Link constructor public Link(int d1, double d2) { data1 = d1; data2 = d2; } //Print Link data public void printLink() { System.out.print("{" + data1 + ", " + data2 + "} "); } } class LinkList { private Link first; //LinkList constructor public LinkList() { first = null; } //Returns true if list is empty public boolean isEmpty() { return first == null; } //Inserts a new Link at the first of the list public void insert(int d1, double d2) { Link link = new Link(d1, d2); link.nextLink = first; first = link; } //Deletes the link at the first of the list public Link delete() { Link temp = first; if(first == null){ return null; //throw new NoSuchElementException(); // this is the better way. } first = first.nextLink; return temp; } //Prints list data public void printList() { Link currentLink = first; System.out.print("List: "); while(currentLink != null) { currentLink.printLink(); currentLink = currentLink.nextLink; } System.out.println(""); } } class LinkListTest { public static void main(String[] args) { LinkList list = new LinkList(); list.insert(1, 1.01); list.insert(2, 2.02); list.insert(3, 3.03); list.insert(4, 4.04); list.insert(5, 5.05); list.printList(); while(!list.isEmpty()) { Link deletedLink = list.delete(); System.out.print("deleted: "); deletedLink.printLink(); System.out.println(""); } list.printList(); } } 

Java ha un’implementazione LinkedList , che potresti voler controllare. Puoi scaricare JDK e le sue fonti su java.sun.com .

Usa java.util.LinkedList . Come questo:

 list = new java.util.LinkedList() 

L’elenco collegato sopra viene visualizzato nella direzione opposta. Penso che dovrebbe essere la corretta implementazione del metodo insert

 public void insert(int d1, double d2) { Link link = new Link(d1, d2); if(first==null){ link.nextLink = null; first = link; last=link; } else{ last.nextLink=link; link.nextLink=null; last=link; } } 

È molto meglio usare java.util.LinkedList, perché probabilmente è molto più ottimizzato di quello che si scriverà.

 //slightly improved code without using collection framework package com.test; public class TestClass { private static Link last; private static Link first; public static void main(String[] args) { //Inserting for(int i=0;i<5;i++){ Link.insert(i+5); } Link.printList(); //Deleting Link.deletefromFirst(); Link.printList(); } protected static class Link { private int data; private Link nextlink; public Link(int d1) { this.data = d1; } public static void insert(int d1) { Link a = new Link(d1); a.nextlink = null; if (first != null) { last.nextlink = a; last = a; } else { first = a; last = a; } System.out.println("Inserted -:"+d1); } public static void deletefromFirst() { if(null!=first) { System.out.println("Deleting -:"+first.data); first = first.nextlink; } else{ System.out.println("No elements in Linked List"); } } public static void printList() { System.out.println("Elements in the list are"); System.out.println("-------------------------"); Link temp = first; while (temp != null) { System.out.println(temp.data); temp = temp.nextlink; } } } }