删除带头结点单链表head的第一个值为x的结点

要删除带头结点单链表head的第一个值为x的结点，可以按照以下步骤进行：

1. 定义两个指针p和pre，分别指向头结点和头结点的前驱结点（即空结点）。
2. 从头结点开始，依次遍历单链表，直到找到第一个值为x的结点。
3. 如果找到了值为x的结点，则让pre的next指向该结点的next，然后释放该结点的空间。
4. 如果遍历到链表末尾仍未找到值为x的结点，则输出提示信息。

下面是具体的代码实现：

void deleteNode(Node* head, int x) {
    Node* p = head->next;
    Node* pre = head;
    while (p != NULL) {
        if (p->data == x) {
            pre->next = p->next;
            free(p);
            return;
        }
        pre = p;
        p = p->next;
    }
    printf("未找到值为%d的结点\n", x);
}

相关问题

编写函数删除不带头结点单链表head中的第一个值为x的结点，并构造测试用例进行测试

可以使用以下代码来删除不带头结点单链表head中的第一个值为x的结点：

void deleteNode(ListNode* head, int x) {
    ListNode* prev = nullptr;
    ListNode* curr = head;
    while (curr != nullptr && curr->val != x) {
        prev = curr;
        curr = curr->next;
    }
    if (curr != nullptr) {
        if (prev != nullptr) {
            prev->next = curr->next;
        } else {
            head = curr->next;
        }
        delete curr;
    }
}

测试用例可以包括以下情况：

- 删除的结点是头结点
- 删除的结点是尾结点
- 删除的结点是中间结点
- 删除的结点不存在

例如：

ListNode* head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);
head->next->next->next = new ListNode(4);

deleteNode(head, 2); // 删除中间结点
deleteNode(head, 1); // 删除头结点
deleteNode(head, 4); // 删除尾结点
deleteNode(head, 5); // 删除不存在的结点

注意：在实际使用中，需要根据具体情况来确定是否需要传入头结点的指针。如果需要删除头结点，需要更新头结点的指针。

编写函数bool Delx(LinkList head,DataType x),删除带头结点单链表head中第一个值为x的结点。并构造测试用例进行测试

在编写函数`Delx(LinkList head, DataType x)`时，这个函数的目的是从给定的带头结点的单链表`head`中删除第一个值等于`x`的节点。`LinkList`通常是一个链表结构体，包含一个数据元素`data`和指向下一个节点的指针`next`。函数接受两个参数：链表头`head`和需要查找并删除的值`x`。

以下是可能的函数实现（假设`LinkList`和`DataType`已经定义好了）：

// 如果链表为空，直接返回
if (head == nullptr || head->data != x) {
    return head;
}

// 如果链表只有一个元素且该元素是要删除的，设置头节点为nullptr
if (head->next == nullptr) {
    delete head; // 释放内存
    head = nullptr;
} else {
    // 找到要删除节点的前一个节点
    LinkList* pre = head;
    while (pre->next != nullptr && pre->next->data == x) {
        pre = pre->next;
    }
    
    // 删除节点
    if (pre->next != nullptr) {
        pre->next = pre->next->next;
        delete pre->next;  // 释放内存
    }
}

return head;

**测试用例：**

1. **空链表**: 输入`head = nullptr` 和 `x = 5`, 预期输出仍为`nullptr`，因为链表为空，没有找到值为5的节点。

2. **只有一节点**: 输入`head = new Node(5);` 和 `x = 5`, 预期输出`nullptr`，因为仅有一个节点且其值为5，所以整个链表被删除了。

3. **有多个节点，其中一个匹配**: 输入`head = new Node(1)->next = new Node(2)->next = new Node(5);` 和 `x = 5`, 预期输出`new Node(1)->next = new Node(2)`，即删除了值为5的节点。

4. **所有节点值都为x**: 输入`head = new Node(x)->next = new Node(x)->next = new Node(x);` 和 `x = x`, 预期输出`nullptr`，因为链表中所有节点都被删除了。