samedi 21 avril 2018

Print function doesn't terminate

I don't know why PrintList() doesn't terminate. It is a LinkedList, so when I go to next, that should terminate. When I do AddNode once and then print, that terminates, when I do addNode twice, print doesn't terminate.

The reason why in constructor I create 5 empty spots is because I'm required to create those 5 empty spots when program starts.

Moreover, if for example I add twice , how I can assign pointer to that second value?

#pragma once
class LinkedList
{
private:
    typedef struct node {
        int data;
        node* next;
    }* nodePtr;

    nodePtr n;

    nodePtr head;
    nodePtr curr;
    nodePtr temp;
public:
    LinkedList();
    void AddNode(int addData);
    void PrintList();
    ~LinkedList();
};

#include "LinkedList.h"
#include<cstdlib>
#include<iostream>
using namespace std;


LinkedList::LinkedList()
{
    head = NULL;
    curr = NULL;
    temp = NULL;

    n = new node;

    for (int x = 1; x <= 5; x++) {
        //cout << n<<endl;
        n->next = n;
    }

}

void LinkedList::AddNode(int addData) {
    //nodePtr n = new node;
    n->next = NULL;
    n->data = addData;
    cout << n <<endl;
    if (head != NULL) {
        curr = head;
        while (curr->next != NULL) {
            curr = curr->next;
        }
        curr->next = n;
    }
    else {
        head = n;
    }
}


void LinkedList::PrintList() {
    curr = head;
    while (curr != NULL) {
        cout << curr->data << endl;
        curr = curr->next;
    }

}


LinkedList::~LinkedList()
{
    head = NULL;
    curr = NULL;
    temp = NULL;
    delete n;
}

#include <iostream>
#include <fstream>
#include <string>
#include <cstdlib>
#include "LinkedList.h"
using namespace std;

int main() {
    LinkedList *l = new LinkedList();
    l->AddNode(5);
    l->AddNode(8);
    l->PrintList();
    system("pause");
    return 0;
}

Aucun commentaire:

Enregistrer un commentaire