Форум программистов, компьютерный форум CyberForum.ru

Однонаправленный список - C++

Восстановить пароль Регистрация
 
MagicianHarry
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
23.09.2013, 21:24     Однонаправленный список #1
Создать однонаправленную очередь с числами в диапазоне от –50 до +50. Удалить из очереди каждый второй элемент.В конце работы все очереди должны быть удалены. Помогите пожалуйста, переделать код под мое задание.
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
#include <stdio.h>
#include <conio.h>
 
#define LEN 100
 
int g_count = 0;
int* g_v = NULL;
 
void queue(int val)
{
    if (g_count >= LEN) return;
    g_v[g_count++] = val;
}
 
bool get(int n, int* pval)
{
    if (n >= g_count) return 0;
    if (pval != NULL) *pval = g_v[n];
    return 1;
}
 
void remove(int n)
{
    for (int k = n; k < g_count; k++)
        g_v[k] = g_v[k+1];
 
    g_count--;
}
 
void print()
{
    for (int i = 0; i < g_count; i++)
        printf("%d\n",g_v[i]);
}
 
int main(int argc, char* argv[])
{
    if (g_v == NULL)
        g_v = new int[LEN+1];
 
    int i = -50;
    while (i <= 50) queue(i++);
 
    int val = 0;
    for (int k = 0; get(k, &val); k++)
        if (val < 0) { remove(k); k--; }
 
    print();
 
    if (g_v != NULL) delete[] g_v;
 
    _getch();
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.09.2013, 21:24     Однонаправленный список
Посмотрите здесь:

однонаправленный список C++
C++ однонаправленный список
C++ однонаправленный список
Однонаправленный Список C++
Однонаправленный список C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Крюгер
 Аватар для Крюгер
0 / 60 / 3
Регистрация: 16.11.2012
Сообщений: 409
Записей в блоге: 3
23.09.2013, 21:27     Однонаправленный список #2
ты хочешь стек на списках сделать чтоль?
в инете куча примеров...
MagicianHarry
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
24.09.2013, 00:34  [ТС]     Однонаправленный список #3
Крюгер, Однонаправленный список типа «Очередь»
Крюгер
 Аватар для Крюгер
0 / 60 / 3
Регистрация: 16.11.2012
Сообщений: 409
Записей в блоге: 3
24.09.2013, 15:09     Однонаправленный список #4
смотри ка здесь...http://ru.wikipedia.org/wiki/%D1%F2%E5%EA
я уверен что судя по описанию тебе это и подходит.
и еще:
1) в созданный стек задачи добавляются с конца
2) с вершины берется задача
3)взятая со стека задача в стеке удяляется

следственно очередь у нас и получается однонаправленной, не так ли?
а вот делают стек либо на списках, либо на массивах...
(мне на списках больше нравится)

Добавлено через 1 минуту
и да, на вики там даже пример кода приведен, сказанно где применяется и прочее...так что вопросов возникнуть не должно

Добавлено через 2 минуты
и да , судя по приведенному коду там и прорисовывается нечто корявого стека...
Rivory
146 / 112 / 2
Регистрация: 15.01.2013
Сообщений: 266
24.09.2013, 15:09     Однонаправленный список #5
Цитата Сообщение от Крюгер Посмотреть сообщение
смотри ка здесь...http://ru.wikipedia.org/wiki/%D1%F2%E5%EA
я уверен что судя по описанию тебе это и подходит.
и еще:
1) в созданный стек задачи добавляются с конца
2) с вершины берется задача
3)взятая со стека задача в стеке удяляется

следственно очередь у нас и получается однонаправленной, не так ли?
а вот делают стек либо на списках, либо на массивах...
(мне на списках больше нравится)

Добавлено через 1 минуту
и да, на вики там даже пример кода приведен, сказанно где применяется и прочее...так что вопросов возникнуть не должно
Стек и очередь это разные вещи же. В стеке last in - first out, в очереди first in - first out.
Крюгер
 Аватар для Крюгер
0 / 60 / 3
Регистрация: 16.11.2012
Сообщений: 409
Записей в блоге: 3
24.09.2013, 15:25     Однонаправленный список #6
и еще, у методов название "от балды" прямо скажем. в стеке применяются : push , pop, etc...
я сколько исходников стека видел, везде так.

Добавлено через 3 минуты
и да, что тебе мешает сделать first in -first out ? смысл почти тот же, реализация чутка другая (подругому элемент берешь и тд)

Добавлено через 59 секунд
тут глянь ... мб пойдетhttp://ci-plus-plus-snachala.ru/?p=61


Добавлено через 3 минуты
Цитата Сообщение от Rivory Посмотреть сообщение
Стек и очередь это разные вещи же.
я и не говорил что это одно и то же, я сказал что организованы похожим методом и в моем примере краткий алгортим кучи заложен между прочим
Yandex
Объявления
24.09.2013, 15:25     Однонаправленный список
Ответ Создать тему
Опции темы

Текущее время: 09:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru