Wie erstelle ich eine LinkedList mit einer bestimmten Größe?

Question

Ich muss dem Benutzer erlauben, int-Elemente einzugeben, die in der erstellten LinkedList entweder am Anfang oder am Ende oder an einer bestimmten Position eingefügt werden.

linkedList list = new linkedList(); 

Um Elemente instert, ich verwende diesen Code:

public void insert(int val){ 
     Node nptr = new Node(val, null, null); 
     Node tmp, ptr;   
     boolean ins = false; 
     if (start == null){    
      nptr.setLinkNext(nptr); 
      nptr.setLinkPrev(nptr); 
      start = nptr; 
      end = start;    
     } 
     else if (val <= start.getData()){ 
      nptr.setLinkPrev(end); 
      end.setLinkNext(nptr); 
      start.setLinkPrev(nptr); 
      nptr.setLinkNext(start); 
      start = nptr; 
     } 
     else if (val >= end.getData()){ 
      end.setLinkNext(nptr); 
      nptr.setLinkPrev(end); 
      nptr.setLinkNext(start); 
      start.setLinkPrev(nptr); 
      end = nptr; 
     } 
     else{ 
      tmp = start; 
      ptr = start.getLinkNext(); 
      while (ptr != null){ 
       if (val >= tmp.getData() && val <= ptr.getData()){ 
        tmp.setLinkNext(nptr); 
        nptr.setLinkPrev(tmp); 
        nptr.setLinkNext(ptr); 
        ptr.setLinkPrev(nptr); 
        ins = true; 
        break; 
       } 
       else{ 
        tmp = ptr; 
        ptr = ptr.getLinkNext(); 
       } 
      } 
      if (!ins){ 
       tmp.setLinkNext(nptr); 
       nptr.setLinkPrev(tmp); 
      } 
     } 
     size++; 
    } 

Was ich brauche nur, bis die maximale Größe der Liste 10 Elemente erreicht tun dies zu ermöglichen ist. Wie erreiche ich das?

Auch verwende ich Schalter und Fälle dafür. Dies ist nicht der vollständige Code, nur Teile davon, weil der Code riesig ist.

  case 1 : 
       System.out.println("Enter integer element to insert"); 
       list.insert(scan.nextInt());      
       break; 

Answer 1

Nun könnten Sie verwenden:

list.size() 

Um die Anzahl der Elemente in der verknüpften Liste zu erhalten und entsprechend hinzufügen.

Wenn dies nicht machbar ist, könnten Sie Ihre eigene verknüpfte Liste schreiben, die nicht mehr als eine vordefinierte Anzahl von Elementen benötigt.

Oder Sie könnten einfach eine Klasse haben, die eine verknüpfte Liste enthält. Und Sie behandeln alle Ereignisse in Bezug auf diese verknüpfte Liste in dieser Klasse. Sie müssten jedoch über ein Objekt darauf zugreifen.

Dieses Thema ist leise breit. Es gibt viele Möglichkeiten, forschen und tun, was Ihnen am besten passt.

Answer 2

Es wäre in Ihrem Fall viel einfacher sein, die Größe des LinkedList vor dem Einsetzen zu überprüfen:

if(list.size()>=10){//Do something...} 

Ansonsten gibt es keine festgelegte maximale Größe von LinkedList Struktur.