LinkedList

[DWetzler]

Hallo,
ich muß in dem folgenden Programm die Einträge der Liste B in die Liste a einfügen. Das Problem ist die Einträge müssen abwechselnd eingefügt werden. Das heißt : Eintrag a, dann Eintrag b, dann wieder Eintrag a, dann Eintragb usw. Außerdem muß das ganze auch laufen wenn in der Anfangsliste a und Anfangsliste b mehr oder weniger Einträge stehen. Habe schon einiges herumprobiert. Mal komplizierter mal weniger. Entweder klappt es wenn ich Liste a und b unverändert lasse, aber sobald ich liste a dann kürzer(oder auch umgekehrt) mache geht es nicht. Hoffe ihr könnt mir helfen! Danke

import java.util.*;

public class ListTest
{  
   public static void main(String[] args)
   {  
      List<String> a = new LinkedList<String>();
      a.add("Angela");
      a.add("Carl");
      a.add("Erica");
      //a.add("neu");
      //a.add("neu2");

      List<String> b = new LinkedList<String>();
      b.add("Bob");
      b.add("Doug");
      b.add("Frances");
      b.add("Gloria");

      Iterator<String> ai = a.iterator();  // dies habe ich eingefügt
      Iterator<String> bi = b.iterator();  // dies habe ich eingefügt
        int i= -1;                                    // dies habe ich eingefügt
        int ia=a.size();                           // dies habe ich eingefügt
        int ib=b.size();                           // dies habe ich eingefügt        

        //Hier: Liste b in Liste a einfügen, aber abwechselnd!!!

       


      //Ausgabe soll lauten: [Angela, Bob, Carl, Doug, Erica, Frances, Gloria]    
    System.out.println(a);

Habe es mal so probiert:

for (int j=0;j<b.size();j++){
            
            if (ai.hasNext())
            i=i+2;
            else
            i++;
 a.add((i),b.get(j));
}

und hier etwas komplizierter:

if (ib<=ia)
               i=i+2;
            else if (ia == 1)
               i++;
            else if (a.size() == 2)
               i=+2;
            else if ((a.size()<(b.size()+2)) && (a.size() > 2))
               i=i+2;
            else
               i++;*/
        }

Die erste Variante scheint mir besser. Mein Problem ist , dass es am Ende abstürzt, weil das Programm mit der Listengröße nicht klar kommt. Wie gesagt, es muß auch bei veränderter größe funktionieren. Hoffe Ihr könnt mir Anfänger bei meinem Problem helfen! Nochmals Danke

 

[bygones]

eine möglichkeit ist es den kleineren Index zu bestimmen bis dahin beide zu füllen und dann noch den Rest dranhängen

int smallI = a.size() < b.size() ? a.size() : b.size();
	int cI = 0;
	do {
		ab.add( a.get( cI ) );
		ab.add( b.get( cI ) );
	} while (++cI < smallI);

	for ( int i = cI; i < a.size(); i++ ) {
		ab.add( a.get( i ) );
	}
	for ( int i = cI; i < b.size(); i++ ) {
		ab.add( b.get( i ) );
}

wobei es hier besser ist mit einer ArrayList zu arbeiten wegen dem get, was bei der LinkedList nicht so berauschend ist....

andere möglichkeit über einen array, das geht auf alle fälle gut mit jeder list

Iterator< String > aI = a.iterator();
		Iterator< String > bI = b.iterator();

		String[] as = new String[ a.size() + b.size() ];
		int i = 0;
		while (i < as.length) {
			if ( aI.hasNext() ) {
				as[ i++ ] = aI.next();
			}
			if ( bI.hasNext() ) {
				as[ i++ ] = bI.next();
			}
			System.out.println(i);
		}
		List<String> ab = Arrays.asList(as);

 

[DWetzler]

Super!
Vielen Dank für deine Rasche Hilfe! Werde gleich mal ein bißchen rumprobieren. Meld mich wenn ich erfolge vorweisen kann Nochmals vielen Dank!!!!