В списке содержится несколько нулей. Разместить их вначале списка

[slava_q9]

Помогите написать реализацию чтобы нулевые элементы выводились в начале списка, не могу понять(

Заранее спасибо

#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; // последний элемент списка
 
    int currentValue; // текущее значение
    Node* newNode = 0; // текущий узел
 
    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 (head == NULL) {
            head = newNode;
            tail = newNode;
        }
        else {
            tail->next = newNode;
            tail = newNode;
        }
    }
    Node* current = head;  //Указатель на первый элемент списка (на голову)
 
    cout << "\nСписок до изменений: \n";
    while (current != NULL) {
        cout << current->value << " ";
        current = current->next;
    }
    cout << endl;
 
    current = head;
 
    Node* next = NULL;  // Следующий элемент списка
    Node* beginZero = NULL;
   
        for (int i = 1; i <= N; i++)
            next = current->next;
        {
            if (currentValue == 0) beginZero = current;
        }
        for (int i = 1; i <= N; i++)
            next = current->next;
       {
            if (currentValue == !0) beginZero = current;
 
       }
 
    current = next;
    current = head;
 
    cout << "\nСписок после изменений: \n";
    while (current != NULL) {
        cout << current->value << " ";
        current = current->next;
    }
    cout << endl;
    return 0;
}

[macomics]

Самый первый элемент проверять на 0 нет надобности, он просто станет последним в последовательности нулевых или первым в ненулевых. А остальные можно просто переставить в начало.

for (prev = head, current = head->next; current != NULL; current = current->next) if (current->value==0) {
  prev->next = current->next;
  current->next = head;
  head = current;
  current = prev;
} else prev = current;

[сфинкс]

qb64 qbasic гораздо короче и массив синтезирует
вызывая уважение пользователя
и внутри распечатка перемещений

N = 6: Dim a(N): Randomize Timer 'nuli.bas
For i = 1 To N - 1 Step 2: a(i) = Int(Rnd * 9 + 1): a(i + 1) = 0: Next
For i = 1 To N: Print a(i);: Next: Print: Print

For i = 1 To N - 1: For j = i To N - 1
    If a(j + 1) = 0 Then Swap a(j), a(j + 1)
        Print i; i + 1,: For k = 1 To N: Print a(k);: Next: Print
Next: Next: Print: Print

For i = 1 To N: Print a(i);: Next

3 0 7 0 2 0
распечатка перемещений 15 штук и ответ
0 0 0 3 7 2

qb64 qbasic on-line компилятор:
_https://boxgm.itch.io/qbjs

да и количество перестановок как в милли визуализации

[slava_q9]

macomics, спасибо выручили))))

[macomics]

Сообщение от сфинкс

3 0 7 0 2 0
распечатка перемещений 15 штук и ответ
0 0 0 3 7 2

qb64 qbasic on-line компилятор:
_https://boxgm.itch.io/qbjs

да и количество перестановок как в милли визуализации

Отлично, только в примере на Си будет вообще 3 перемещения. Вы сравниваете сортировку массива с динамическим списком. Даже если не принимать во внимание оператор Swap, который совершает 3 операции присвоения, то алгоритм на Си сделает только 12 присвоений и всего 5 итераций цикла.

[сфинкс]

ваш пример поймут 1% от 1% читателей
зато мой пример поймут все

и qbasic qb64 на экране показывает
моё любимое слово: визуализации

добавлено после всех: отступы расставил
язык высочайшего уровня qbasic qb64

[macomics]

Сообщение от сфинкс

ваш пример поймут 1% от 1% читателей
зато мой пример поймут все

Спорное утверждение
Хотя бы отступы соблюдали у закрывающих конструкций.

[Алексей1153]

Сообщение от сфинкс

qb64 qbasic гораздо короче

слишком многословно

#include <iostream>
#include <algorithm>
#include <list>

int main()
{
    std::list<int> arr{1,4,8,0,7,4,0,7,0,0,7,3,5,8,0,7,5,0};
    std::partition(arr.begin(),arr.end(),[](auto& i){return i==0;});
    for(const auto& s:arr)std::cout << s << ',';
}

0,0,0,0,0,0,4,7,7,8,7,3,5,8,4,7,5,1 ,

[сфинкс]

пример выше:

148074070073580750
000000
148747735875
477873584751

порядок цифр вопиюще душно токсично нарушен

в сообщении ниже кусок кода
вместо работо-способной программы: пол-работы и неуважение

вот поэтому мы так и живём

[Алексей1153]

сфинкс, про поддержание порядка в задании не сказано. Но если сильно нужно, то
std:: partition
->
std::stable_partition