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

Упорядоченный односвязный список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите с задачами на функции в С++ http://www.cyberforum.ru/cpp-beginners/thread428336.html
Помогите пожалуйста с двумя задачами: 1)Определить сумму элементов до минимального элемента. Описать в виде отдельной функции количество элементов до максимального элемента массива. 2)Заменить...
C++ Объединение 2-х очередей Здравствуйте. Подскажите пожалуйста, как можно объединить 2 не пустые очереди? http://www.cyberforum.ru/cpp-beginners/thread428324.html
Задача на структуры C++
моя попытка решения но я в нем не уверен int main() { struct {struct{char naim; char rezh;}film; struct {char fio; char rol;}act; struct{char naimkin;char adres; struct{int date;int time;}kino;...
C++ Кто знает как из DEVc++ транслировать в C++?
Есть программа написанная в Dev, которая не работает в Visual C++. Как данную программу перевести в Си? В чем их особенности? Вот сама программа, если не трудно, то переведите в С++, ну или хотя бы...
C++ проблема с закрытием экрана http://www.cyberforum.ru/cpp-beginners/thread428282.html
Вот код: #include <iostream> int main() { using namespace std; int carrots; cout << "how many carrots do you have?" << endl; cin >> carrots;
C++ Старик Хоттабыч, хочу, что бы результат возвращаемый функцией не стакался... Доброго времени суток, уважаемые форумчане. У меня такая проблемка. Возвращаемый функцией результат, а это у меня определенный элемент массива при определенном условии, при использовании в цикле... подробнее

Показать сообщение отдельно
aquila
0 / 0 / 0
Регистрация: 22.05.2011
Сообщений: 4

Упорядоченный односвязный список - C++

14.01.2012, 23:47. Просмотров 2970. Ответов 3
Метки (Все метки)

Товарищи, всем доброго времени суток!
Есть такая вот задача:
"Для класса "упорядоченный по убыванию односвязный список" определить операцию *int (умножается каждый ключ)".
Собсна говоря, сам список готов (исходный код отсюда и брался ). Ни в какую не могу понять, как можно организовать это упорядочивание. Прошу помощи И, если не лень и не трудно, наведите на правильный ход мысли, как перегрузить оператор * для списка. (не отказалась бы и от конкретного примера :] )

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
#include <iostream>
 
using namespace std;
 
struct Elem                // элемент списка
{
       int data;
       Elem *next;
};
 
class List
{
      Elem *pHead;      //первый элемент
      Elem *pPrev;      //последний элемент
      
      public:
             List();
             ~List();
             
             void addToList(int data);
             void printList();
             void delAllList();
 
};
 
List::List()
{
    pHead = NULL;
};
 
List::~List()
{
    delAllList();
};
 
void List::addToList(int data)
{
    Elem *temp = new Elem;
    if(pHead == NULL)
        pHead = temp;
    else
        pPrev->next = temp;
    temp->data = data;
    temp->next = NULL;
    pPrev = temp;
};
 
void List::printList()
{
    Elem *pTemp = pHead;
    while(pTemp != NULL)
    {
        cout << pTemp->data << " ";
        pTemp = pTemp->next;
    };
};
 
void List::delAllList()
{
    while(pHead != NULL)
    {
        Elem *pTemp = pHead;
        pHead = pHead->next;
        delete pTemp;
    };
};
 
int main()
{
  List list;
 
  list.addToList(5);
  list.addToList(7);
  list.addToList(10);
  list.addToList(4);
  list.addToList(2);
 
  cout << "Список: ";
  list.printList();
  cout << endl;
 
  return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru