双链表的创建

代码说明：

此双链表要求为带头节点的，为了算法方便特采用了循环双链表。通过编程发现带头节点的也有其不便之处。为了保持表的一直有序性思考如下： 1：表的一开始的创建就要有序。 2：插入元素后要做到仍然有序。 3：删除元素不会改变表的有序性 4：所谓有序，即为非降序或者非升序排列。 5：为了做到以上几点，考虑到链表的不易排序性质，特设置一个线性表作为输入缓存空间进行事先排序。关于排序的方法有多种，为了快速完成采用了较为简单的插入排序。