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>(); }