Linked lists in C++

Question

I am trying to teach myself linked-lists with node structs and was hoping someone could help me with this. I would take input from the command line and it would make me a ne

Answer 1

You do not actually set the 'head' variable beyond NULL(head = ptr). You you actually lose your list from the get go. Try this:

int n;
NodePtr head, ptr;
ptr = new Node;
head = ptr;
while (cin >> n){
    ptr->x = n;
    ptr->next = new Node;
    ptr = ptr->next;
}

You may then want to delete the last ptr->next and set it to 0 to save memory and avoid printing out an extra value.