设线性表存放在向量A[1...MAXNUM]的前elenum个分量中，且递增有序。试写一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。

 这个题目 就是一个简单的插入程序
用顺序表很好做，但是如何用单链表完成？由于刚学单链表不太熟悉。 求主要算法或者程序  并告诉我一下有啥区别么？ 谢谢了