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

с++ списки: создать список вычислить в нем минимум - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 31, средняя оценка - 4.90
sus_scorfa
 Аватар для sus_scorfa
0 / 0 / 0
Регистрация: 25.12.2008
Сообщений: 18
17.06.2009, 11:50     с++ списки: создать список вычислить в нем минимум #1
запускаю

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 <stdafx.h>
#include "stdio.h"
#include "conio.h"
#include <iostream>
using namespace std;
 
typedef struct node
{
int val;
struct node *next;
struct node *prev;
} node;
 
int find(node *first)
{
int min = 99999;
node *p;
for(p = first; p != 0; p = p->next)
if(p->val < min)
min = p->val;
return min;
}
// Ввод с клавиатуры (stdin)
node *New()
{
node *top = 0, *p = 0, *n;
int val;
 
while(1)
{
cin >> val;
if(val == 0) break; // Выйти, когда введено 0
 
n = new node;
n->prev = p;
n->next = 0;
n->val = val;
 
if(!top) top = n;
p = n;
}
 
return top;
}
int main()
{
node *n; int min;
 
cout << "vvedite elementi spiska (0 zavershaet vvod)\n";
n = New();
 
min = find(n);
cout << "minimalniy element: " << min << "\n";
 
getch();
return 0;
}
открывается черное окно
ввожу элементы
жму энтер

а он мне в ответ выдает в любых случаях и числах
что минимальный элемент тот что стоит первым в списке-ошибка в поиске минимума
помогите найти ее пожалуйста)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2009, 11:50     с++ списки: создать список вычислить в нем минимум
Посмотрите здесь:

C++ Создать двусвязный список и найти в нем максимум
C++ Как вычислить минимум
Создать линейный список целых чисел. Вычислить количество вхождений заданного числа в очереди C++
C++ Дан массив. Найти в нем глобальный минимум или максимум
как вычислить минимум C++
Создать список отделов и вычислить общую сумму заработной платы сотрудников каждого отдела C++
C++ Создать список отделов и вычислить общую сумму заработной платы сотрудников этого отдела
Списки(односторонний список со структурой) C++
C++ Списки. Входит ли один список в другой
Создать связный динамический список двунаправленный и в нем обеспечить подсчет элементов C++
C++ Создать список из целых чисел, найти в нем максимальный и минимальный элементы и их индексы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sus_scorfa
 Аватар для sus_scorfa
0 / 0 / 0
Регистрация: 25.12.2008
Сообщений: 18
18.06.2009, 12:23  [ТС]     с++ списки: создать список вычислить в нем минимум #2
извиняюсь за нарушение
нарушил по халатности
Gravity
 Аватар для Gravity
556 / 550 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
18.06.2009, 14:00     с++ списки: создать список вычислить в нем минимум #3
Ошибка не в поиске минимума, а в формировании списка. Вот эта ссылка
Код
n->next = 0;
у всех элементов указывает на нуль, поэтому ты не можешь пройти по списку дальше первого элемента.
sus_scorfa
 Аватар для sus_scorfa
0 / 0 / 0
Регистрация: 25.12.2008
Сообщений: 18
18.06.2009, 22:00  [ТС]     с++ списки: создать список вычислить в нем минимум #4
и правда...
на что это надо исправить?подскажи пожалуйста
Gravity
 Аватар для Gravity
556 / 550 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
19.06.2009, 22:52     с++ списки: создать список вычислить в нем минимум #5
Да вобщем-то дело нехитрое. Наведи ссылку предыдущего элемента на текущий.
Код
if(p)
    p->next = n;
Yandex
Объявления
19.06.2009, 22:52     с++ списки: создать список вычислить в нем минимум
Ответ Создать тему
Опции темы

Текущее время: 09:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru