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

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

Восстановить пароль Регистрация
 
Dormund
0 / 0 / 0
Регистрация: 07.09.2013
Сообщений: 4
07.09.2013, 21:02     Проверка списка парами #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;
}
Вот похожая функция, только тут количество. Как ее надо изменить?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.09.2013, 21:02     Проверка списка парами
Посмотрите здесь:

C++ Удалить из списка все элементы с нечётными значениями и вывести указатель p2 на начало преобразованного списка.
Списки. Функции добавление списка в конец и в середину другого списка. C++
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. C++
Задачка со строками(Требуется вставить символ между всеми парами соседних символов в строке) C++
C++ Написать код программы, выполняющей растяжку списка и вставку, удаление из списка и сжатие списка
Нахождения кратчайших путей между всеми парами вершин графа C++
Поставьте знак сравнения (>,<,==) между парами строк и обоснуйте свой ответ C++
C++ Вычислить количество различных путей между всеми парами вершин графа

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
}
Yandex
Объявления
07.09.2013, 22:52     Проверка списка парами
Ответ Создать тему
Опции темы

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