有序双向链表的插入
插入新节点到有序双向链表中，同时保持新链表的有序性。 （验证时间约 70sec）
[Back to Index]
验证特点：有序双向链表，内置谓词\dlist
标注说明：函数前条件：p为空或者指向长度为n的有序双向链表；
函数后条件：返回值指向长为n+1的有序双向链表。
程序样例 
插入新节点到有序双向链表中，同时保持新链表的有序性。 （验证时间约 70sec）
验证特点：有序双向链表，内置谓词\dlist
标注说明：函数前条件：p为空或者指向长度为n的有序双向链表；
函数后条件：返回值指向长为n+1的有序双向链表。
程序样例