Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/25: Рейтинг темы: голосов - 25, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 25.12.2008
Сообщений: 18
1

Создать список вычислить в нем минимум

17.06.2009, 11:50. Просмотров 4486. Ответов 4
Метки нет (Все метки)

запускаю

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;
}
открывается черное окно
ввожу элементы
жму энтер

а он мне в ответ выдает в любых случаях и числах
что минимальный элемент тот что стоит первым в списке-ошибка в поиске минимума
помогите найти ее пожалуйста)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.06.2009, 11:50
Ответы с готовыми решениями:

Создать массив из максимальных элементов столбцов матрицы, и найти в нем минимум
Сформировать одномерный массив , каждый элемент которого равен максимальному элементу...

Создать двусвязный список и найти в нем максимум
прошу напишите пожалуйста прогу, которая создаст двусвязный список и найдёт в нем максимум

Создать массив из 10 чисел в интервале (0, 100) и вычислить минимум
создать массив из 10 чисел в интервале (0,100) и вычислить min

Создать список в отдельном окне, а затем найти в нем заданные числа
Мне нужно с помощью меню, в одном из окон, создать список, а затем посмотреть являются ли заданные...

4
0 / 0 / 0
Регистрация: 25.12.2008
Сообщений: 18
18.06.2009, 12:23  [ТС] 2
извиняюсь за нарушение
нарушил по халатности
0
576 / 570 / 65
Регистрация: 29.01.2009
Сообщений: 1,274
18.06.2009, 14:00 3
Ошибка не в поиске минимума, а в формировании списка. Вот эта ссылка
Код
n->next = 0;
у всех элементов указывает на нуль, поэтому ты не можешь пройти по списку дальше первого элемента.
1
0 / 0 / 0
Регистрация: 25.12.2008
Сообщений: 18
18.06.2009, 22:00  [ТС] 4
и правда...
на что это надо исправить?подскажи пожалуйста
0
576 / 570 / 65
Регистрация: 29.01.2009
Сообщений: 1,274
19.06.2009, 22:52 5
Да вобщем-то дело нехитрое. Наведи ссылку предыдущего элемента на текущий.
Код
if(p)
    p->next = n;
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.06.2009, 22:52

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Создать связный динамический список двунаправленный и в нем обеспечить подсчет элементов
Создать связный динамический список двунаправленный и в нем обеспечить подсчет элементов и найти...

Создать список из целых чисел, найти в нем максимальный и минимальный элементы и их индексы
Ребята, помогите написать код Задание: Создать список(стек) целых чисел и найти в нем максимальный...

решил создать свой список, с возможностью поиска в нем и доступом к элементу по индексу
Здраствуйте. Вот решил создать свой список, с возможностью поиска в нем и доступом к элементу по...

Создать однонаправленный список из целых чисел. Поменять в нём максимальный и минимальный элементы местами
#include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;string&gt; using namespace std; ifstream...


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

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

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