Intro-CSharp-Book-v2015

654 Въведение в програмирането със C#
}
{
}
this.element = element;
next = null;
private Node head;
private Node tail;
private int count;
/*...*/
}
Нека разгледаме първо помощния клас Node. Той съдържа указател към
следващия елемент, както и поле за обекта, който пази. Както виждаме,
класът е вътрешен за класа DynamicList (деклариран е в тялото на класа и
е private) и следователно може да се достъпва само от него. За нашия
DynamicList създаваме три полета head – указател към началния елемент,
tail – указател към последния елемент и count – брояч за елементите.
След това декларираме и конструктор:
public DynamicList()
{
this.head = null;
this.tail = null;
this.count = 0;
}
При първоначално конструиране списъкът е празен и затова head = tail =
null и count=0.
Ще реализираме всички основни операции: добавяне и премахване на
елементи, както и търсене на елемент.
Да започнем с операцията добавяне:
///
/// Add element at the end of the list
///
/// The element you want to add
public void Add(object item)
{
if (head == null)
{
// We have empty list
head = new Node(item);
tail = head;
}
else