|
2 / 2 / 2
Регистрация: 01.08.2013
Сообщений: 60
|
|||||||||||||||||||||
Списки:нужны или нет?26.08.2013, 23:00. Показов 930. Ответов 12
Метки нет (Все метки)
Стоит ли изучать связные списки,они используются в дальнейшем? Может я туповат, но алгоритм их построения понять не могу. Уж больно все запутанно описывается в книжке. Пытался сам разбираться ,вот что вышло
Второй вариант,что ниже, в нем зацикливания нету, но при этом последний выводимый элемент-левый. Связанно с тем,что не
0
|
|||||||||||||||||||||
| 26.08.2013, 23:00 | |
|
Ответы с готовыми решениями:
12
Нужны или нет триггеры на конкретную инструкцию ? нужны списки доменов Списки в maple - зачем нужны скобки? |
|
Ушел с форума
|
|
| 26.08.2013, 23:09 | |
|
Списки иногда очень полезны.
В основном потому, что вставка и удаление из списка очень дешевые, в отличие от, например, массива, когда приходится выделять много памяти и выполнять сдвиги большой части содержимого. На базе списков можно создавать другие, не менее удобные и полезные структуры - стеки, очереди...
1
|
|
|
2394 / 1923 / 763
Регистрация: 27.07.2012
Сообщений: 5,567
|
||
| 26.08.2013, 23:23 | ||
|
0
|
||
|
4 / 4 / 3
Регистрация: 05.08.2012
Сообщений: 135
|
||||||
| 26.08.2013, 23:28 | ||||||
|
Конечно, надо. На них очень много построено. Стеки, очереди. Потом нелинейный структуры (деревья, графы)...
Попробуй 0 заменить на NULL при использовании this->next. Как пример, реализация стека
1
|
||||||
|
2394 / 1923 / 763
Регистрация: 27.07.2012
Сообщений: 5,567
|
|
| 26.08.2013, 23:31 | |
|
Зачем тебе классы head и end ? Это должны быть поля структуры списка (и то не обязательно). Тебе нужно 2 класса: узел списка с хранимой информацией и указателем на след.элемент и сам список с указателем на начальный элемент (плюс, можно добавить, например, поле размера списка).
1
|
|
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
| 26.08.2013, 23:31 | |
|
0
|
|
|
7 / 7 / 5
Регистрация: 06.10.2012
Сообщений: 140
|
|
| 26.08.2013, 23:40 | |
|
Юзай LIST из STL и будет тебе счастье.
0
|
|
|
1373 / 596 / 199
Регистрация: 02.08.2011
Сообщений: 2,886
|
|
| 26.08.2013, 23:45 | |
|
1
|
|
| 26.08.2013, 23:47 | ||
А базовые структуры данных, как и алгоритмы, знать и понимать определенно нужно. По поводу построения других структур на списках - можно поспорить, очереди и стеки на массивах тоже вполне себе пригодны.
1
|
||
|
842 / 480 / 58
Регистрация: 18.09.2012
Сообщений: 1,688
|
|
| 27.08.2013, 00:06 | |
|
Nekto, не торопитесь с 11 стандартом лезть. Неизвестно какой компилятор.
ovner, для начало надо бы все ручками такие вещи проделать, что бы все норм было потом, иначе в будущем будут возникать всякие несуразные вопросы...
1
|
|
|
7 / 7 / 5
Регистрация: 06.10.2012
Сообщений: 140
|
|
| 27.08.2013, 00:10 | |
|
А вот на Java где нет указателей есть связные списки? Или на других языках?
0
|
|
|
What a waste!
1610 / 1302 / 180
Регистрация: 21.04.2012
Сообщений: 2,733
|
|
| 27.08.2013, 00:16 | |
|
0
|
|
| 27.08.2013, 01:35 | ||
|
0
|
||
| 27.08.2013, 01:35 | |
|
Помогаю со студенческими работами здесь
13
Можно ли по названию платы,или по чипу,или по соккету,определить,поддерживает плата ХР или нет? нет звука, нужны драйвера на ECS GF7050VT-M5 Ошибка с массивами, хотя формально её нет (похожи ли массивы или нет?) Нет звука или нет звуковой карты
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|