已知带头结点单链表L中存储一组整数,编写算法删除表中所有值大于x的结点。
时间: 2023-05-21 14:02:26 浏览: 100
实现在单链表中删去值相同的多余结点的算法.txt
以下是删除表中所有值大于x的结点的算法:
```
void deleteNodesGreaterThanX(ListNode* head, int x) {
ListNode* current = head->next;
ListNode* previous = head;
while (current != nullptr) {
if (current->val > x) {
previous->next = current->next;
delete current;
current = previous->next;
} else {
previous = current;
current = current->next;
}
}
}
```
其中,ListNode 是单链表的结点类型,head 是头结点,val 是结点存储的整数值。
阅读全文