public void PrintAllLinkedList()
{
HotelBookingNode current = head;
Console.Write("Head -> ");
while (current != null)
{
Console.Write($" {current.To_String()} -> ");
current = current.Next;
}
Console.WriteLine("Tail");
}
public void AddToEnd(HotelBooking h)
{
HotelBookingNode node = new HotelBookingNode(h);
if (tail == null)
{
head = node;
}
else
{
tail.Next = node;
node.Prev = tail;
}
tail = node;
size++;
}
public void AddToFront(HotelBooking h)
{
HotelBookingNode node = new HotelBookingNode(h);
if (head == null)
{
tail = node;
}
else
{
head.Prev = node;
node.Next = head;
}
head = node;
size++;
}
public void RemoveIndexFromEnd()
{
if (IsEmpty())
{
return;
}
HotelBookingNode removeNode = tail;
if (tail.Prev == null)
{
head = null;
}
else
{
tail.Prev.Next = null;
}
tail = tail.Prev;
size--;
removeNode = null;
}
public void RemoveIndexFromFront()
{
if (IsEmpty())
{
return;
}
HotelBookingNode removeNode = head;
if (head.Next == null)
{
tail = null;
}
else
{
head.Next.Prev = null;
}
head = head.Next;
size--;
removeNode = null;
}
