Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
MaKN
1 / 1 / 0
Регистрация: 16.12.2013
Сообщений: 54
1

Найти нечетное отрицательное число

18.01.2018, 10:09. Просмотров 114. Ответов 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
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
92
93
94
95
96
97
98
99
100
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <time.h>
using namespace std;
 
struct Node {
int val; // числа
int count; // счетчик повторений
Node *next; // ссылка на следующий элемент
}; 
typedef Node *PNode; 
PNode Head = NULL;
 
//создание
PNode CreateNode ( int NewVal )
{
PNode NewNode = new Node;
NewNode->val, NewVal;
NewNode->count = 1;
NewNode->next = NULL;
return NewNode;
}
 
//добавление в начало
void AddFirst (PNode & Head, PNode NewNode)
{
NewNode->next = Head;
Head = NewNode;
}
 
//добавление после заданного
void AddAfter (PNode p, PNode NewNode)
{
NewNode->next = p->next;
p->next = NewNode;
}
 
//добавление в конец
void AddLast ( PNode &Head, PNode NewNode )
    {
PNode q= Head;
if( Head == NULL) {
AddFirst( Head, NewNode );
return;
}
while ( q->next ) q = q->next;
AddAfter ( q, NewNode );
}
 
//добавление перед заданным с поиском предыдущего
void AddBefore ( PNode & Head, PNode p, PNode NewNode )
    {
PNode q = Head;
if ( Head == p) {
AddFirst ( Head, NewNode );
return;
}
while ( q && q->next != p ) q = q->next;
if ( q ) AddAfter(q, NewNode);
}
 
//добавление перед заданным без поиска
void AddBefore2 ( PNode p, PNode NewNode )
    {
Node temp;
temp = *p;
*p=*NewNode;
*NewNode = temp;
p->next = NewNode;
}
 
//поиск заданного числа
PNode Find ( PNode Head, int NewVal )
{
    PNode q = Head;
    while ( q &&  (q ->val, NewVal)) 
        q = q->next;
    return q;
}
 
//удаление
void DeleteNode ( PNode &Head, PNode p )
{
    PNode q = Head;
if ( Head == p)
Head = p->next;
else {
while (q&&q->next!=p) q = q->next;
if( q ==NULL ) return;
q->next=p->next;
}
delete p;
}
 
int main()
{
        
    system("pause");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.01.2018, 10:09
Ответы с готовыми решениями:

Дано целое число. Вывести его строку-описание вида «отрицательное чет-ное число», «нулевое число», «положительное нечетное число» и т. д.
Дано целое число. Вывести его строку-описание вида «отрицательное чет-ное число», «нулевое число»,...

Найти отрицательное число и после отрицательное число заменить все элемент на нули
Найти отрицательное число и после отрицательное число заменить все элемент на нули

Выяснить есть ли в массиве хотя бы одно нечетное отрицательное число и определить его местонахождение
Выяснить есть ли в массиве хотя бы одно нечетное отрицательное число и определить его...

Дан массив из N целых чисел. Выяснить имеется ли в массиве хотя бы одно нечетное отрицательное число и определить его местонахождение в массиве
1. Дан массив из N целых чисел. Выяснить имеется ли в массиве хотя бы одно нечетное отрицательное...

Найти максимальное нечетное число
Ну в общем надо написать программу по данной блок-схеме, чем проще будет код тем лучше)) желательно...

1
DobroAlex
Модератор
392 / 334 / 165
Регистрация: 30.04.2016
Сообщений: 1,719
Завершенные тесты: 3
18.01.2018, 20:16 2
MaKN, поиск в однонаправленном списке по ключу или значению проводится с головы до хвоста поэлементно, в случае успеха возвращаем указатель на найденную структуру, иначе nullptr
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.01.2018, 20:16

Найти первое отрицательное число
Найти первое отрицательное число последовательности u = cos (ctg (n)), где n = 1,2,3 .. Я решаю...

Надо найти первое отрицательное число и
Довести вектор с n элементов (1 &lt;= N &lt;= 100) компоненты чисел. Напишите программу, которая...

Найти первое отрицательное число последовательности
Найти первое отрицательное число последовательности u=cos(ctg(n)), где n=1,2,3….


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

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

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