Я хочу узнать больше о LinkedList <T>
Я изучаю C#, и я достиг типа LinkedList <T>, и мне все еще нужно знать больше, например, когда я должен его использовать, как мне его создать, как мне его использовать. Мне просто нужна информация.
Если кому-то известна хорошая статья на эту тему, или вы можете показать мне несколько примеров с пояснениями, например, как создавать, как добавлять и удалять, и как обращаться с узлами и элементами.
Заранее спасибо. Мне очень нравится задавать здесь вопросы, когда все профи отвечают и помогают.
[РЕДАКТИРОВАТЬ] Изменена ссылка на LinkedList <T> вместо «связанный список массива». Я думаю, что это было то, что имелось в виду, исходя из контекста.
Вы могли увидеть когда-следует-использовать-список-против-связанного списка?
Ответы 5
Вы можете найти дополнительную информацию о LinkedList <T> в MSDN, включая пример того, как его создать и использовать. В Википедия есть разумная статья о связанных списках, включая их историю, использование и некоторые детали реализации.
Вы знаете, что такое стандартный связанный список? Это похоже на один из них (с двойной связью), но с использованием .NET Generics, чтобы вы могли легко хранить внутри него любой тип.
Честно говоря, я им не пользуюсь, предпочитаю более простой List или Dictionary.
Для получения дополнительной информации о связанных списках посетите википедия. Что касается дженериков, здесь и на MSDN есть масса статей.
Список ссылок - это коллекции ... их можно использовать в качестве замены массивов ... они могут динамически увеличиваться в размере и имеют специальные вспомогательные методы, которые могут помочь в разработке или решении проблем быстрее ... попробуйте просмотреть его методы и свойства, чтобы понять больше.
список ссылок - это общая коллекция .. это означает, что может использоваться для объявления деклараций безопасности типа ..
Вы не должны использовать связанный список вместо массива; у него другие характеристики производительности (например, поиск и вставка O (N)) по сравнению со стандартным вектором (List в .NET, ArrayList в Java); это не прямая замена массива.
Linked - это коллекция для хранения последовательностей значений одного и того же типа, что является частой задачей, например изобразить очередь машин, ожидающих на светофоре.
Существует множество различных типов коллекций, таких как связанный список, массив, карта, набор и т. д. Какой из них использовать, когда зависит от их свойств, например:
- вам нужен какой-то заказ?
- ассоциативен ли контейнер, хранящий пары ключ-значение как словарь?
- можно ли хранить один и тот же элемент дважды?
- показатели производительности - насколько быстро, например, вставка, удаление, поиск элемента? Обычно это указывается в нотации Big-O, которая сообщает вам, как необходимое время зависит от количества элементов в коллекции.
- Объем памяти и расположение. Это также может повлиять на производительность из-за хорошего / плохого местоположения.
Этот класс коллекции реализует двусвязный список. Это позволяет быстро определить ближайшего родственника для указанного элемента в коллекции. Удаление элемента из коллекции автоматически изменяет его размер, чтобы он не оставлял пробелов.
Для получения дополнительной информации о классе LinkedList ознакомьтесь с LinkedList в MSDN.
Что такое «связанный список массивов»? Связанный список - это структура данных, состоящая из узлов, связанных друг с другом; он не использует массив.