有道程序题请各位帮忙解答一下

来源:百度知道 编辑:UC知道 时间:2024/05/28 18:41:40
高顺序表L是一个递增有序表,试写一算法将X插入L中,并使L仍是一个有序列表?
知道如何解答的仁兄请给点提示,急~!谢了

先用个算法,随便是二分法还是顺序法找到第一个比X大的元素的位置,然后把这个元素包括这个元素后面所有的内容后移一个位置,如果是链表的结构就免了这步.然后把x插在刚才说得那个位置就好了