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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Текст. файлы http://www.cyberforum.ru/cpp-beginners/thread258229.html
1. Пусть дан текстовый файл. Определите, сколько строк файла имеют длину, большую, равную и меньшую, чем заданное значение k. 2. Пусть дан файл целых чисел. Определите длину наибольшего интервала возрастания и среднее арифмитическое чисел этого интервала.
C++ Вывод значения элемента массива рандомное число раз Как вывести значение элемента массива i раз, при условии что i это рандом с заданным диапазоном. пробовал так: if (i > 0) { cout << mass; --i; } http://www.cyberforum.ru/cpp-beginners/thread258220.html
C++ Найти самое короткое слово сообщения.
Найти самое короткое слово сообщения.
Написать функцию, которая заполняет заштрихованную область матрицы нулями C++
Задана квадратная матрица, все элементы которой ровные единицы. Написать функцию void func (int** arr, int n), которая заполняет заштрихованную область матрицы нулями. Размер массива вводится из клавиатуры. Сделать нужно на С++(наперед спасибо!) http://www.cyberforum.ru/attachment.php?attachmentid=67385&stc=1&d=1300230427
C++ Тернарная условная операция http://www.cyberforum.ru/cpp-beginners/thread258175.html
Выражение1?Выражение2:Выражение3; Чем можно заменить Выражение3, чтобы ничего не выполнилось, а программа дальше стала работать? Как бы, сделать тоже самое if без else.
C++ Ощибка в WinAPI // Ch2p1_ToneGenerator.cpp : Defines the entry point for the console application. // #include <stdafx.h> #include <iostream> #include <sstream> #include <string> #include <math.h> #include <conio.h> #include <conio.h> #include <dsound.h> подробнее

Показать сообщение отдельно
slava_g1
 Аватар для slava_g1
70 / 70 / 8
Регистрация: 06.02.2011
Сообщений: 127
16.03.2011, 12:32     Класс-шаблон list
Делал когда то так, надеюсь подойдет
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();
}
 
Текущее время: 09:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru