int in LinkedList einsortieren

[Farbenfroh]

Hi!
Habe schon ein paar ähnliche Threads gefunden, allerdings bin ich damit nicht weiter gekommen.
Ich habe eine LinkedList <Integer> mit den Werten 2, 4, 6, 8, 10

Über folgende Methode möchte ich die Liste um eine Zahl a erweitern, welche dann an entsprechender Stelle einsortierten werden soll:

	//Methode zum Hinzufügen von "int a" zur Liste
	public static <T>LinkedList<T> add(LinkedList<T> x, int a){
		Integer obj = new Integer(a);			//Wrapper um a in die Liste einfügen zu können 
		LinkedList<T> o = new LinkedList<>();	//o=neue Liste mit eingefügtem a
		Iterator<T> i = x.iterator();			//Iterator
		if (i.hasNext())		
		
			if (i.next()<obj)					//Wenn das neue Objekt größer ist passiert nichts
				o.addLast(i.next());    		//und next kommt wie gehabt an diese Stelle
			
			else{
				o.addLast(obj);					//Neues Objekt an der Stelle einfügen
				o.addLast(i.next());	
			}

return o;										//return die neue Liste mit eingefügtem a
		
		
	}

The operator < is undefined for the argument type(s) T, Integer
The method addLast(T) in the type LinkedList<T> is not applicable for the arguments (Integer)

Ich war mir nicht sicher ob ich vll. statt Integer obj = new Integer(a); schreiben muss: T obj = new T(a) ?! Also: wie bekomme ich es hin eine an die Methode übergebene Zahl a so umzuwandeln, dass man sie in die Liste hinzufügen kann?

Und in wie weit ist es möglich, die Elemente der Liste auf größer / kleiner zu überprüfen - das sollte ja eigentlich nur mit int`s funktionieren.


Ich möchte gleich sagen, dass ich nicht sonderlich viel Erfahrung mit LinkedListen habe und mir das gerade versuche durch eigene Beispiele etwas näher zu bringen.

Vielen Dank schon mal !

 

[eMmiE]

Ersetze mal das T durch "? extends Integer"
Dann sollte die LinkedList alles, was von Integer abgeleitet ist/Integer annehmen

 

[Farbenfroh]

Hi! Danke schon mal!
Ich habe jetzt "Integer" und "T" durch "Number" ausgetauscht - nun klappt es schon mal so weit, dass "int a" ans Ende der LinkedList angehangen und mit ausgegeben wird.
Hier mal der komplette Code mit main Methode:

package myfirstlist;
import java.util.Iterator;
import java.util.*;
import java.util.LinkedList;

public class listing {

	public static void main(String[] args) {

		//Erstelle eine Liste namens "liste" mit den meisten Siegen in Folge

		LinkedList<Number> liste = new LinkedList<Number>();
		liste.addLast(4); //4 Siege in Folge
		liste.addLast(6);
		liste.addLast(10);
		liste.addLast(12);
		liste.addLast(14);
		liste.addLast(16);
		liste.addLast(17);
		liste.addLast(18);
		
		//Ausgabe(liste);
		System.out.println("Liste der meisten Siege:");
		for (Number b : liste)
			System.out.println(b);
		
		//Ausgabe der Liste um 5 erweitert
		System.out.println("Die Zahl 5 hinzugefügt");
		LinkedList<Number> neu = add(liste, 5);
		for (Number b : neu)
			System.out.println(b);
	}
	
	

	//Methode zum Hinzufügen von "int a" zur Liste
	public static <T>LinkedList<Number> add(LinkedList<Number> x, int a){
		LinkedList<Number> o = new LinkedList<Number>();	//o = neue Liste welche a beinhaltet
		Iterator<Number> i = x.iterator();	
		//boolean eingefuegt=false;
		
//Einfach hinten dran gehangen sobald kein nächstes Element mehr in der Ursprungsliste vorhanden ist
//funktioniert!
		while (i.hasNext())						
			o.addLast(i.next());    		
		
	o.addLast(a);
	
//a soll einsortiert werden, allerdings funktioniert die Abfrage i.next()< nicht:
//The operator < is undefined for the argument type(s) Number, int
	
	/**
		while (i.hasNext() && !eingefuegt)
			if (i.next()<a)
				o.addLast(i.next());
			else{
				o.addLast(a);
				o.addLast(i.next());
				eingefuegt=true;
			}
			while (i.hasNext())
			o.addLast(i.next());
									**/

return o;								
	}

}

So! Allerdings möchte ich wie gesagt die Zahl 5 jetzt an der richtigen Stelle in der Liste einsortieren (aufsteigende Reihenfolge). (s. auskommentierter Algo)
Deinen Hinweis mit "? extends Integer" habe ich versucht umzusetzen, allerdings gabs noch mehr Fehlermeldungen als zuvor, nachdem ich jegliche "T" in der add-Methode ausgetauscht hatte.

Noch jemand eine Idee? Bzw. wo genau sollte ich ein "extends Integer" einbauen damit die Ungleichung funktioniert?

 

[Flown]

Warum nicht einfach so:

package list;

import java.util.LinkedList;

public class Listing {

	public static void main(String[] args) {

		LinkedList<Integer> liste = new LinkedList<Integer>();
		liste.addLast(4);
		liste.addLast(6);
		liste.addLast(10);
		liste.addLast(12);
		liste.addLast(14);
		liste.addLast(16);
		liste.addLast(17);
		liste.addLast(18);

		System.out.println("Liste der meisten Siege:");
		liste.stream().forEach(System.out::println);

		System.out.println("Die Zahl 5 hinzugefügt");
		LinkedList<Integer> neu = addSorted(liste, 5);
		neu.stream().forEach(System.out::println);
	}
	
	public static <T extends Comparable<T>> LinkedList<T> addSorted(LinkedList<T> list, T elem) {
		LinkedList<T> newList = new LinkedList<>(list);
		boolean added = false;
		for(int i = 0; i < newList.size(); i++) {
			if(elem.compareTo(newList.get(i)) < 0) { 
				newList.add(i, elem);
				added = true;
				break;
			}
		}
		if(!added) newList.addLast(elem);
		return newList;
	}
}

[EDIT]So jetzt wird das Element sicher eingefügt.[/EDIT]

 

[Farbenfroh]

Vielen Dank an alle Helfer!