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

Списки - C++

Восстановить пароль Регистрация
 
Goodnes
0 / 0 / 0
Регистрация: 26.03.2013
Сообщений: 7
26.03.2013, 21:27     Списки #1
Здравствуйте, не могу в написать программу, обеспечивающую работу с двунаправленным нециклическим списком, где можно добавлять/удалять элементы в голову списка и просматривать список. По мимо всего этого нужно ввод/вывод списков реализовать в виде функций с необходимыми параметрами. После завершения программы вся динамическая память должна быть освобождена, а так же нужно взаимодействие с пользователем организовать в виде простого меню, обеспечивающая возможность переопределения исходных данных и завершение работы программы.

Помогите, пожалуйста. Очень очень нужно...

Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2013, 21:27     Списки
Посмотрите здесь:

C++ C++ списки
C++ Списки в С++
C++ списки
C++ списки
С++ списки C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
26.03.2013, 23:35     Списки #2
Goodnes, ну вот как начало, если хочешь, добавь еще функций

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
// obr.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
 
struct Print{
    template <typename T>
    void operator() (T &elem)
    {
        cout << elem << ' ';
    }
};
 
template <typename T>
void addToFront(list<T> &_coll, const T value)      
{
    _coll.push_front(value);
}
 
template <typename T>
void dellist(list<T> &_coll)
{
    _coll.pop_front();
}
 
template <typename T>
void showlist(list<T> &_coll)
{
    if(!_coll.empty())
    {
        for_each(_coll.begin(), _coll.end(), Print());
    }
    else
        wcout << L"Список пуст!\n";
}
 
template <typename T>
void menu(list<T> &);
void instructions();
 
int _tmain(int argc, _TCHAR* argv[])
{
    wcout.imbue(locale(".866"));
 
    list<int> coll;
 
    menu(coll);
 
    if(coll.empty())
        coll.clear();
 
    cout << "\n\n";
    return 0;
}
 
void instructions()
{
    wcout << L"Выберите пункт меню: " <<
        L"\n1 - Добавить элемент в начало" <<
        L"\n2 - Удалить элемент из начала" <<
        L"\n3 - Выход.\n";
}
 
template <typename T>
void menu(list<T> &coll)
{
    int punkt_menu, value;
 
    instructions();
 
 
    do{
        wcout << L"\n? ";
            cin >> punkt_menu;
 
            switch(punkt_menu)
            {
                case 1:
                    wcout << L"Введите число: ";
                        cin >> value;
 
                    addToFront(coll, value);
                    showlist(coll);
                    break;
                case 2:
                    dellist(coll);
                    showlist(coll);
                    break;
            }
 
    }while(punkt_menu != 3);
}
Goodnes
0 / 0 / 0
Регистрация: 26.03.2013
Сообщений: 7
27.03.2013, 08:24  [ТС]     Списки #3
Всё шикарно, но как исправить такую ошибку:
error C2061: синтаксическая ошибка: идентификатор "_TCHAR"
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
27.03.2013, 08:39     Списки #4
Goodnes, это где она у вас выскочила?

Добавлено через 41 секунду
Goodnes, уберите аргументы в main
Goodnes
0 / 0 / 0
Регистрация: 26.03.2013
Сообщений: 7
27.03.2013, 09:17  [ТС]     Списки #5
Всё всё...Большое спасибо, нашёл...
А не подскажите, как можно создать дублирование элементов с заданным значением?
Friday
ну и долго меня небыло...
 Аватар для Friday
61 / 57 / 8
Регистрация: 24.03.2013
Сообщений: 173
27.03.2013, 11:32     Списки #6
Двунаправленный список (добавление/удаление элементов в голову, просмотр списка, реализовать дублирование элементов с заданным значением)

по-моему идентичная тема)

Добавлено через 50 секунд
там и дублирование элементов есть
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
27.03.2013, 19:03     Списки #7
Goodnes, вам нужна функция которая будет дублировать элементы в списке по заданному значению?

Добавлено через 1 час 41 минуту
Goodnes, посмотри то или нет

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
111
112
113
114
115
116
117
118
119
120
121
#include "stdafx.h"
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
 
struct Print{
    template <typename T>
    void operator() (T &elem)
    {
        cout << elem << ' ';
    }
};
 
template <typename T>
void addToFront(list<T> &_coll, const T value)      
{
    _coll.push_front(value);
}
 
template <typename T>
void dellist(list<T> &_coll)
{
    _coll.pop_front();
}
 
template <typename T>
void showlist(list<T> &_coll)
{
    if(!_coll.empty())
    {
        for_each(_coll.begin(), _coll.end(), Print());
    }
    else
        wcout << L"Список пуст!\n";
}
 
template <typename T>
void dubllist(list<T> &_coll, const T value)
{
    list<T>::iterator pos;
    for(pos = _coll.begin(); pos != _coll.end(); ++pos)
    {
        if(*pos == value){
            if(pos == _coll.begin())
                _coll.push_front(value);
            else if(pos != (--_coll.end())){
                _coll.insert(pos, value);
            }
            else if(pos == (--_coll.end())){
                _coll.push_back(value);
                ++pos;
            }
        }
    }
}
 
template <typename T>
void menu(list<T> &);
void instructions();
 
int _tmain(int argc, _TCHAR* argv[])
{
    wcout.imbue(locale(".866"));
 
    list<int> coll;
 
    menu(coll);
 
    if(coll.empty())
        coll.clear();
 
    cout << "\n\n";
    return 0;
}
 
void instructions()
{
    wcout << L"Выберите пункт меню: " <<
        L"\n1 - Добавить элемент в начало" <<
        L"\n2 - Удалить элемент из начала" <<
        L"\n3 - Дублирование" <<
        L"\n4 - Выход.\n";
}
 
template <typename T>
void menu(list<T> &coll)
{
    int punkt_menu, value;
 
    instructions();
 
 
    do{
        wcout << L"\n? ";
            cin >> punkt_menu;
 
            switch(punkt_menu)
            {
                case 1:
                    wcout << L"Введите число: ";
                        cin >> value;
 
                    addToFront(coll, value);
                    showlist(coll);
                    break;
                case 2:
                    dellist(coll);
                    showlist(coll);
                    break;
                case 3:
                    wcout << L"Введите число: ";
                        cin >> value;
 
                    dubllist(coll, value);
                    showlist(coll);
                    break;
            }
 
    }while(punkt_menu != 4);
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2013, 19:45     Списки
Еще ссылки по теме:

Списки в c++ C++
Списки, как склеить списки между собой? C++

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

Или воспользуйтесь поиском по форуму:
Goodnes
0 / 0 / 0
Регистрация: 26.03.2013
Сообщений: 7
27.03.2013, 19:45  [ТС]     Списки #8
Да да да))) Вы меня правильно поняли! Большое вам спасибо!!! Просто спасли меня)))
Yandex
Объявления
27.03.2013, 19:45     Списки
Ответ Создать тему
Опции темы

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