Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.54/13: Рейтинг темы: голосов - 13, средняя оценка - 4.54
0 / 0 / 0
Регистрация: 04.10.2016
Сообщений: 8
1

Построить линейный список из входной последовательности чисел и перестроить его

04.10.2016, 19:05. Просмотров 2579. Ответов 1
Метки нет (Все метки)

Задание выполнить, применяя списки двух видов: стека и очереди.

Построить линейный список из входной последовательности чисел. Перестроить его так, чтобы сначала стояли все четные числа, затем все нечетные
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.10.2016, 19:05
Ответы с готовыми решениями:

Построить линейный список из входной последовательности чисел. Удалить из него все отрицательные числа
Выполнить задание, используя односвязные списки Построить линейный список из входной...

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

Построить линейный список из входной последовательности чисел
Уважаемые программисты, помогите, пожалуйста, с кодом. Поиском эту задачу нашла только на С++, а...

Построить линейный список из входной последовательности чисел
Подскажите, как правильно решить данную задачу: построить линейный список из входной...

1
Helper C/C++
286 / 163 / 122
Регистрация: 22.09.2016
Сообщений: 518
04.10.2016, 20:22 2
Лучший ответ Сообщение было отмечено Te0 как решение

Решение

Например вот так:
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
#include <iostream>
 
typedef struct NODE
{
    int m_nVal;
    NODE* m_pPrev;
    NODE* m_pNext;
} NODE;
 
using namespace std;
 
NODE* g_pList = nullptr;
NODE* g_pTail = g_pList;
 
const int N = 100;
 
void Swap(int& n1, int& n2)
{
    int _tn = n1;
    n1 = n2; n2 = _tn;
}
 
void AddNode(int nVal)
{
    NODE* pNode = new NODE();
    memset((void*)pNode, 0x00, sizeof(NODE));
    
    pNode->m_nVal = nVal;
    pNode->m_pPrev = g_pTail;
 
    if (g_pList == nullptr)
        g_pList = g_pTail = pNode;
    else {
        g_pTail->m_pNext = pNode;
        g_pTail = pNode;
    }
}
 
void Push(int nVal) { AddNode(nVal); }
 
int PopBack()
{
    int n_val = (g_pTail != nullptr) ? g_pTail->m_nVal : -1;
    if (g_pTail != nullptr && n_val != -1)
    {
        g_pTail = g_pTail->m_pPrev;
 
        if (g_pTail != nullptr)
            g_pTail->m_pNext = nullptr;
    }
    
    return n_val;
}
 
int PopFront()
{
    int n_val = (g_pList != nullptr) ? g_pList->m_nVal : -1;
    if (g_pList != nullptr && n_val != -1)
        g_pList = g_pList->m_pNext;
 
    return n_val;
}
 
void PrintList(NODE* pList)
{
    for (NODE* pTemp = pList; pTemp != NULL; pTemp = pTemp->m_pNext)
        std::cout << pTemp->m_nVal << " ";
 
    std::cout << endl << endl;
}
 
int main()
{
    for (int index = 0; index < N; index++)
        AddNode(std::rand() % (N - 1) + 1);
 
    PrintList(g_pList);
 
    NODE* pNode = g_pList;
    while (pNode != NULL)
    {
        if (pNode->m_nVal % 2)
        {
            NODE* pNodeFwd = pNode->m_pNext;
            while (pNodeFwd != NULL)
            {
                if (!(pNodeFwd->m_nVal % 2))
                    Swap(pNode->m_nVal, pNodeFwd->m_nVal);
 
                pNodeFwd = pNodeFwd->m_pNext;
            }
        }
 
        pNode = pNode->m_pNext;
    }
 
    PrintList(g_pList);
 
    int n_vals[2] = { 0 };
    while ((n_vals[0] = PopFront()) != -1 && 
           (n_vals[1] = PopBack()) != -1)
        std::cout << n_vals[0] << " <=> " << n_vals[1] << endl;
 
    std::cout << endl;
 
    std::cin.get();
    std::cin.get();
 
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.10.2016, 20:22

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Построить линейный список из входной последовательности чисел. Удалить из него все отрицательные числа
Построить линейный список из входной последовательности чисел. Удалить из него все отрицательные...

Исправить код линейный список из входной последовательности чисел
Буду благодарен, за помощь. #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #define...

Линейный список из входной последовательности чисел с помощью ArrayList и List
Подскажите, как построить линейный список из входной последовательности чисел с помощью ArrayList и...

Построить односвязный список из входной последовательности чисел
Построить односвязный список из входной последовательности чисел. При построении в списке...

Построить односвязный список типа стек из входной последовательности чисел
Построить односвязный список типа стек из входной последовательности чисел.написпть программу...

Построить односвязный список типа стек из входной последовательности чисел
Построить односвязный список типа стек из входной последовательности чисел.написпть программу...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.