|
11 / 11 / 1
Регистрация: 24.11.2015
Сообщений: 359
|
|
Идеология односвязного списка03.11.2016, 18:17. Показов 4907. Ответов 41
Метки нет (Все метки)
Здарова!
Посмотрел, что такое односвязный список и возникли естественно кое-какие чисто идеологические вопросы. Насколько я понял, односвязный список - это аналог простого массива, только память выделяется динамически, но в отличае от дин. массива не поддерживается функция вставки и удаления постфактум (то есть: мы задали размер дин. массива вначале и больше менять его размер не можем, а размер односвязного списка - можем) Еще отличае в том, что в простом массиве, элемент - просто число, а в односвязном - это может быть все, что угодно, например, объект класса или структуры. Вопрос в том, правильно ли я понял эти моменты и если да, то зачем нам нужен односвязный список, можно ведь просто воспользоваться массивом типа Vector, он точно также динамически меняет свой размер и его элементами могут быть любые типы данных.
0
|
|
| 03.11.2016, 18:17 | |
|
Ответы с готовыми решениями:
41
Удаление элементов из односвязного списка списка Копирование односвязного списка Вывод односвязного списка на C |
|
11 / 11 / 1
Регистрация: 24.11.2015
Сообщений: 359
|
|
| 04.11.2016, 09:48 [ТС] | |
|
0
|
|
|
Комп_Оратор)
|
||
| 04.11.2016, 09:52 | ||
0
|
||
|
11 / 11 / 1
Регистрация: 24.11.2015
Сообщений: 359
|
|
| 04.11.2016, 09:57 [ТС] | |
|
IGPIGP, спасибо за совет, но я не совсем новичок в программировании и примерно пару сотен программ уже написал) Правда, почти все численные..
К спискам перешел просто для расширения кругозора
0
|
|
|
Комп_Оратор)
|
|||
| 04.11.2016, 10:44 | |||
|
А я ещё новичок.
![]() Вы пишете:
2
|
|||
|
1936 / 1048 / 109
Регистрация: 29.03.2010
Сообщений: 3,167
|
|
| 04.11.2016, 15:10 | |
|
2
|
|
|
Любитель чаепитий
|
||
| 04.11.2016, 15:34 | ||
|
Не бейте. :black_eye.:Хотя, мне сейчас кажется, что это не совсем то. ![]() Добавлено через 3 минуты Это не то, извиняюсь. ![]() У Maxim Prishchepa правильно.
0
|
||
| 04.11.2016, 16:17 | ||||||
|
Не по теме:
0
|
||||||
| 04.11.2016, 17:13 | ||||||
|
Не по теме: gru74ik, годно выглядит только с точки зрения плюсов :D
0
|
||||||
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,876
|
|
| 04.11.2016, 19:52 | |
|
0
|
|
|
710 / 283 / 16
Регистрация: 31.03.2013
Сообщений: 1,340
|
|
| 04.11.2016, 20:45 | |
|
0
|
|
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
|||||||
| 04.11.2016, 22:58 | |||||||
![]() А какой процент народу адекватно осилит в плюсах рекурсивные структуры? ![]()
0
|
|||||||
|
710 / 283 / 16
Регистрация: 31.03.2013
Сообщений: 1,340
|
|||
| 04.11.2016, 23:14 | |||
|
Добавлено через 56 секунд
0
|
|||
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
||
| 04.11.2016, 23:23 | ||
|
Сделать лямбдический синтаксис для рекурсивного варианта не так просто, если не использовать y-комбинатор из hana например. Могу ошибаться.
0
|
||
|
710 / 283 / 16
Регистрация: 31.03.2013
Сообщений: 1,340
|
||
| 04.11.2016, 23:31 | ||
|
Ну, в учетом того, что boost::hana уже попала в boost, то проблема не велика
0
|
||
|
42 / 42 / 17
Регистрация: 25.04.2014
Сообщений: 499
|
||||||
| 05.11.2016, 00:02 | ||||||
|
а зачем лямбды для паттерн-матчинга... вот пример с cppreference.com
0
|
||||||
|
710 / 283 / 16
Регистрация: 31.03.2013
Сообщений: 1,340
|
|
| 05.11.2016, 00:07 | |
|
0
|
|
|
42 / 42 / 17
Регистрация: 25.04.2014
Сообщений: 499
|
|
| 05.11.2016, 00:16 | |
|
к моему большому удивлению, помнится, узнал, что паттерн-матчинг в C# 7 имеется... я думал эта привилегия лишь функциональных языков
0
|
|
| 05.11.2016, 00:16 | |
|
Шаблон односвязного списка
Сортировка односвязного списка Реализация односвязного списка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F
Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU.
Опрашиваются регистры. . .
|
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка:
Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
|
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо
Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
|
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман.
Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
|
|
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
|
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
|
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему
kumehtar 26.08.2026
ILETXiw9bMQ
Основная суть и тезисы по измерениям:
0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема.
Объект не может перемещаться в 0D.
1D (Первое измерение):. . .
|
[EasyBuilder Pro] Памятка по разработке для панелей Weintek
ФедосеевПавел 26.08.2026
Памятка по разработке для панелей Weintek
ВВЕДЕНИЕ
Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
|