已知带头结点单链表L,设计算法实现:以表中第一个元素作为标准,将表中所有值小于第一个元素 的结点均放在第一个结点之前 ,所有值大于 第一个元素的结点均放在第一个元素结点之后
时间: 2024-05-26 10:10:12 浏览: 67
3-2 试编写一个算法,在带表头结点的单链表中寻找第i个结点.doc
这是一个算法问题,我可以回答。可以使用快排思想,将第一个节点的值作为参照点,设一个指针p指向第一个节点,遍历链表,如果当前节点的值小于参照点的值,则将该节点插入到头结点之后,即p的下一个节点的位置,同时更新p的位置。如果当前节点的值大于参照点的值,则继续遍历下一个节点。最后所有小于参照点的节点均插入到参照点之前,所有大于参照点的节点均插入到参照点之后,排序完成。
阅读全文