Дан длинный список и короткий. Удалить из длинного первый встретившийся короткий список

[chel_prostoy]

Помогите пожалуйста с реализацией задачи.
Код:

#include <iostream>
using namespace std;

struct Node // Узел
{
    int value; // Значение узла (значение)
    Node* next; // Следующий элемент узла
};

int main(int argc, char const* argv[]) {
    setlocale(LC_ALL, "Rus");

    Node* head = NULL; 
    Node* tail = NULL; 

    Node* head2 = NULL;
    Node* tail2 = NULL;

    int currentValue; // текущее значение
    Node* newNode = 0; // текущий узел
    int currentValue2;
    Node* newNode2 = 0;

    int J;
    cout << "Введите кол-во чисел в списке: ";
    cin >> J;

    for (int i = 0; i < J; i++) {
        cout << "Введите число: ";
        cin >> currentValue;

        newNode = new Node();
        newNode->value = currentValue;
        newNode->next = NULL;
        if (head == NULL) {
            head = newNode;
            tail = newNode;
        }
        else {
            tail->next = newNode;
            tail = newNode;
        }
    }
    Node* current = head;

    int N;
    cout << "Введите кол-во чисел в списке: ";
    cin >> N;

    for (int i = 0; i < N; i++) {
        cout << "Введите число: ";
        cin >> currentValue;

        newNode = new Node();
        newNode->value = currentValue;
        newNode->next = NULL;
        if (head2 == NULL) {
            head2 = newNode;
            tail2 = newNode;
        }
        else {
            tail2->next = newNode;
            tail2 = newNode;
        }
    }
    Node* current1 = head2;  //Указатель на первый элемент списка (на голову)


    cout << "\nСписок после изменений: \n";
    while (current != NULL) {
        cout << current->value << " ";
        current = current->next;
    }

    cout << endl;

    return 0;
}

[macomics]

Чтобы не взрывать себе мозг вводом длинного и короткого списка лучше это сделать из файла.

for (int i = 0; i < N; i++) {
        cout << "Введите число: ";
        cin >> currentValue;

        newNode = new Node();
        newNode->value = currentValue;
        newNode->next = NULL;
        if (head2 == NULL) {
            head2 = newNode;
            tail2 = newNode;
        }
        else {
            tail2->next = newNode;
            tail2 = newNode;
        }
    }

Зачем вам в цикле условие выполняющееся 1 раз в начале. Не лучше его вытащить из цикла, а для ввода создать отдельную функцию (чтобы не повторяться):

Node *input_item()
{
    cout << "Введите число: ";
    cin >> currentValue;
    Node* item = new Node();
    item->value = currentValue;
    item->next = NULL;
    return item;
}
/* ... */
if (N > 0) { head2 = tail2 = input_item();  }
for (int i = 1; i < N; tail2 = tail2->next, i++) tail2->next = input_item();

Дальше как со строками. Нашли первый элемент и начали проверять короткий список. Если совпал до конца, то присвоили prev->next к check->next и закончили поиск через break.

[chel_prostoy]

macomics,наверное через файл проще,но мне нужно сделать простенькую программку,чтобы я ввёл в консоли например:в первом списке "1 2 3 4",а во втором "1 2" и он мне удалил 1 и 2 из первого списка . Если не трудно, помогите составить функцию удаления мне просто не сильно понятно как это сделать

[macomics]

Я же уже написал как это сделать. Два вложенных цикла. В первом проверяете длинный список на совпадение его элемента с первым элементом короткого. Когда совпали запускаете вложенный цикл проверки элементов короткого списка с последующими элементами длинного и считаете количество совпадений. Если все элементы совпали (счетное количество равно длине короткого списка) - присваиваете prev->next = check->next и break.