c语言写一个算法,将单链表L中值大于low ,小于high 的第一个结点删除,删除的值保存在变量e中,单链表中元素都是int类型。
时间: 2024-10-15 07:21:57 浏览: 31
对给定的链表 L ,设计一个算法,删除 L 中值为 x 的结点的直接前驱结点。删除结点.cpp
在C语言中,我们可以使用迭代的方式来遍历单链表,找到满足条件的第一个节点并删除它。这里是一个简单的示例算法:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int value;
struct Node* next;
} Node;
// 删除满足条件的节点
void delete_nodes(Node** head, int low, int high) {
Node* current = *head; // 初始化当前指针
int e = -1; // 存储需要删除的节点值
if (current != NULL) { // 链表非空
while (current != NULL) {
// 如果当前节点符合条件
if (current->value > low && current->value < high) {
// 保存节点值,并删除节点
e = current->value;
*head = current->next;
free(current); // 释放内存
} else {
// 否则移动到下一个节点
current = current->next;
}
}
}
// 如果找到了满足条件的节点,返回其值,否则返回-1
return e == -1 ? -1 : e;
}
// 示例:创建链表并删除节点
void create_list_and_delete(Node** head, int arr[], int n, int low, int high) {
Node* node = NULL;
for (int i = 0; i < n; i++) {
node = (Node*)malloc(sizeof(Node));
node->value = arr[i];
node->next = NULL;
if (i == 0) {
*head = node; // 设置头节点
} else {
node->next = *head;
*head = node;
}
}
int deleted_value = delete_nodes(head, low, high);
printf("Deleted value: %d\n", deleted_value);
}
// 测试函数
int main() {
int arr[] = {1, 5, 8, 4, 7, 2};
int n = sizeof(arr) / sizeof(arr[0]);
int low = 3, high = 6;
Node* head = NULL;
create_list_and_delete(&head, arr, n, low, high);
return 0;
}
```
这个示例首先创建了一个包含整数的链表,然后调用`delete_nodes`函数删除所有低和高之间的节点,最后在主函数中打印删除的值。
阅读全文