Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.65
CLOH
5 / 5 / 3
Регистрация: 30.12.2010
Сообщений: 40
#1

Поиск максимального значения в списке. - C++

09.06.2011, 21:22. Просмотров 3817. Ответов 4
Метки нет (Все метки)

HELP!
Нужна функция поиска максимального числа в линейном односвязном списке.
http://www.cyberforum.ru/cpp-beginners/thread1907087.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2011, 21:22
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Поиск максимального значения в списке. (C++):

Поиск максимального значения массива
Люди помогите с двумя задачками: 1. В матрице размером 4 на 5 найти сумму...

Поиск максимального и минимального значения в матрице
Подскажите как найти минимальное и максимальное значение в матрице 20 на 20 (я...

Поиск максимального значения матрицы,замена элементов
Необходимо найти максимальный элемент матрицы и поменять его с последним. Вот...

Поиск максимального значения функции на заданном промежутке
Дана функция y=2x3+1. Написать программу для поиска максимального значения у в...

Массивы, вложенные циклы и поиск максимального и минимального значения
Товарищи. Нужна помощь. Срочно. Есть 2 задачи и их надо срочно сделать..Не могу...

4
MaXiDRoM_90
11 / 11 / 2
Регистрация: 21.03.2010
Сообщений: 47
09.06.2011, 21:23 #2
CLOH, а как ты список задаешь?
0
CLOH
5 / 5 / 3
Регистрация: 30.12.2010
Сообщений: 40
09.06.2011, 21:24  [ТС] #3
typedef struct node
{
float data;
struct node *next;
}ITEM;
0
CLOH
5 / 5 / 3
Регистрация: 30.12.2010
Сообщений: 40
01.07.2011, 00:19  [ТС] #4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
ITEM* return_max(ITEM* head, int max)
   {
   ITEM* cur;
   cur=head;
while(cur!=NULL)
   {
   if(max<cur->data)
   max=cur->data;
   cur=cur->next;
   }
printf("%d",max);
return max;
    }
0
xAtom
917 / 742 / 299
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
01.07.2011, 01:34 #5
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
#include <stdio.h>
 
typedef struct node
{
    float data;
    struct node *next;
 
}ITEM;
 
 
 
ITEM* push(ITEM* item, float val) {
    ITEM*  ptr;
    ptr         = (ITEM*) malloc(sizeof(ITEM));
    ptr->next= item;
    ptr->data= val;
    item       = ptr;
    return item;
}
 
 
ITEM*  find_max(const ITEM* item) {
   ITEM* tmp = item;
   for(; item != NULL; item = item->next){
       if(item->data > tmp->data)
           tmp = item;
   }
   return tmp;
}
 
 
 
int main(void)
{
   ITEM*  list = NULL, *val = NULL;
 
   list = push(list, 3.7f);
   list = push(list, 46.5f);
   list = push(list, 50.5f);
   list = push(list, -2.7f);
   list = push(list, 9.4f);
   list = push(list, -8.7f);
 
   val  = find_max(list);
   printf("maximum in list: %.1f\n", val->data);
 
   while(list != NULL) {
       val = list;
       list = list->next;
       free(val);
       val = NULL;
   }
   list = NULL;
 
   system("pause");
   return 0;
}
0
01.07.2011, 01:34
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.07.2011, 01:34
Привет! Вот еще темы с решениями:

Поиск максимального значения элемента в массиве массивов целых
Здравствуйте, требуется найти максимальное значение элемента в массиве массивов...

Поиск индекса и значения максимального элемента в массиве через ссылку
Здравствуйте, помогите, пожалуйста: Программа запрашивает у пользователя...

Нахождение максимального и минимального элемента в списке
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;string.h&gt; #include...

В списке определить количество элементов, имеющих значения меньше среднего значения и удалить эти элементы
Задание: В созданном списке определить количество элементов, имеющих значения,...


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

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

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