Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.85
Imba-Crafter
1 / 1 / 0
Регистрация: 13.10.2010
Сообщений: 38
#1

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

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

Хаюшки всем умным людям Есть такое задание:
Создать класс-шаблон List для работы со списком на основе массива. Реализовать конструктор, деструктор, метод добавления значения в начало списка, метод удаления с конца списка, метод вывода списка на экран. В главной программе создать объекты класса List для типов int, char.
Все бы ладно, но про шаблоны я вообще ничего не знаю. а тут еще и класс-шаблон. Может кто поможет, хоть как?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2011, 09:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Класс-шаблон list (C++):

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

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

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

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

класс List - C++
Здравствуйте! пытаюсь создать шаблонный класс List //List.h #ifndef LIST_H #define LIST_H template <class T> class List ...

Linked List класс - C++
Ребят! Помогите пожалуйста найти ошибку! Я все написал, но чтобы я не делал выбрасывает с ошибкой:( //List.h #pragma once ...

1
slava_g1
71 / 71 / 8
Регистрация: 06.02.2011
Сообщений: 127
16.03.2011, 12:32 #2
Делал когда то так, надеюсь подойдет
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2011, 12:32
Привет! Вот еще темы с ответами:

List и абстрактный класс - C++
Доброго времени суток. Есть интересная ситуация. Допустим у нас есть абстрактный клас Book. class Book { public: Book(void); ...

Шаблонный класс List - C++
Имеется 2 шаблонных класса List и Node. Один объявлен другом другого. По идее должно работать, но у компилятора другое мнение на этот счет:...

Шаблонный класс list - C++
Доброго времени суток, пишу шаблонный list, но вот на определённом этапе возникла ошибка: #ifndef LIST_H #define LIST_H ...

Класс с использованием list - C++
Не получается разобраться с программой (ошибки при компиляции). #include &lt;iostream&gt; #include &lt;list&gt; using namespace std; typedef...


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

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

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