Methoden Über eine einfach verkettete Liste

Implementieren Sie die Methode vorkommen, welche zurükgibt, wie oft die übergebene Zahl in der Liste vorkommt. Die Lösung soll iterativ erfolgen.

Code (Java):

public class Node {
    public int element;
    public Node next;
}

public class LinkedList {
    public Node head = null;
   
    public int vorkommen(int zahl) {

 

Code (Java):

public int vorkommen(int zahl) {
    return 42;
}
 

 

Ich bin ein Anfänger.Wer kann mir helfen,dieses Problem zu lösen.Für Ihre Hilfe bin ich sehr dankbar!!

 

Stell doch erstmal eine Frage ... das was du oben gepostet hast, scheint mehr eine Aufforderung zu sein, dir eine fertige Lösung zu geben.

 

Ich möchte nicht eine fertige Antwort bekommen. Ich möchte nur wissen,wie man diese Methode(vorkommen) implementiert.Können Sie mir ein Beispiel geben?

 

Man implementiert sie mit Java-Code. Ganz ehrlich, was ist denn "Ich möchte nur wissen,wie man diese Methode(vorkommen) implementiert?" für eine Frage?

 

Bevor sich das noch länger zieht...
Du musst solange durch die Liste gehen (jedes Node hat eine Referenz auf seinen Nachfolger), bis der Nachfolger null ist. Bei jedem Node schaust du ob dessen Value gleich der gesuchten Zahl ist und erhöhst eine Variable (dein Counter). Am Ende enthält der Counter die Anzahl der Vorkommen.

BTW: Wir sind hier im Forum alle beim Du

 

Ich glaube, ich verstehe es wahrscheinlich. Vielen Dank für Ihre [email protected]

 

Wie gesagt .. 'Du' geht auch