Простой связанный список C++

Вы не распределяете память. Вы должны использовать new для ее распределения.

Еще одна ошибка в if (head = NULL), она должна быть if (head == NULL)

void addNode(int value){
            Node *p;
            if(head == NULL)
                    head =  new Node (value, NULL);
            else{
                    p=head;
                    while(p->next !=NULL)
                            p=p->next;
                    p->next = new Node (value, NULL);
                    }
            }

вы берете адрес переменных в стеке

head = &(Node (value, NULL));

следует изменить на

head = new Node(value, NULL);

, то же самое для кода p-> next. Затем вы захотите удалить эти узлы в своем деструкторе.

Что касается печати, попробуйте

while(p != NULL)
{
   cout << p->data << "\n";
   p = p->next;
}

Для начала

if(head = NULL)

- это задание, а не проверка на равенство. Измените его на

if(head == NULL)

Во-вторых,

head = &(Node (value, NULL));

Не имеет смысла * измените это на

head = new Node (value, NULL);

* это фактически создает временный объект, дает вам адрес, а затем уничтожает этот вновь созданный объект.

В-третьих,

Node(int x) { data = x; }

] Оставьте следующий без значения, измените эту строку на

Node(int x) { data = x; next = NULL; }

Вы выделяете пространство для узлов в стеке и получаете его адрес, который исчезнет, ​​как только блок заканчивается и, следовательно, адрес будет признан недействительным. Вы должны выделять узлы, используя вместо этого оператор new в куче:

Node* node = new Node(value, NULL);

Вы должны освободить все, что вы размещаете в куче, как только оно вам не понадобится, чтобы предотвратить утечку памяти:

delete node;

Я хотел бы добавить две проблемы, которые еще не упоминались:

• когда вы «создаете» объекты, вы должны в какой-то момент «удалить» их.
• все три ваших конструкторов должны инициализировать обе переменные-члены.

Ваш оператор удаления на самом деле не выполняет никакой очистки. К тому времени, когда вы назовете это p == null. Если вы хотите очистить список, вам нужно будет реализовать отдельный метод для перебора и удаления каждого узла.

Что-то вроде этого:

void ClearList ()
{
    Node * c = head;
    Node * n;

    while (c != NULL)
    {
        n = c->next;
        delete c;
        c = n;
    }
}

Теперь код работает, но пытается используйте

delete p;

в конце connectedList :: addNode приводит к ошибке сегментации на время выполнения. Просто любопытно, знал ли кто почему?

Что ж, это проблема, потому что цель функции добавления узла состояла в том, чтобы динамически выделить новый узел в конце LinkedList. Итак, вы делаете это правильно, теперь поставив 'delete p;' вы удаляете только что добавленный узел (что, как я полагаю, вам на самом деле не нужно). Однако, чтобы ответить на ваш вопрос, почему это вызывает ошибку сегментации:

Вы добавляете узел, вы говорите head указать на этот новый узел. Теперь вы удаляете этот новый узел, не сообщая head, что он снова должен указывать на NULL. Таким образом, в следующий раз, когда вы добавите узел или попытаетесь распечатать свой список, он немедленно попытается посмотреть, на что указывает голова, которая на самом деле является освобожденной (удаленной) памятью, kaboom?

Правильное (или хотя бы одно правильное) использование delete в вашем списке - это деструктор,

Решение: не создавайте собственный связанный список. Используйте тот, который предоставляется стандартной библиотекой.