Построить линейный список из целых чисел

@desolated · Регистрация: 24.11.2021

Студворк — интернет-сервис помощи студентам

Построить линейный список из целых чисел. Перестроить его так, чтобы сначала стояли все положительные числа, затем все отрицательные.

@ram876 · 17.02.2022, 16:50

Распределить элементы массива так, чтобы сначала стояли положительные, а потом отрицательные

@desolated · 17.02.2022, 20:08 **[ТС]**

щас код отправлю, мне нужно через указатели это сделать

Добавлено через 1 минуту

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <conio.h>
#include <iostream>
#include <stdlib.h>
#include <ctime>
 
using namespace std;
 
int main() {
    srand(time(0));
    struct node {
        int info;
        struct node* next;
 
    };
    typedef node* Nodepointer;
    Nodepointer head = NULL;
    Nodepointer p;
    Nodepointer sp = NULL;
    Nodepointer d;
 
    int N = 10;
    int cnt = 1;
    int f = 0;
 
    if (head == NULL)
    {
        head = new node;
        cout << "enter 1 " << "\n";
        cin >> head->info;
        head->next = NULL;
        sp = head;
    }
 
    for (int i = 2; i <= N; i++) {
        p = new node;
        cout << "enter " << i << " \n";
        cin >> p->info;
        p->next = NULL;
        sp->next = p;
        sp = p;
    }

Добавлено через 3 часа 0 минут
Нащиткодил, все равно не получается, кажется ошибка в направлении

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <conio.h>
#include <iostream>
#include <stdlib.h>
#include <ctime>
 
using namespace std;
 
int main() {
    signed int srand(time(0));
    struct node {
        int info;
        struct node* next;
    };
    typedef node* Nodepointer;
    Nodepointer head = NULL;
    Nodepointer e;
    Nodepointer gg = NULL;
    Nodepointer d;
 
    int N = 10;
    int cnt = 1;
    int f = 0;
 
    if (head == NULL)
    {
        head = new node;
        cout << "enter 1 " << "\n";
        cin >> head->info;
        head->next = NULL;
        gg = head;
    }
 
    for (int i = 2; i <= N; i++) {
        e = new node;
        cout << "enter " << i << " \n";
        cin >> e->info;
        e->next = NULL;
        gg->next = e;
        gg = e;
    }
 
    cout << "\n \n";
    e = head;
    for (; e != nullptr;) {
        cout << e->info << " ";
        e = e->next;
    }
    
    for (;;) {
        if (head->info >= 0) {
            d = new node;
            d->info = 0;
            d->next = head->next;
            head = d;
        }
        if (e == nullptr) { break; }
        e = e->next;
    }
 
    cout << "\n \n";
    cout << "--------------------------------------\n \n";
    e = head;
 
    if (e == nullptr) { cout << "VOID LIST \n"; }
    else {
        for (; e != nullptr;) {
            cout << e->info << " ";
            e = e->next;
        }
    }
    return 0;
}

@ram876 · 17.02.2022, 20:38

В вашем последнем листинге, вы просто создали связанный список, заполнили числами, потом, почему-то, в начало списка вставили значение ноль и заново вывели список. Если перестроение предполагалось на 49 строчке, то она не делает ожидаемого.

@desolated · 17.02.2022, 20:41 **[ТС]**

я хочу чтобы числа которые больше или равны нулю выводились в начале списка, а после них отрицательные, я не понимаю как сделать это.
в лабораторной это описано как:
Добавить элемент в начало списка еще проще. Нужно направить указа-тель head на добавляемый элемент v, а v->next - на элемент, который прежде был первым в списке.
NodePtr v,p;
. . .
v = new node;
v->info = 0;
v->next = head->next;
head = v;

@ram876 · 17.02.2022, 20:57

Такой вывод подойдет?
Название: Screenshot_1.png
Просмотров: 49

Размер: 2.1 Кб

@desolated · 17.02.2022, 21:05 **[ТС]**

да, конечно

@ram876 · 17.02.2022, 21:07

Ну тогда вот, немного переделанный код. Перепроверьте лучше.

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <conio.h>
#include <iostream>
#include <stdlib.h>
#include <utility>
using namespace std;
struct node
{
    int info;
    struct node* next;
};
typedef node* Nodepointer;
int main() {
    Nodepointer head = nullptr;
    Nodepointer e;
    Nodepointer gg = nullptr;
    Nodepointer d;
 
    int N = 10;
    int cnt = 1;
    int f = 0;
 
    if (head == nullptr)
    {
        head = new node;
        cout << "enter 1 " << "\n";
        cin >> head->info;
        head->next = nullptr;
        gg = head;
    }
 
    for (int i = 1; i < N; i++) {
        e = new node;
        cout << "enter " << i + 1 << " \n";
        cin >> e->info;
        e->next = nullptr;
        gg->next = e;
        gg = e;
    }
 
    cout << "\n \n";
    e = head;
    while (e != nullptr) {
        cout << e->info << " ";
        e = e->next;
    }
    int loop1 = N;
    d = head;
    while (loop1--)
    {
        while (d->next != nullptr)
        {
            if (d->info < 0 && d->next->info > -1)
            {
                std::swap(d->info, d->next->info);
            }
            d = d->next;
        }
        d = head;
    }
 
    cout << "\n \n";
    cout << "--------------------------------------\n \n";
    e = head;
 
    if (e == nullptr) { cout << "VOID LIST \n"; }
    else {
        for (; e != nullptr;) {
            cout << e->info << " ";
            e = e->next;
        }
    }
    return 0;
}

@desolated · 17.02.2022, 21:17 **[ТС]**

спасибо большое!!!

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@desolated 0 / 0 / 0 Регистрация: 24.11.2021 Сообщений: 14

	Построить линейный список из целых чисел 17.02.2022, 16:38. Показов 1132. Ответов 8 Метки линейные списки, с++ (Все метки) Построить линейный список из целых чисел. Перестроить его так, чтобы сначала стояли все положительные числа, затем все отрицательные. 0

@ram876 759 / 456 / 213 Регистрация: 19.12.2016 Сообщений: 1,815
	17.02.2022, 16:50
	Распределить элементы массива так, чтобы сначала стояли положительные, а потом отрицательные 0

@ram876 759 / 456 / 213 Регистрация: 19.12.2016 Сообщений: 1,815
	17.02.2022, 20:38
	В вашем последнем листинге, вы просто создали связанный список, заполнили числами, потом, почему-то, в начало списка вставили значение ноль и заново вывели список. Если перестроение предполагалось на 49 строчке, то она не делает ожидаемого. 0

@desolated 0 / 0 / 0 Регистрация: 24.11.2021 Сообщений: 14
	17.02.2022, 20:41 [ТС]
	я хочу чтобы числа которые больше или равны нулю выводились в начале списка, а после них отрицательные, я не понимаю как сделать это. в лабораторной это описано как: Добавить элемент в начало списка еще проще. Нужно направить указа-тель head на добавляемый элемент v, а v->next - на элемент, который прежде был первым в списке. NodePtr v,p; . . . v = new node; v->info = 0; v->next = head->next; head = v; 0

@ram876 759 / 456 / 213 Регистрация: 19.12.2016 Сообщений: 1,815
	17.02.2022, 20:57
	Такой вывод подойдет? 1

@desolated 0 / 0 / 0 Регистрация: 24.11.2021 Сообщений: 14
	17.02.2022, 21:05 [ТС]
	да, конечно 0

@desolated 0 / 0 / 0 Регистрация: 24.11.2021 Сообщений: 14
	17.02.2022, 21:17 [ТС]
	спасибо большое!!! 0

Построить линейный список из целых чисел

Решение