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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Dormund
0 / 0 / 0
Регистрация: 07.09.2013
Сообщений: 4
#1

Проверка списка парами - C++

07.09.2013, 21:02. Просмотров 265. Ответов 1
Метки нет (Все метки)

Ребята, помогите пожалуйста! Только начинаю знакомиться со списками, еще плохо ориентируюсь. Дали задание: "Проверить список на упорядоченность парами". Достаточно указать только саму функцию, без main. Заранее спасибо)

C++
1
2
3
4
5
6
7
8
9
intkolPair(sp_ptrL){
intk=0;
if (L->next)
{
for (sp_ptrp=L; p->next; p=p->next)
if (p->inf== p->next->inf) k++;
}
return k;
}
Вот похожая функция, только тут количество. Как ее надо изменить?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.09.2013, 21:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проверка списка парами (C++):

Проверка, пуст ли список, очистка списка, печать списка в направлении от верха к низу - C++
Доброго вечера. Пожалуйста помогите разобраться с заданием на структуры, и подскажите с чего здесь начинать? 1) Кольцевой...

Как заполнить массив парами чисел от 0 до 9 случайно? - C++
имеется 20 карт с числами от0 до9, каждой по 2 штуке, нужно их перемешать и результат занести в одномерный массив.

Исключить из текста символы, расположенные между всеми парами скобок - C++
Задание: Дан текст. Исключить из него символы, расположенные между всеми парами скобок (, ). Сами скобки тоже должны быть исключены....

Нахождения кратчайших путей между всеми парами вершин графа - C++
Подскажите как можно улучшить алгоритм Флойда-Уоршелла что-бы он верно работал если длина некоторых векторов равно 0 (то есть отсутствую). ...

Поставьте знак сравнения (>,<,==) между парами строк и обоснуйте свой ответ - C++
Поставьте знак сравнения (&gt;,&lt;,==) между парами строк и обоснуйте свой ответ: &quot;Иванов&quot;___&quot;Петров&quot;

Вычислить количество различных путей между всеми парами вершин графа - C++
Задан граф с N вершинами вычислить количество различных путей между всеми парами вершин графа

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
GoldenChild
28 / 28 / 4
Регистрация: 12.06.2013
Сообщений: 65
07.09.2013, 22:52 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool check(sp_ptr head) {
    if (!head || !(head->next)) { // если у нас 0 или 1 элемент - список упорядочный
        return true;
    } 
    sp_ptr p = head;
    while (p->next) { // идем по списку, и если видим нарушеный порядок - вылетаем с false
        if (p->inf >= p->next->inf) {
            return false;
        }
        p = p->next;
    }
    return true; // Если дошли до конца, и не вылетиле - выводим true
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.09.2013, 22:52
Привет! Вот еще темы с ответами:

Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. - C++
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. А л г о р и т м Ф л о й д а Данные: матрица весов...

Задачка со строками(Требуется вставить символ между всеми парами соседних символов в строке) - C++
Здравствуйте! Есть такая задачка:Файл состоит из записей вида &quot;s пробел c&quot;, где s -строка, а с - символ. Требуется вставить с между всеми...

Написать код программы, выполняющей растяжку списка и вставку, удаление из списка и сжатие списка - C++
Люди ПОМОГИТЕ осталось совсем мало , мне нужна помощь!!! написать код программ: 1) Написать код программы, выполняющей растяжку...

В одномерном массиве из целых чисел вставить новый элемент между всеми парами элементов, имеющими разные знаки - C++
одномерном массиве из целых чисел вставить новый элемент между всеми парами элементов,имеющими разные знаки


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

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

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