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

Функция: определить, содержит ли односвязный список циклы - 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 так как если его использовать приложение виснет СПАСИБО ! подробнее

Показать сообщение отдельно
grizlik78
Эксперт С++
1972 / 1465 / 122
Регистрация: 29.05.2011
Сообщений: 3,033
09.08.2011, 20:10
Цитата Сообщение от lavan Посмотреть сообщение
grizlik78, а можешь направить где это можно прочесть?
Не знаю. Но давай попробуем смоделировать. Вот есть куча с размером в 100 объектов некоторого типа. И мы последовательно создаём 100 элементов списка. Пусть при этом память нам выделялась последовательно, тогда действительно каждый следующий элемент имеет адрес бльше предыдущего, а в куче больше нет места. Теперь удаляем элемент из головы (с освобождением памяти) и пытаемся создать новый в конце. Какой у него будет адрес? Естественно адрес бывшего первого элемента, ведь вся остальная часть кучи занята.
Да даже и такие сложности ни к чему, если вспомнить, что обмен значений в списке производится обычно просто заменой ссылок (указателей), а сами элементы остаются в куче на своих местах.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.