Идеология односвязного списка

@Zigfrid · Регистрация: 24.11.2015

Студворк — интернет-сервис помощи студентам

Здарова!

Посмотрел, что такое односвязный список и возникли естественно кое-какие чисто идеологические вопросы.
Насколько я понял, односвязный список - это аналог простого массива, только память выделяется динамически, но в отличае от дин. массива не поддерживается функция вставки и удаления постфактум (то есть: мы задали размер дин. массива вначале и больше менять его размер не можем, а размер односвязного списка - можем)

Еще отличае в том, что в простом массиве, элемент - просто число, а в односвязном - это может быть все, что угодно, например, объект класса или структуры.

Вопрос в том, правильно ли я понял эти моменты и если да, то зачем нам нужен односвязный список, можно ведь просто воспользоваться массивом типа Vector, он точно также динамически меняет свой размер и его элементами могут быть любые типы данных.

@Voivoid · 05.11.2016, 00:26

Сообщение от tapochka

к моему большому удивлению, помнится, узнал, что паттерн-матчинг в C# 7 имеется... я думал эта привилегия лишь функциональных языков

Он там примитивненький

Добавлено через 2 минуты
Да и в общем-то даже в плюсах кое-что накостыляли - https://github.com/solodon4/Mach7

@tapochka · 05.11.2016, 02:16

Voivoid, вот, имхо, еще кошернее)
https://github.com/beark/ftl#showcases

Новые блоги и статьи Все статьи Все блоги /
Установка ChatGPT (Codex) на Windows без использования Microsoft Store Fabien159 28.10.2026 Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .	Программное добавление префикса в нумерацию документов Maks 27.10.2026 Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .	После закрытия оутлука продолжает висеть процесс в диспетчере задач Maks 27.10.2026 С недавнего времени в продакшене возникла проблема: при закрытии оутлука в диспетчере задач продолжал висеть процесс outlook. exe. Проблема возникла после установки MS Office 2021 LTSC на машинах, под. . .	Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный AmbA 26.10.2026 Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. https:/ / youtu. be/ VpfFZSUDGnQ. . .
Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .	FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .

@Zigfrid 11 / 11 / 1 Регистрация: 24.11.2015 Сообщений: 359

	Идеология односвязного списка 03.11.2016, 18:17. Показов 5018. Ответов 41 Метки нет (Все метки) Здарова! Посмотрел, что такое односвязный список и возникли естественно кое-какие чисто идеологические вопросы. Насколько я понял, односвязный список - это аналог простого массива, только память выделяется динамически, но в отличае от дин. массива не поддерживается функция вставки и удаления постфактум (то есть: мы задали размер дин. массива вначале и больше менять его размер не можем, а размер односвязного списка - можем) Еще отличае в том, что в простом массиве, элемент - просто число, а в односвязном - это может быть все, что угодно, например, объект класса или структуры. Вопрос в том, правильно ли я понял эти моменты и если да, то зачем нам нужен односвязный список, можно ведь просто воспользоваться массивом типа Vector, он точно также динамически меняет свой размер и его элементами могут быть любые типы данных. 0

@tapochka 42 / 42 / 17 Регистрация: 25.04.2014 Сообщений: 499
	05.11.2016, 02:16
	Voivoid, вот, имхо, еще кошернее) https://github.com/beark/ftl#showcases 0