Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.69/48: Рейтинг темы: голосов - 48, средняя оценка - 4.69
1 / 1 / 0
Регистрация: 13.10.2010
Сообщений: 38

Класс-шаблон list

16.03.2011, 09:35. Показов 9221. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Хаюшки всем умным людям Есть такое задание:
Создать класс-шаблон List для работы со списком на основе массива. Реализовать конструктор, деструктор, метод добавления значения в начало списка, метод удаления с конца списка, метод вывода списка на экран. В главной программе создать объекты класса List для типов int, char.
Все бы ладно, но про шаблоны я вообще ничего не знаю. а тут еще и класс-шаблон. Может кто поможет, хоть как?
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.03.2011, 09:35
Ответы с готовыми решениями:

Шаблон list и подставляемый класс
Я использую шаблон list для временного хранения элементов своего класса. Проблема в том, что он ругается, мол нету конструктора копий. Но...

Создать класс Элемент списка (Node), а затем класс Список (List)
Задание: Создать класс Элемент списка (Node), а затем класс Список (List). В зависимости от варианта список должен быть одно или...

"LinkedList": для использования класс шаблон требуется список аргументов шаблон
Что то не могу въехать в чем промах? LinkedList.h #pragma once #include <iostream> #include <string> template<typename...

1
 Аватар для slava_g1
75 / 75 / 32
Регистрация: 06.02.2011
Сообщений: 127
16.03.2011, 12:32
Лучший ответ Сообщение было отмечено Imba-Crafter как решение

Решение

Делал когда то так, надеюсь подойдет
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
#include <iostream>
using namespace std;
class CList;
class CNode{
private:
    int value;
    CNode * pNext;
public:
    CNode(){
        this->value=0;
        this->pNext=0;
    }
    CNode(int value){
        this->value=value;
        this->pNext=0;
    }
    void DeleteAll(){
        if(this->pNext)
            this->pNext->DeleteAll();
        delete this->pNext;
    }
    friend CList;
};
class CList{
private:
    CNode * phead;
public:
    CList(){
        this->phead=0;
    }
    void Print(){
        CNode * pNode=this->phead;
        while(pNode){
            cout<<pNode->value<<" - value ; "<<pNode<<" - address; "<<pNode->pNext<<" - next element . "<<endl;
            pNode=pNode->pNext;
        }
    }
    void PushBack(CNode * pNew){
        if(this->phead==0){
            this->phead=pNew;
        }
        else{
            CNode * pNode=this->phead;
            while(pNode->pNext)
                pNode=pNode->pNext;
            pNode->pNext=pNew;
        }
    }
    void PopBack(){
        if(this->phead!=0){
            //Указатель на последний элемент
            CNode * pNode= this->phead;
            //Указатель на пред последний элемент
            CNode * pPrev=this->phead;
            while(pNode->pNext){
                pPrev=pNode;
                pNode=pNode->pNext;             
            }
            //Удаляем последний
            delete pNode;
            //Обноляем последний pNext
            pPrev->pNext=0;
        }
    }
    void Insert(int index,CNode * pNew){
        CNode * pNode=this->phead;
        CNode * pTmp=this->phead;   
        for(int i=0;i<index-1;i++){ 
            pNode=pNode->pNext;
            pTmp=pNode->pNext;
        }
        pNode->pNext=pNew;
        pNew->pNext=pTmp;
    }
    CNode* Search(int value){
        CNode * pNode=this->phead;
        while(pNode->pNext){
            if(pNode->value==value)
                return pNode;
        }   
    }
    void DeleteIndex(int index){
        CNode * pNode=this->phead;
        CNode * pPrev=this->phead;
        
        for(int i=0;i<index-1;i++){
            pPrev=pNode;
            pNode=pNode->pNext;
        }
        CNode * pNew=pNode->pNext;
        pPrev->pNext=pNew;
        delete pNode;           
    }
    ~CList(){
        if(this->phead)
            this->phead->DeleteAll();
    }
};
void main(){
    CList list;
    list.PushBack(new CNode(10));
    list.PushBack(new CNode(20));
    list.PushBack(new CNode(30));
    list.PushBack(new CNode(40));
    list.Print();
    //list.PopBack();
    cout<<"**********************************************"<<endl;
    list.Print();
    cout<<"**********************************************"<<endl;
    list.Insert(4,new CNode(5));
    list.Print();
    cout<<"**********************************************"<<endl;
    list.DeleteIndex(3);
    list.Print();
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.03.2011, 12:32
Помогаю со студенческими работами здесь

Описать шаблон класса List
Помогите лузеру сделать прогу. Описать шаблон класса List, который определяет однозвьязний список для элементов любого типа. Написать...

Ошибка при компиляции:"C2955 "Tree": для использования класс шаблон требуется список аргументов шаблон"
Есть класс бинарного дерева, в нем структура. Класс - Tree, структура - list(листик, а не список). При компиляции выдает...

класс List
Здравствуйте! пытаюсь создать шаблонный класс List //List.h #ifndef LIST_H #define LIST_H template &lt;class T&gt; class...

класс-шаблон
Создать класс-шаблон, содержащий поля для хранения одномерного массива и количества элементов в массиве. Описать методы для инициализации и...

Класс-Шаблон
В файле input1.txt - находятся числа в 10 с\с и лексемы. Реализовать: Написать класс-шаблон: class Steck{ X *elems...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Реалии
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. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru