Verkettete Liste

[Mind_21]

ich sollte ein add() methode fuer ein Telephonbuch schreiben

public void add(String name, String phoneNumber) {
    
			if ((name == null) || (phoneNumber == null)) {
				IllegalArgumentException e = new IllegalArgumentException();
				throw e;
			} else {
				if (last == null){            
					PhoneBookEntry e =  new PhoneBookEntry ( name,  phoneNumber); 
					last = e ;
				}
				else{
					PhoneBookEntry e1 = new PhoneBookEntry (name,  phoneNumber); 
             
					e1.setPrev(last) ;
					last =e1;
             
				}
			}
         
		}

		public String toString() {
            String s = "";
            PhoneBookEntry e = last;
            while (last != null) {
                    s += e.toString();
                    s += "\n";
                    last = last.getPrev();
            }
            s += "null";
            s += "\n";
            return s;
    }

public class mainmethode {
	
        public static void main(String[] args){
                PhoneBook phoneBook = new PhoneBook();
                phoneBook.add("Maier", "xxx");
                phoneBook.add("Huber", "xxx");
                phoneBook.add("Müller", "xxx");
                System.out.println(phoneBook);
        }

}

bei der aufruf meiner methode bekomme ich


name: Müller, number: xxx
name: Müller, number: xxx
name: Müller, number: xxx
null




keonnte mir vielleicht jemanden helfen den fehler in meiner methode zu finden ?

oder ist meine string to string methode falsch geschrieben ???

 

[XHelp]

sieht aus, als ob du nicht hinzufügst, sondern ersetzt.
du musst ja das neue Element als nachfolger vom letzten setzen und nicht das neue Element als Vorgänger vom Letzten.

 

[energy47]

mach bei deinem else das last = e1; weg..

sonst hast du in deinem tb erste eintrag last, fügst ein neuen e1 hinzu und setzt last auf e1.. dann ist e1 == e1 und last == e1..

 

[Mind_21]

nein das geht nicht ohne last =e1; werden alle listen gelöscht
und bleibt nur die List die ich zuletzt gegeben habe

 

[energy47]

poste doch mal den gesamten code.. glaube das wird einfacher...



hier noch mal ne idee wie es gehen könnte..:

package telefonbuch;

public class TelefonBuch
{

	private static class TelefonEintrag
	{

		String number;
		String name;
		TelefonEintrag next;

		public TelefonEintrag(String num, String na, TelefonEintrag n)
		{

			number = num;
			name = na;
			next = n;
		}
	}

	TelefonEintrag head;
	TelefonEintrag tail;
	int size= 0;

	public void add(String num, String name)
	{
		if(num == null || name == null) throw new IllegalArgumentException("illegaller eintrag");
		
		if(head==null)
			head = tail = new TelefonEintrag(num, name, null);
		else
		{
			TelefonEintrag tmp = new TelefonEintrag(num, name, null);
			tail.next = tmp;
			tail = tmp;
		}
		size++;
	}
}