on list, sorted list (one long run), list in reverse sorted order, list of duplicates, and so on.</li>
    </ul>
  </li>
  <li>The <code class="language-c++ highlighter-rouge"><span class="n">merge</span></code> helper function takes in two sorted lists and produces a single sorted list.
    <ul>
      <li>You wrote a queue-based binary merge for Assignment 3, and this is a chance to re-implement that familiar task on a new data structure.  The logic of linked list merge is same as binary merge (compare fro