Обсуждение:Связный список
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Свя́занный спи́сок — это структура данных, в которой объекты расположены в линейном порядке. Однако, в отличие от массива, в котором этот порядок определяется индексами, порядок в связанном списке определяется указателями на каждый объект. Связанные списки обеспечивают простое и гибкое представление динамических множеств и поддерживают все операции (возможно, недостаточно эффективно).
— копивио из главы 10.2 книги: Т. Кормен и др. «Алгоритмы. Построение и анализ». ISBN 5-8459-0857-4 или ISBN 5-900916-37-5. — Winχα 23:19, 2 июня 2008 (UTC)
- Было добавлено 22 июня 2007 пользователем 87.240.60.2 (обс. · журналы · блокировки · фильтры · whois). — Winχα 00:15, 3 июня 2008 (UTC)
Терминология: связный, а не связанный править
По-русски, связанный — находящийся соединении, связке с чем-то внешним. А связный — обладающий внутренним свойством связности. Например, связная речь состоит из логически связанных слов. Так же и связный список состоит из связанных элементов. Сам список — не связанный, он ни с кем не связан. — Winχα 23:19, 2 июня 2008 (UTC)
Изменение рисунков править
Мне кажется что прежние версии рисунков были удачнее. Может быть, вернуть их? Они гораздо понятнее. Новые версии точны и подробны, но прежние было легче охватить одним взглядом, т.е. они лучше передают концепцию. Также и эстетически они выглядят лучше. WillNess 21:42, 15 октября 2011 (UTC)
Для тех кто уже знает строение - да, они понятны, для новичка в этой теме список может показаться непонятным ввиду непонятности фигуры, разделенной на 2-е одинаковые части причем эти фигуры как-то между собой связаны, как будто элемент списка - это некий класс или сущность. Можно картинки упростить - оставить по 3 элемента, или скопировать из англ. Википедии. Миша Кузнецов 11:42, 16 октября 2011 (UTC)
- Конечно это отдельная сущность, а именно узел списка. Описание его элементов лучше сделать в тексте а не на самом рисунке. Мне представляется что предудыщие версии гораздо понятнее именно новичку. Я предлагаю вернуть прежние диаграммы (можно и скопировать из английской ВП) и добавить разъяснения в текст. WillNess 09:07, 16 октября 2011 (UTC)
Пример реализации на С++ править
Где реализация декструктора? На лицо утечка памяти. Это же кто-то может скопипастить себе в компилятор, зачем выкладывать недоделанный код? Зачем iostream cout и тд? Это же пример списка, а куда и как его выводить пусть решает пользователь. Удалил. --Solovey 01:16, 14 ноября 2012 (UTC)
Линейный список править
Поместил содержимое статьи Линейный список сюда. Пока что не могу понять, насколько это хорошо получилось, и не надо ли что-то перенести в список (информатика). РоманСузи 18:13, 10 января 2015 (UTC)