verkettete Listen

Hi, ich habe eine Aufgabe bei der ich nicht so richtig weiter komme :

In dieser Aufgabe gehen wir von einer aufsteigend sortierten verketteten Liste aus. Diese Liste kann
Duplikate enthalten, d.h. mehrere Listenelemente können diesselbe Nutzinfo haben. Für die Liste können
Sie folgende Struktur verwenden:

struct SortierteListe {
int data ;
SortierteListe * next ;
};

(a) Schreiben Sie eine Funktion SortierteListe* neueSortierteListe(int info), die eine aus einem Element bestehende Liste erzeugt. Dabei soll die Variable data des neuen Listenelements mit dem übergebenen Wert initialisiert werden. Die Funktion soll einen Zeiger auf das einzige Listenelement zurückliefern.
(b) Schreiben Sie eine Funktion SortierteListe* einfuegen(SortierteListe* l,int info), die
ein neues Element mit Nutzinfo info anlegt und an einer korrekten Stelle in die (sortierte) Liste l einfügt. Ein Zeiger auf die veränderte Liste soll zurückgegeben werden.

(c) Schreiben Sie eine Funktion void gibAus(SortierteListe* l), die alle in der Liste l eingetragenenWerte jeweils getrennt durch ein Leerzeichen auf dem Bildschirm ausgibt. Falls die Liste leer ist, soll der Text keine Werte ausgegeben werden.

(d) Schreiben Sie eine Funktion SortierteListe* loeschen(SortierteListe* l,int info), die alle
in der sortierten Liste vorhandenen Elemente mit Nutzinfo info löscht. Ein Zeiger auf die veränderte Liste soll zurückgegeben werden.

(e) Schreiben Sie eine Funktion SortierteListe* verbinde(SortierteListe* l1, SortierteListe*
l2), die zwei sortierte Listen verbindet. Die sich ergebende Liste soll wieder sortiert sein und alle Elemente aus Liste l1 und aus Liste l2 enthalten.

(f) Schreiben Sie eine Funktion SortierteListe* kopiere(SortierteListe* l), die eine übergebene
Liste l elementweise kopiert und einen Zeiger auf die kopierte Liste zurückgibt.

(g) Schreiben Sie eine Funktion SortierteListe* dreheUm(SortierteListe* l), die eine übergebeneListe l elementweise kopiert und dabei die Reihenfolge der Elemente umdreht.

Also zu (a) hab ich das hier:

#include <iostream>


using namespace std;




struct SortierteListe {

       int data;
       SortierteListe *next;



};


SortierteListe *startZeiger = NULL;




SortierteListe *neueSortierteListe(int info){


          
            SortierteListe *neuesElement = new SortierteListe;
            neuesElement->data = info; // Besetze die Daten
            neuesElement->next=NULL;


    return neuesElement;

}






int main(){

    int info;

    cout << "gib was ein ";
    cin >> info;


   neueSortierteListe(info);  

    system("Pause");
    return 0;
}

Kann mir jemand sagen ob das richtig für a ist? bzw mir ansätze für die weiteren aufgaben geben? würde mich freuen!! verstehe listen noch nicht wirklich ganz, nur grob

Zitat von Wasserleiche

Ja, das funktioniert. Also a) ist damit gelöst.
Aber anstatt jetzt zu jeder Teilaufgabe einen Tipp zu geben, frag doch konkrete Sachen. Also wo hast du genau Probleme?

PS: wozu der globale "startZeiger" Pointer wenn du ihn nicht nutzt?

hi, ja also der kommt weg, hatte den vergessen rauszunehmen, hatte mal nen anderen ansatz zu der teilaufgabe a.

also zu b und c hab ich folgendes dann kommt auch eine konkrete frage

#include <iostream>


using namespace std;




struct SortierteListe {

       int data;
       SortierteListe *next;



};








SortierteListe *neueSortierteListe(int info){


           
            SortierteListe *neuesElement = new SortierteListe;
            neuesElement->data = info; // Initialisierung von data mit Info
            neuesElement->next=NULL;  // neuesElement zeigt auf NULL


    return neuesElement;

}


bool istLeer(SortierteListe* l) {
return (l==NULL);
}




SortierteListe *einfuegen(SortierteListe *l, int info) {
 
                SortierteListe* vorhergehendesElement;
                SortierteListe* kopie = l; // Anfangsposition der Liste speichern
                SortierteListe *neuesElement = new SortierteListe; // Neues Element
                neuesElement->data = info; 


 // Spezialfall: Leere liste
                if (l == NULL) {
                neuesElement->next = NULL;
                return neuesElement; // Neues Element ist das erste und einzige Element
                }
 
 // Spezialfall: Neues Element vor dem ersten Element der Liste einfuegen
                if (l->data >= info) {
                neuesElement->next = l; // Das neue zweite Element ist das bisher erste Element der Liste
                return neuesElement;
                }
 
 // Suchen, an welcher Stelle das neue Element eingefuegt werden muss
  while (l != NULL && l->data < info) {
  vorhergehendesElement = l;
  l = l->next; // Ein Element weiterwandern
 }
 
 // neues Element zwischen vorhergehendesElement und l einfuegen
 neuesElement->next = l;
 vorhergehendesElement->next = neuesElement;
 
 return kopie;












}






void gibAus(SortierteListe* l) {


     SortierteListe *kopie = l;

     if(kopie=NULL)
     cout << "keine Werte";

     else {

          while (kopie != NULL) {

          cout << kopie->data << ' ';
          kopie = kopie->next;
          }


     } 


}












int main(){

    int info;

    cout << "Bitte daten eingeben: ";
    cin >> info;


    neueSortierteListe(info);  

    system("Pause");
    return 0;
}

Also hab jetzt die teilaufgabe b und c noch ergänzt nur weiss nicht wie ich die miteinander kombinieren soll also die letzte funktion soll ja die in der liste l eingetragenen elemente ausgeben, nur irgendwie funktioniert das nicht und ich muss ja in der main die funktionen aufrufen, nur ich weiss nicht woher ich die parameter hole mhh

Zitat von Wasserleiche

Also, Teilaufgabe b) sollte problemlos funktionieren. Bei der Aufgabe c) hast du allerdings einen Fehler, und zwar in der Zeile

Code

if(kopie=NULL)
   cout << "keine Werte";
else
   { ... }

musst du natürlich zwei "==" nutzen, nicht eines. Jetzt hast du in der If-Anweisung eine Zuweisung. Da sollte außerdem ein guter Compiler eine Warnung rausgeben!

Ein Beispiel wie du die Funktionen nutzen könntest wäre folgendes:

Code

int main()
{
   SortierteListe* myList;


   myList = neueSortierteListe(3);
   myList = einfuegen(4);
   myList = einfuegen(2);


   gibAus(myList);


   return 0;
}

Alles anzeigen

Ich bin mir jetzt aber nicht vollkommen sicher ob das deine Frage war...

Hi danke erst mal, ja also den fehler hab ich korrigiert, komischer weise hat mein compiler nicht gemerkert... also die Funktion

SortierteListe *einfuegen(SortierteListe *l, int info)

erwartet ja zwei Parameter nur ich weiss nicht recht wie ich der Funktion diese überegeben kann. Also ich muss die funktion ja in der main funktion aufrufen.. mein problem ist das ich nicht weiss wie die parameterübergabe in der main funktion machen soll[/quote]