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

Однонаправленный линейный список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм поиска внутренних координат для произвольно заданного невыпуклого многоугольника http://www.cyberforum.ru/cpp-beginners/thread617209.html
Здравствуйте! Я - студент уже второго курса. Пишу для себя и "налетел" на такую вот задачу. Я не уверен, правильно ли я выбрал форум, ибо задача больше алгоритмическая. Что есть: Класс -...
C++ Освобождение памяти (удаление массива char) и raised exception class EAccessViolation Подскажите плиз, есть программа, вот кусок AnsiString inputText; int inputTextLength; inputText= Form1->Edit1->Text; inputTextLength= inputText.Length() + 1; char *Buffer = new char;... http://www.cyberforum.ru/cpp-beginners/thread617201.html
Локальный или глобальный массив векторов C++
Везде в литературе рекомендуется создавать локальные объекты. Основные аргументы - они легче оптимизируются и безопаснее. У меня такия ситуация: Есть массив из 1000 векторов. Если я создам его...
Клиент для vk.com C++
Всем привет) Изучаю с++ недавно, написал вот простой интерпретатор, теперь хочу написать что-нибудь посложнее, возникла идея написать клиент для vk.com, который висит в трее и извещает о том, что...
C++ Создание Очереди http://www.cyberforum.ru/cpp-beginners/thread617150.html
Приветствую,помогите создать Прогу в Делфи или С++ Разработать программу,позваляющую формировать динамическую структуру данных Очередь. Реализовать функцию добовления элементов очереди.Реализовать...
C++ Расположить числа в квадрате змейкой Кто сможет, помогите пожалуйста Змей Горыныч убедительно просит расположить N2 чисел от 1 до N2 в квадрате змейкой. Ввод. В единственной строке файла INPUT.TXT задано число N (1 ≤ N ≤ 50). ... подробнее

Показать сообщение отдельно
asidorchenko
379 / 205 / 25
Регистрация: 09.04.2012
Сообщений: 635
01.07.2012, 14:33
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
#include <stdio.h>
#include <iostream>
 
using namespace std;
 
// класс однонаправленный линейный список
class list1
{
private:
 // указатель на следующий элемент однонаправленного линейного списка
 list1* next;
 // значение элемента
 int value;
 
 
public:
 // пустой конструктор
 list1(){ next = NULL;}
 
 // вернуть указатель на последующий элемент списка
 list1* get_next() { return next; }
 
 // вернуть указатель на значение текущего элемента
 int get_value() { return value; }
 
 void set_value(int val) { value = val; }
 
 void print_value() { printf("%d ", value); }
 
 // создать следующий элемент
 void create_next(int val) { this->next = new list1(); this->next-
 
>set_value(val);}
 
 void find_max()
 {
  int f = 0;
  int max;
  list1* p = this;
  list1* prevp;
  while ( p != NULL)
  {
    if (f == 0)
    {
      max = p->get_value();
      f = 1;
    }     
    else
    {
     if ( p->get_value() > max)
      max = p->get_value();
    }
    prevp = p;
    p = p->get_next();    
  }
  prevp->create_next(max); 
  printf("max: %d\n", max); 
 }
 
 void print()
 {
  list1* p = this;
  while ( p != NULL)
  {
    p->print_value();
    p = p->get_next(); 
  }
 }
};
 
 
int main()
{
 list1 t;
 list1 *p;
 t.set_value(5);
 t.create_next(9);
 p = t.get_next();
 p->create_next(1);
 p = p->get_next();
 p->create_next(3);
 p = p->get_next();
 p->create_next(3);
 p = p->get_next();
 p->create_next(6);
 p = p->get_next();
 p->create_next(8);
 t.find_max();
 t.print();
 return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru