题目如图所示

题目如图所示算法思想（使用c++语言）：(1)利用带头结点的单链表存储升序序列。(2)计算中位数K的位置，(3)由于序列递增有序，通过循环比较两个链表结点的值，将结点值较小的结点所在链表移到下一结点，并递减K，当K为0时即找到中位数注：当然可以用两个一维数组，计算中位数K的位置，通过改变下标来找到中位数，我这里是想多多练习单链表，408在链表上出编程题蛮多的，同时带头结点的单链表处理起来方便一些。