Я хочу узнать больше о LinkedList<T> [закрыто]

Question

Я изучаю C# и достиг типа LinkedList<T>, и мне все еще нужно знать больше, например, когда мне следует его использовать, как мне его создать, как его использовать.Мне просто нужна информация.

Если кто-нибудь знает хорошую статью на эту тему или можете показать мне несколько примеров с объяснением, например, как создавать, как добавлять и удалять и как работать с узлами и элементами.

Заранее спасибо.Мне очень нравится задавать здесь вопросы, когда все профессионалы отвечают и помогают.

[EDIT] Изменена ссылка на LinkedList<T> вместо "array linkedlist" Я думаю, что именно это имелось в виду, исходя из контекста.

Answer 1

Дополнительную информацию можно найти на LinkedList < T > по адресу MSDN, включая пример того, как его создать и использовать. Википедия содержит разумную статью о связанных списках, включая их историю, использование и некоторые подробности реализации.

Answer 2

Linked — это коллекция для хранения последовательностей значений одного типа, что является частой задачей, например.для изображения очереди автомобилей, ожидающих на светофоре.

Существует множество различных типов коллекций, таких как связанный список, массив, карта, набор и т. д.Какой из них использовать, когда зависит от их свойств, например:

• вам нужен какой-то заказ?
• является ли контейнер ассоциативным, хранящим пары ключ-значение как словарь?
• можно ли сохранить один и тот же элемент дважды?
• показатели производительности - насколько быстро, например.вставка, удаление, поиск элемента?Обычно это указывается в нотации Big-O, показывая, как требуемое время зависит от количества элементов в коллекции.
• Объем памяти и ее расположение.Это также может повлиять на производительность из-за хорошей/плохой локализации.

Answer 3

Этот класс коллекции реализует двусвязный список. Это позволяет быстро определить ближайшего брата для указанного элемента в коллекции. Удаление элемента из коллекции автоматически изменяет его размер, чтобы он не оставлял пробелов.

Дополнительную информацию о классе LinkedList можно найти в LinkedList на MSDN.

Answer 4

Знаете ли вы, что такое стандартный связанный список? Это как один из них (с двойной связью), но с использованием .NET Generics, чтобы вы могли легко хранить внутри него любой тип.

Честно говоря, я им не пользуюсь, я предпочитаю более простой список или словарь.

Дополнительную информацию о связанных списках можно найти в википедии . Что касается дженериков, то здесь и на MSDN есть множество статей.

Answer 5

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

linklist - это универсальная коллекция .. значение может использоваться для объявления объявлений безопасности типов ..