设在一个带头结点的单链表中所有元素节点的数据值按递增顺序排列,设计一个算法:删除表中所有大于 min 且小于 max 的元素 (若存在)。
时间: 2023-05-14 19:05:07 浏览: 91
可以使用双指针法,一个指针指向当前节点,另一个指针指向当前节点的前一个节点。遍历链表,如果当前节点的值大于 min 且小于 max,则删除当前节点,即将前一个节点的 next 指针指向当前节点的下一个节点。否则,两个指针同时向后移动。最后返回头结点即可。
代码如下:
```
void deleteRange(Node* head, int min, int max) {
Node* prev = head;
Node* curr = head->next;
while (curr != NULL) {
if (curr->data > min && curr->data < max) {
prev->next = curr->next;
delete curr;
curr = prev->next;
} else {
prev = curr;
curr = curr->next;
}
}
}
```
其中,Node 表示链表节点的结构体,包含一个 int 类型的 data 和一个指向下一个节点的指针 next。
相关问题
用c++设在一个带头结点的单链表中所有元素节点的数据值按递增顺序排列,设计一个算法:删除表中所有大于min且小于max的元素 (若存在)。
可以使用两个指针,一个指向当前节点,一个指向前一个节点,遍历整个链表,如果当前节点的值大于min且小于max,则删除当前节点,即将前一个节点的next指向当前节点的next。具体实现如下:
void deleteRange(Node* head, int min, int max) {
Node* prev = head;
Node* curr = head->next;
while (curr != NULL) {
if (curr->data > min && curr->data < max) {
prev->next = curr->next;
free(curr);
curr = prev->next;
} else {
prev = curr;
curr = curr->next;
}
}
}
其中,head是头结点,head->next指向第一个元素节点。注意,要在删除节点之前先保存下一个节点的指针,否则会导致链表断裂。
已知一个递增有序的不带头结点的单链表,设计算法从该链表删除与给定值相等的所有元素
可以回答这个问题。算法如下:
1. 定义两个指针,分别指向当前节点和前一个节点。
2. 遍历链表,如果当前节点的值等于给定值,则删除该节点。
3. 如果当前节点的值不等于给定值,则将前一个节点指向当前节点。
4. 遍历完整个链表后,返回链表头节点。
具体实现可以参考以下代码:
struct ListNode* deleteNode(struct ListNode* head, int val) {
struct ListNode *prev = NULL, *curr = head;
while (curr != NULL) {
if (curr->val == val) {
if (prev == NULL) {
head = curr->next;
} else {
prev->next = curr->next;
}
free(curr);
curr = prev == NULL ? head : prev->next;
} else {
prev = curr;
curr = curr->next;
}
}
return head;
}