Verknüpfte Liste und der Konstruktor

Question

Ich habe einen Code für mein Linked-List-Projekt mit C++ geschrieben. dies ist mein Code so weit

Header-Datei:

#include <iostream> 
#include <string> 
using namespace std; 
struct song1 
{ 
    string song; 
    string title; 
    song1* next; 
}; 
class song_list 
{ 
protected: 
    song1* head; 
    int length; 
public: 
    song_list(); 
    bool insertSong (song1* newSong, int track); 
    //bool removeSong (int track); 
    void printSong(); 
    ~song_list(); 
}; 
song_list::song_list() 
{ 
    head->song = "No data"; 
    head->title = "No data"; 
    head->next = NULL; 
    length = 0; 
} 
bool song_list::insertSong (song1* newSong, int track) 
{ 
    int count=0; 
    if ((track<=0) || (track>length+1)) 
    { 
     cerr<<"\nThe given track is out of range"; 
     return false; 
    } 
    if (head->next == NULL) 
    { 
     head->next= newSong; 
     length++; 
     return true; 
    } 
    count =0; 
    song1* p = head; 
    song1* q = head; 
    while (q) 
    { 
     if (count==track) 
     { 
      p->next = newSong; 
      newSong-> next = q; 
      length++; 
      return true; 
     } 
     p=q; 
     q=p->next; 
     count++; 
    } 
    if (count==track) 
    { 
     p->next = newSong; 
     newSong-> next = q; 
     length++; 
     return true; 
    } 
    cerr<<"Song was not added in the list"; 
    return false; 
} 
void song_list::printSong() 
{ 
    int count = 0; 
    song1* p=head; 
    song1* q=head; 
    cout<<"\n------------------\n"; 
    cout<<"Song playlist\n"; 
    while (q) 
    { 
     p = q; 
     cout<<"\n------------------\n"; 
     cout<<"\tPosition "<<count<<endl; 
     cout<<"\tsong "<<p->title<<endl; 
     cout<<"\tArtist "<<p->song<<endl; 
     q= p->next; 
     count++; 
    } 
} 
song_list::~song_list() 
{ 
    song1* p= head; 
    song1* q=head; 
    while (q) 
    { 
     p = q; 
     q = p->next; 
     if (q) delete p; 
    } 
} 

Hauptdatei:

#include <iostream> 
#include <string> 
#include "LinkedListh.h" 
using namespace std; 
int main() 
{ 
    int choice,repeat,trc; 
    song1* info; 
    song_list func; 
    do 
    { 
    cout<<"1. Add song "<<endl; 
    cout<<"2. Delete song "<<endl; 
    cout<<"3. Show song "<<endl; 
    cout<<"4. Search song "<<endl; 
    cin>>choice; 
    switch (choice) 
    { 
    case 1: 
      cout<<endl<<"Artist: "; 
      getline (cin,info->song); 
      //getline (cin,info->song); 
      cout<<endl<<"Song Title: "; 
      getline (cin,info->title); 
      cout<<"Song number: "<<endl;//ask the user to put the song number 
      //if artist doesnt exist the user should put 1. 
      //else user should put what number the song is. 
      cin>>trc; 
      func.insertSong(info,trc); 
     break; 
    case 3: 
     func.printSong(); 
     break; 
    } 
    cout<<"Repeat? 1.Yes 2.No"<<endl; 
    cin>>repeat; 
    }while (repeat == 1); 
    return 0; 
} 

Der Code kann erfolgreich sein bauen, aber wenn ich das Programm ausführen, zeigen sie die „funktioniert nicht mehr " Botschaft. Ich finde heraus, dass der Fehler in meinem Konstruktor ist. Ist das der richtige Weg, um die Zeichenfolge zu initialisieren? denn wenn ich den Konstruktor lösche, kam eine Meldung heraus, dass "Titel und Titel zuerst initialisiert werden müssen". Ich bin immer noch neu in C++ und lerne Stück für Stück die verlinkte Liste. Übrigens, mache ich die verknüpfte Liste korrekt ?. Vielen Dank!

Answer 1

Info ist ein nicht zugewiesener Zeiger, wenn Sie versuchen, seinen Song-Member zu füllen.

song1* info; 


getline (cin,info->song); 

Sie müssen tatsächlich Speicher für den Zeiger zuweisen, bevor Sie zu dereferenzieren es versuchen.

Oder vielleicht haben Sie nur gemeint:

song1 info; 

und dann nur die -> auf eine wie in info.song. ändern.

Das sagte, Sie haben fast sicher auch andere Probleme.

Answer 2

Sie können keine Daten an variable head-> song anhängen, bevor Sie keinen Speicher zugewiesen haben.

Compiler tritt beim Erstellen nicht auf, dieser Fehler gibt zur Laufzeit.

song_list::song_list() 
{ 
    head = new song1; // you have forgetten this line 
    head->song = "No data"; 
    head->title = "No data"; 
    head->next = NULL; 
    length = 0; 
} 

und song1 * info ist der gleiche Weg. Sie müssen Speicher reservieren

Answer 3

Wie bereits erwähnt, müssen Sie Speicher mit dem Operator new reservieren. Wie es ist, haben Sie einen Zeiger, der nur auf seinen Typ zeigt. Eine Randnotiz zum Design: Wäre es besser, Ihre struct innerhalb der Klasse zu nutzen? Auf diese Weise hast du hauptsächlich mit der Klasse und ihren öffentlichen Mitgliedern zu tun. Lassen Sie Ihre Klasse die Liste konstruieren.

Answer 4

Sie haben eine Menge Fehlerüberprüfung vermisst. Sie müssen das Design der Class song_list sehr optimieren oder ändern. Kein Problem, bleib cool, wie du gerade angefangen hast zu lernen. Kudos für Ihre Mühe.

tun zuteilen nur Speicher für Kopf für Informationen über die Hauptfunktion

int main() 
{ 
    int choice,repeat,trc; 
    song1* info; 
    song_list func; 
    info = new info; 

mit versuchen, den Konstruktor von song_list

durch Modifizierung des Codes

song_list::song_list() 
{ 
    head = new song1; 
    head->song = "No data"; 
    head->title = "No data"; 
    head->next = NULL; 
    length = 0; 
} 

Dann Speicher zuzuweisen. ......

ein Speicherleck Es ist hier

song_list::~song_list() 
{ 
    song1* p= head; 
    song1* q=head; 
    while (q) 
    { 
     p = q; 
     q = p->next; 
     if (q) delete p; // what happens for the last element if you check lastnode->next (would be null). the memory is lost. 
    } 
}