public static int Count(DoublyLinkedList <int> list) //кол-во элементов в списке
{
int count = 0;
DoublyNode <int> head = list.head;
while (head != null)
{
count++;
head = head.Next;
}
return(count);
}
public static int Sum(DoublyLinkedList <int> list) //сумма всех элементов списка
{
int sum = 0;
DoublyNode <int> head = list.head;
for (int i = 0; i < list.count; i++)
{
sum += head.Data;
head = head.Next;
}
return(sum);
}
//---------------------------------------------------
public bool Contains(T data)
{
DoublyNode <T> current = head;
while (current != null)
{
if (current.Data.Equals(data))
{
return(true);
}
current = current.Next;
}
return(false);
}
public int count; // количество элементов в списке
// добавление элемента
public void Add(T data)
{
DoublyNode <T> node = new DoublyNode <T>(data);
if (head == null)
{
head = node;
}
else
{
tail.Next = node;
node.Previous = tail;
}
tail = node;
count++;
}
//---------------------------------------------------
public static DoublyLinkedList <T> operator *(DoublyLinkedList <T> list1, DoublyLinkedList <T> list2) //объединение двух списков
{
DoublyNode <T> head1 = list1.head;
DoublyNode <T> head2 = list2.head;
DoublyLinkedList <T> list3 = new DoublyLinkedList <T>();
while (head1 != null)
{
list3.Add(head1.Data);
head1 = head1.Next;
}
while (head2 != null)
{
list3.Add(head2.Data);
head2 = head2.Next;
}
return(list3);
}
//---------------------------------------------------
public static DoublyLinkedList <T> operator +(T data, DoublyLinkedList <T> DLL) //добавлкение в начало
{
DoublyNode <T> node = new DoublyNode <T>(data);
DoublyNode <T> temp = DLL.head;
node.Next = temp;
DLL.head = node;
if (DLL.count == 0)
{
DLL.tail = DLL.head;
}
else
{
temp.Previous = node;
}
DLL.count++;
return(DLL);
}
//---------------------------------------------------
public static bool operator ==(DoublyLinkedList <T> list1, DoublyLinkedList <T> list2) //проверка на равенство
{
DoublyNode <T> head1 = list1.head;
DoublyNode <T> head2 = list2.head;
while (head1 != null && head2 != null)
{
if (Equals(head1.Data, head2.Data))
{
head1 = head1.Next;
head2 = head2.Next;
}
else
{
return(false);
}
}
return(true);
}
public static bool IsPereat(this DoublyLinkedList <int> list)//проверка на повторяющиеся элементы
{
DoublyNode <int> head = list.head;
DoublyNode <int> head1 = head;
while (head != null)
{
while (head1 != null)
{
if (head1.Data == head.Data && head1 != head)
{
return(true);
}
head1 = head1.Next;
}
head = head.Next;
}
return(false);
}
// удаление
public bool Remove(T data)
{
DoublyNode <T> current = head;
// поиск удаляемого узла
while (current != null)
{
if (current.Data.Equals(data))
{
break;
}
current = current.Next;
}
if (current != null)
{
// если узел не последний
if (current.Next != null)
{
current.Next.Previous = current.Previous;
}
else
{
// если последний, переустанавливаем tail
tail = current.Previous;
}
// если узел не первый
if (current.Previous != null)
{
current.Previous.Next = current.Next;
}
else
{
// если первый, переустанавливаем head
head = current.Next;
}
count--;
return(true);
}
return(false);
}
//---------------------------------------------------
public void Clear()
{
head = null;
tail = null;
count = 0;
}