查人人中国名人网好莱坞tcl中国剧院:求数据结构简单程序算法！送积分
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/05 11:00:02
已知一个双向链表，从第二个元素开始已经呈递增有序，请编写一个算法把第一个元素删除且插入到适当位置，结果链表仍然有序（设表无头结点
没有头节点，那题目总有指向第一个元素的指针吧. 不然我怎么获取链表的内容呢? :)
设指针first指向双向链表的第一个元素,域为num,second=first->next指向第二个元素
1.若first->num比first->next->num小，说明它已经是最小的不用变化
2.否则， 找到链表中比first->num小的最大的一个数的位置,并插入到其后面(双向链表的插入，不用具体说了吧)。并将second->pre设为null。
感觉就这么多吧