C# 4.0 полное руководство - 2011

Console.WriteLine("Текущая емкость: " + 1st.Capacity);

Console.WriteLine("Количество элементов после добавления 20 новых: " + 1st.Count);

Console.Write("Содержимое: ");

foreach(char с in 1st)

Console.Write(с + " ") ;

Console.WriteLine("\n");

// Изменить содержимое динамического массива,

//’ используя индексирование массива.

Console.WriteLine("Изменить три первых элемента"); 1st [0] = ¹X'; lst[l] = ' Y' ;

1st[2] = ¹Z¹;

Console.Write("Содержимое: "); foreach(char с in 1st)

Console.Write(с + " ");

Console.WriteLine ;

// Следующая строка кода недопустима из-за // нарушения безопасности обобщенного типа.

// lst.Add(99); // Ошибка, поскольку это не тип char!

}

}

Эта версия программы дает такой же результат, как и предыдущая.

Исходное количество элементов: О

Добавить 6 элементов Количество элементов: 6 Текущее содержимое: С А Е В D F

Удалить 2 элемента Количество элементов: 4 Содержимое: С Е В D

Добавить еще 20 элементов Текущая емкость: 32

Количество элементов после добавления 20 новых: 24 Содержимое: CEBDabcdefghij klmnopqrst

Изменить три первых элемента

Содержимое: XYZDabcdefghij klmnopqrst

Класс LinkedList

В классеLinkedListсоздается коллекция в виде обобщенного двунаправленного списка. В этом классе реализуются интерфейсыICollection, ICollection, IEnumerable, IEnumerable, ISerializableиIDeserializationCallback.В двух последних интерфейсах поддерживается сериализация списка. В классеLinkedListопределяются два приведенных ниже открытых конструктора.

public LinkedListO

public LinkedList(IEnumerablecollection)

В первом конструкторе создается пустой связный список, а во втором конструкторе — список, инициализируемый элементами из коллекцииcollection.

Как и в большинстве других реализаций связных списков, в классеLinkedListинкапсулируются значения, хранящиеся вузлахсписка, где находятся также ссылки на предыдущие и последующие элементы списка. Эти узлы представляют собой объекты классаLinkedListNode.В классеLinkedListNodeпредоставляются четыре следующих свойства.

public LinkedListNode Next { get; } public LinkedListNode Previous { get; } public LinkedList List { get; } public T Value { get; set; }

С помощью свойствNextиPreviousполучаются ссылки на предыдущий и последующий узлы списка соответственно, что дает возможность обходить список в обоих направлениях. Если же предыдущий или последующий узел отсутствует, то возвращается пустая ссылка. Для получения ссылки на сам список служит свойствоList.А с помощью свойстваValueможно устанавливать и получать значение, находящееся в узле списка.