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

Функция: определить, содержит ли односвязный список циклы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вопрос чайника http://www.cyberforum.ru/cpp-beginners/thread340411.html
Что означают эти значки (в с++!!!!) : 1) :: 2) -> где они используються и зачем они нужны, скажите простым человеческим языком
C++ Произведение матриц O(n^2) Кто нибудь может скинуть код произведения матриц со сложностью O(n^2)? Никак не получается решить задачу со стандартной функцией, Time Limit ( http://www.cyberforum.ru/cpp-beginners/thread340407.html
C++ VS 2008 SP1 - не обновляется Class View
Не знаю, куда спросить, тему с техническими вопросами не нашел... Создаю класс, а окно Class View не обновляется... Просто там нет этого класса! Такое и раньше бывало, но обычно после сохранения...
Упражнение 1-22. Книга Керниган и Ритчи. Просьба помоч. C++
Всем привет. Я узучаю язык "C" около недели по книге "Керниган и Ричи". И вот у меня появились недопонимания, а собственно они заключаются в Упражнение 1-22 ---------------- Напишите...
C++ Тип wchar_t http://www.cyberforum.ru/cpp-beginners/thread340371.html
#include <iostream> using namespace std; int main(){ wchar_t uo = L'a'; cout << uo; return 0; } Почему выводится не символ ,а его порядковый номер? И как вывести допустим здесь букву...
C++ Задержка в приложении Привет всем ) подскажите пожалуйста что можно использовать в виде задержки в приложении вместо sleep так как если его использовать приложение виснет СПАСИБО ! подробнее

Показать сообщение отдельно
easybudda
Модератор
Эксперт CЭксперт С++
9695 / 5645 / 963
Регистрация: 25.07.2009
Сообщений: 10,848
10.08.2011, 01:53
Может я, любитель, чего-то не понимаю, но обратные ссылки в списке как-то так должны бы находиться:
C
1
2
3
4
5
6
7
8
9
10
11
12
node_t * find_ref_ptr(node_t * head){
    node_t * ptr;
    
    while ( head ){
        for ( ptr = head->next; ptr != NULL; ptr = ptr->next )
            if ( ptr->next == head )
                return ptr;
        head = head->next;
    }
    
    return NULL;
}
Ну по-простому, без всяких там
Цитата Сообщение от lavan Посмотреть сообщение
использовать алгоритм флойда
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru