Списки

@Goodnes · Регистрация: 26.03.2013

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

Здравствуйте, не могу в написать программу, обеспечивающую работу с двунаправленным нециклическим списком, где можно добавлять/удалять элементы в голову списка и просматривать список. По мимо всего этого нужно ввод/вывод списков реализовать в виде функций с необходимыми параметрами. После завершения программы вся динамическая память должна быть освобождена, а так же нужно взаимодействие с пользователем организовать в виде простого меню, обеспечивающая возможность переопределения исходных данных и завершение работы программы.

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

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

@yoghurt92 · 26.03.2013, 23:35

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 · 27.03.2013, 08:24 **[ТС]**

Всё шикарно, но как исправить такую ошибку:
error C2061: синтаксическая ошибка: идентификатор "_TCHAR"

@yoghurt92 · 27.03.2013, 08:39

Goodnes, это где она у вас выскочила?

Добавлено через 41 секунду
Goodnes, уберите аргументы в main

@Goodnes · 27.03.2013, 09:17 **[ТС]**

Всё всё...Большое спасибо, нашёл...
А не подскажите, как можно создать дублирование элементов с заданным значением?

@Friday · 27.03.2013, 11:32

Двунаправленный список (добавление/удаление элементов в голову, просмотр списка, реализовать дублирование элементов с заданным значением)

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

Добавлено через 50 секунд
там и дублирование элементов есть

@yoghurt92 · 27.03.2013, 19:03

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);
}

@Goodnes · 27.03.2013, 19:45 **[ТС]**

Да да да))) Вы меня правильно поняли! Большое вам спасибо!!! Просто спасли меня)))

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@Goodnes 0 / 0 / 0 Регистрация: 26.03.2013 Сообщений: 7

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

@Goodnes 0 / 0 / 0 Регистрация: 26.03.2013 Сообщений: 7
	27.03.2013, 08:24 [ТС]
	Всё шикарно, но как исправить такую ошибку: error C2061: синтаксическая ошибка: идентификатор "_TCHAR" 0

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	27.03.2013, 08:39
	Goodnes, это где она у вас выскочила? Добавлено через 41 секунду Goodnes, уберите аргументы в main 1

@Goodnes 0 / 0 / 0 Регистрация: 26.03.2013 Сообщений: 7
	27.03.2013, 09:17 [ТС]
	Всё всё...Большое спасибо, нашёл... А не подскажите, как можно создать дублирование элементов с заданным значением? 0

@Friday ну и долго меня небыло... 61 / 57 / 8 Регистрация: 24.03.2013 Сообщений: 173
	27.03.2013, 11:32
	Двунаправленный список (добавление/удаление элементов в голову, просмотр списка, реализовать дублирование элементов с заданным значением) по-моему идентичная тема) Добавлено через 50 секунд там и дублирование элементов есть 1

@Goodnes 0 / 0 / 0 Регистрация: 26.03.2013 Сообщений: 7
	27.03.2013, 19:45 [ТС]
	Да да да))) Вы меня правильно поняли! Большое вам спасибо!!! Просто спасли меня))) 0