什么是有序链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

有序链表，是链表的一种，是指能够使数据进行有序存储的链表结构。在有序链表中，数据是根据关键值进行有序排列的。

有序链表:存储有序数据的链表结构为有序链表.

有了以前链表的基础.写起来就很简单了.无非是从first循环链结点，一直找到一个大于当前链结点关键字的那个链结点.将追加的

这个链结点插到前面即可.需要注意的就是插入在头部和尾部的特殊处理.