Как удалить узел из связанного списка?
Я пытаюсь закодировать программу, которая выполняет несколько операций над связанным списком, таких как добавление узла, отображение связанного списка, удаление данного узла и т. д.
У меня есть все функции, кроме удаления узла для работы.
Не могли бы вы помочь мне исправить функцию удаления узла?
Вот моя функция удаления узла:
void single_llist::deleteNode(double value) { new (struct node); struct node *s; s = start; s->info=s->next->info; free(s); cout<<"Element Deleted"<<endl; }
Мои определения узлов и классов:
/* * Node Declaration */ struct node { double info; struct node *next; }*start; /* * Class Declaration */ class single_llist { public: node* create_node(double); void appendNode(double); void deleteNode(double); void findNode(double); int countList(); void displayList(); single_llist() { start = NULL; } };
Что я уже пробовал:
Код, приведенный выше, включая определение узла и класса, а также
удалить функцию узла.