Zum neuen Informatik-Forum >>
 FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   BenutzergruppenBenutzergruppen   RegistrierenRegistrieren   ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin 

Problem mit funktion für lineare listen

 
Dieses Forum ist gesperrt, du kannst keine Beiträge editieren, schreiben oder beantworten.   Dieses Thema ist gesperrt, du kannst keine Beiträge editieren oder beantworten.    Informatikerboard.de Foren-Übersicht -> C/C++
Vorheriges Thema anzeigen :: Nächstes Thema anzeigen  
Autor Nachricht
Hotwatermusic
Gast





BeitragVerfasst am: 01. Feb 2006 00:23    Titel: Problem mit funktion für lineare listen Antworten mit Zitat

nabend schön. ich hab nen problem wo ich nicht weiterkomme. ich muss lineare listen verstehen, leider ist mein verständnis im bereich progammierung und c++ im allgemeinen eher naja begrenzt....
es geht um folgende funktion:

Code:

void einfuegVor(ZListEl &p, int i)
/* Einfügen neues Listenelement vor *p
   (MIT Kopieren, daher kein Parameter kopf nötig)
   NEU: Angabe p als Referenz, damit p auch nach dem Aufruf auf
   dasselbe (logische) Listenelement zeigt
*/
{
  ZListEl neu;// es wird ein objekt neu vom typ ZlistEL erzeugt

  neu=new ListEl;//neu wird jetzt speicherplatz zugewiesen mit den inhalten element i und
                       // einem zeiger weiter der auf das nächste elment zeigt
  *neu=*p;        // so wie ich es verstehe wird jetzt alles was im nachfolgendem element p
                      // in neu reinkopiert
 
  p->zahl=i;      //in p wird jetzt das element in reingeschrieben

  p->weiter=neu;//der weiterzeiger von p zeigt jetzt auf das neue element

  p=neu;   // Veränderung p (s. Kommentar)
}


der sinn dieser funktion ist es, in einer bestehenden linearen liste ein neues element, vor einem bestehenden element einzufügen.


sämtliche kommentare in diesem kurzen stückt quellcode sind von mir eingefügt

zur zeile: p->weiter=neu; vermute ich noch das dann ab dieser stelle, das neu in der liste einen platz weiterrutscht und p da es ja die elemente enthält die wir eintragen möchten nun das eigentlich einfuegVor() element ist.
jetzt frage ich mich allerdings was hat diese zeile zu bedeuten:p=neu?
wäre nett wenn mir wer helfen könnte
grtz und schönen abend noch und dank im vorraus
mr hwm

edit:
-die funktion funktioniert
-ist nicht selbstgeschrieben sondern die musterlösung des dozenten
Nach oben
Beiträge der letzten Zeit anzeigen:   
Dieses Forum ist gesperrt, du kannst keine Beiträge editieren, schreiben oder beantworten.   Dieses Thema ist gesperrt, du kannst keine Beiträge editieren oder beantworten.    Informatikerboard.de Foren-Übersicht -> C/C++ Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum nicht posten
Du kannst Dateien in diesem Forum nicht herunterladen