verkettete liste

[Mind_21]

In dieser Aufgabe soll ich ein Telefonbuch implementieren

Die Speicherung der Einträge in das Telefonbuch ist als einfach verkettete Liste zu implementieren.

Außer der Klasse String aus dem Java-API, soll nur von mir implementierte Klassen
verwenden.

ich habe die erste interface implemetiert

public class PhoneBookEntry implements PhoneBookEntryInterface  {

	String name ;
	String number ;
	public String getName() {
		
		return name ;
	}

	@Override
	public String getNumber() {
	
		return number;
	}

}

ich habe probleme mit der implemtierung von der zweite interface , das ist das erste mal dass ich mit listen zu tun habe

public class PhoneBook implements PhoneBookInterface {

	private PhoneBookEntry last = null ;
	
	public void add(String name, String phoneNumber) {
		PhoneBook phoneBook = new PhoneBook();
		phoneBook.add("Maier", "xxx");
		phoneBook.add("Huber", "xxx");
		phoneBook.add("Müller", "xxx");
	
		// TODO Auto-generated method stub
		
	}

	@Override
	public void addAll(PhoneBookInterface other) {
		// TODO Auto-generated method stub
		
	}
             public boolean delete(String name) {
		PhoneBookEntry help = last ; 
		
		return false;
	}

ich habe keine ahnung was soll ich in der methode

public void addAll(PhoneBookInterface other) {

und

public boolean delete(String name)

schreiben , kann vielleicht jemand ein hinweis geben ???
???:L :bahnhof:

 

[eRaaaa]

ich habe keine ahnung was soll ich in der methode

public void addAll(PhoneBookInterface other) {

und

public boolean delete(String name)

schreiben , kann vielleicht jemand ein hinweis geben ???
???:L :bahnhof:

addAll : Nunja, dort ist es ja wohl so gedacht, dass du eben auch ein anderes PhoneBook übergeben könntest. Du musst nun eben ALLE Einträge(PhoneBookEntry) die dieses übergebene PhoneBook enthält, in dein aktuelles (also this: auf dem die Methode aufgerufen wurde) einfügen.

delete: Eig. auch hier schon durch den Namen klar - du sollst den PhoneBookEntry mit dem Namen "name" löschen...

 

[Mind_21]

naj aber wie ??

 

[Landei]

Nun ja, viel verkettet ist in deiner Liste ja noch nicht, das ist das allererste, um das du dich kümmern musst: Wie sind die PhoneBookEntries miteinander verbunden, wie added man einen neuen, wie löscht man einen, wie gibt man Einträge zurück...

addAll lässt sich einfach als wiederholtes add implementieren: Lies alle Werte aus dem übergebenen PhoneBook aus und adde sie zum aktuellen hinzu.

Aber dazu müsstest du erst einmal ein brauchbares add implementieren. Ein neues PhoneBook brauchst du da drin jedenfalls nicht.

 

[knoppers]

Was hat das mit verketteten Listen zu tun? Also verketteten Listen sind nun wahrhaftig etwas anderes als das.

 

[DrPCox]

Was hat das mit verketteten Listen zu tun? Also verketteten Listen sind nun wahrhaftig etwas anderes als das.

...aber vielleicht fragt er/sie deswegen genau seine/ihre frage. er/sie braucht offensichtlich einen denkanstoß!

Manchmal ist dieses sinnfreie Rumgemeckere (nur um sich aufzuspielen) echt daneben!

 

[Landei]

Also für eine Klasse reicht es nicht, nur das Interface zu implementieren. Ich fuddele mal ein wenig am Entry rum, damit er "verkettbar" wird. PhoneBook selbst muss sich dann um die "Verwaltung" der Einträge kümmern, das lasse ich mal als Übungsaufgabe:

(ungetestet)

public class PhoneBookEntry implements PhoneBookEntryInterface  {
 
    private final String name ;
    private final String number ;
    private PhoneBookEntry next;

    public PhoneBookEntry(String name, String number) {
       this.name = name;
       this.number =  number; 
    }

    //hängt einen Eintrag ans Ende der Liste
    public append(PhoneBookEntry entry) {
       if(next == null) {
           next = entry; 
       } else {
           next.append(entry);
       }
    }

    //Länge der Liste
    public int length() {
        if (next == 0) {
             return 1;
        } else {
            return 1 + next.length();
        }
    }

    //gibt den n-ten Eintrag zurück
    public PhoneBookEntry get(int index) {
       if(index == 0) {
          return this;
       } else if (next != null) {
          next.get(index - 1);
       } else {
          throw new IllegalArgumentException("No such element"); 
       }
    }

    //Finde einen Eintrag
   public PhoneBookEntry find(String name) {
       if(name.equals(this.name)) {
           return this;
       } else if (next != null) {
          return next.find(name);
       } else {
          return null;
       }  
   }

    @Override
    public String getName() {
        return name ;
    }
 
    @Override
    public String getNumber() {
        return number;
    }
 
}

 

[ARadauer]

naj aber wie ??

habt ihr nichts darüber gelernt? such mal in google nach verkette listen, das ist ein standard beispiel, das haben 95% aller Informatik Studenten gemacht...