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