public AOIDoubleLinkedList()
{
head = new AOILinkedListNode();
tail = new AOILinkedListNode();
head.Next = tail;
tail.Prev = head;
}
public void Insert(AOILinkedListNode node)
{
if (head.Next == tail)
{
head.Next = node;
node.Next = tail;
node.Prev = head;
tail.Prev = node;
}
else
{
AOILinkedListNode h = head.Next;
while (h != tail && h.Data < node.Data)
{
h = h.Next;
}
AOILinkedListNode prev = h.Prev;
prev.Next = node;
h.Prev = node;
node.Next = h;
node.Prev = prev;
}
}
public AOILinkedListNode()
{
Prev = null;
Next = null;
}
public AOIEntity()
{
AoiNode = new AOILinkedListNode();
canViewEntityDic = new Dictionary <ulong, AOIEntity>();
}
