设计一个算法,删除递增有序链表中值大于mink且小于maxk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同 )。
时间: 2024-05-24 22:11:04 浏览: 86
设计算法实现删除顺序表中多余重复元素.txt
1. 如果链表为空,则直接返回空链表。
2. 如果链表的头结点的值大于等于maxk,则直接返回链表。
3. 如果链表的尾节点的值小于等于mink,则直接返回链表。
4. 遍历链表,找到第一个值大于等于mink的节点,设其为pre。
5. 从pre开始遍历链表,如果遇到值大于maxk的节点,则结束遍历。
6. 将pre的next指针指向遍历到的节点,即删除了所有值大于mink且小于maxk的节点。
7. 返回链表。
阅读全文