public void AddNum(int num)
{
var prev = _streamHead;
var current = _streamHead.Next;
while (current != null && current.Value < num)
{
prev = current;
current = current.Next;
}
var newNode = new ListNodeCustom(num, current);
prev.Next = newNode;
_length++;
}
/** initialize your data structure here. */
public MedianFinder()
{
_streamHead = new ListNodeCustom(0);
_length = 0;
}
public ListNodeCustom(int val, ListNodeCustom next = null)
{
Value = val;
Next = next;
}
