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

Вопрос по односвязному списку. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Буквенные сочетания. http://www.cyberforum.ru/cpp-beginners/thread352061.html
Всем привет. Озадачился. Есть 2 регистра англ. алфавита, хочу вывести все 2х буквенные сочетания верхнего и нижнего регистра и соответственно нижнего с верхним и наоборот, на выходе 4 массива...
C++ Аффинные пространства Помогите пожалуйста, у кого - нибудь есть готовая программа под Visual Studio 2008 реализации операций с аффинными элементами аффинного пространства или посоветовать книгу где есть эта программа? http://www.cyberforum.ru/cpp-beginners/thread352054.html
Построение бинарного дерева из строки C++
Доброго времени суток, уважаемые. Хотел бы спросить у вас спросить совета относительно реализации следующей проблемы: Задано арифметическо-логическое выражение (к примеру,...
Необходимо накопить сумму всех элементов массива, находящихся в интервале от А до В, и вывести её на экран. C++
Всем доброго времени суток!!! Вкратце о проблеме: учусь на гуманитарном, новая специальность, никакой учебной программы нет. И тут нам начали впаривать информатику, программирование, причем за 2...
C++ Перезапись части информации в файле http://www.cyberforum.ru/cpp-beginners/thread352016.html
Доброго времени суток. Возникла интересная проблема, как видно из заголовка темы, не могу перезаписать опредиленный кусок файла - он записывается в нужное место, но удаляется все остальное. ...
C++ Условие для цикла С++ Доброго всем времени суток! Помогите пожалуйста человеку который только начал открывать для себя С++ Задача следующая: необходимо запускать программу в цикле столько раз сколько потребует... подробнее

Показать сообщение отдельно
fasked
Эксперт С++
4936 / 2516 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
17.09.2011, 12:49
Цитата Сообщение от talis Посмотреть сообщение
Интересно. Однако, при чём тут тогда "односвязный список"?.. Помимо индексного массива, каждый узел ещё содержит указатель на следующий? А тогда в чём смысл, если есть индексный массив?
Смысл в том, сдвинуть в массиве n-ое количество указателей по 4 или 8 байт куда быстрее, чем n-ое количество объектов по m байт каждый. При условии, конечно, что объект занимает памяти больше, чем указатель.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru