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

Односвязный список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Считалка http://www.cyberforum.ru/cpp-beginners/thread207630.html
Формулировка. "Считалка". M человек встали в круг и, начиная с первого, считаются. Выходит каждый K-ый человек. Напишите программу, определяющую все номера людей в порядке их выбывания из круга,...
C++ Рефлизация циклических действий Формулировка. В массиве A(M) найдите максимальное подмножество последовательных чисел, составленное из соседних элементов массива. Тест. -7; 1; 3; 4; -2; 2; 5; 6. Результат. 3; 4 и 5; 6. ... http://www.cyberforum.ru/cpp-beginners/thread207629.html
C++ Вычислить значение выражения
4 W=5(M+O2)-(3L+4K)*N/2, где
Вэб.Камера C++
Доброго времени суток. Задали курсовую работу по С++, задача такая: написать программу которая через Bluetooth будет определять мой моб.телефон как вэб.камеру, ну и соотв. все должно работать как...
C++ пятый цикл в четырех + sqrt http://www.cyberforum.ru/cpp-beginners/thread207623.html
есть код for(i=1;i<=20;i++) { for(j=1;j<=20;j++) if(pole==1) { for(x=1;x<=20;x++) { for(y=1;y<=20;y++) if(pole==2)
C++ Вычислить и вывести на экран в виде таблицы Ребята! без вашей помощи капец! 10 января сессия! Вычислить и вывести на экран в виде таблицы знач. функции F на интервале отХнач до Хкон с шагом dX F= ax2+bx+c при a<0 b c не равно 0; -a/x-c при... подробнее

Показать сообщение отдельно
dihlofos
Бродяга
303 / 257 / 17
Регистрация: 27.08.2010
Сообщений: 553
10.12.2010, 17:57
Чё-т как-то ватно получилось, но вроде работает
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
122
123
124
125
126
127
128
129
#include <iostream>
using namespace std;
///////////////////////////////////////////
template <class T>
struct Node
{
    Node* next;
    T data;
};
///////////////////////////////////////////
template <class T>
class LinkedList{
public:
    LinkedList():head(0), tail(0){};
    ~LinkedList();
 
    void push_back(T val);
    void push_front(T val);
    void reverse();
    void display() const;
private:
    Node<T> * head; 
    Node<T> * tail; 
};
//---------------------------------------//
template <class T>
void LinkedList<T>::push_front(T val)
{
    Node<T> * newNode = new Node<T>;
 
    newNode->data = val;
    newNode->next = head;
 
    head = newNode;
 
    if(tail==0)
        tail = head;
}
//---------------------------------------//
template <class T>
void LinkedList<T>::push_back(T val)
{
    Node<T> * newNode = new Node<T>;
 
    newNode->data = val;
    newNode->next = 0;
    
    if(tail==0)
    {
        head = tail = newNode;
        return;
    }
 
    tail->next = newNode;
    tail = newNode;
}
//---------------------------------------//
template <class T>
LinkedList<T>::~LinkedList()
{
    Node<T> * tmp;
    while(head)
    {
        tmp = head;
        head = head->next;
        delete tmp;
    }
}
//---------------------------------------//
template <class T>
void LinkedList<T>::display() const
{
    Node<T> * current = head;
 
    while(current)
    {
        cout<<current->data<<' ';
        current = current->next;
    }
}
//---------------------------------------//
template <class T>
void LinkedList<T>::reverse()
{
    if (head == 0)
        return;
 
    tail = head;
 
    Node<T> * current = head->next;
    Node<T> * right;
 
    while(current)
    {   
        right = current->next;
 
        current->next = head;
        head = current;
        current = right;
    }
 
    tail->next = 0;
}
///////////////////////////////////////////
int main()
{
    LinkedList<int> intList;
    
    intList.push_front(3);
    intList.push_front(2);
    intList.push_front(1);
 
    intList.push_back(4);
    intList.push_back(5);
    intList.push_back(6);
 
    cout << "Normal: ";
    intList.display();
 
    intList.reverse();
 
    cout << "\nReversed: ";
    intList.display();
 
    ///////////////////////////////////////////
    cout << endl;
    system("pause");
    return 0;
}
Особо до этого со списками не работал, поэтому приветствую всякого рода крититку.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru