试写一个算法，在带头结点的单链表Ｌ中删除所有的数据元素为x的结点

算法如下：

1. 遍历链表L，找到所有数据元素为x的结点p和其前驱结点pre。
2. 将pre的next指针指向p的next指针（即跳过p结点）。
3. 删除p结点。
4. 重复1、2、3直到所有数据元素为x的结点都被删除。
5. 返回修改后的链表L。

C++代码实现如下：

void deleteNode(ListNode* L, int x) {
    ListNode* p = L->next;
    ListNode* pre = L;

    while (p != NULL) {
        if (p->data == x) {
            pre->next = p->next;
            ListNode* tmp = p;
            p = p->next;
            delete tmp;
        } else {
            pre = p;
            p = p->next;
        }
    }
}

相关问题

.试编写算法，在带头结点的单链表L中，删除元素值最大的结点

在带头结点的单链表中删除元素值最大的节点，可以采用以下步骤的算法：

1. 定义两个指针 `prev` 和 `current`，初始时都指向头结点 `head`。
2. **遍历链表**：
- 如果 `current` 指向的节点值大于等于当前最大值，更新最大值为该节点的值，并记录下最大值节点的位置 `max_node = current`。
- 否则，将 `prev` 指针移动到 `current` 的下一个节点。
3. **删除最大值节点**：
- 当找到最大值节点 `max_node` 时，如果它不是头结点（即 `prev` 不为空），将 `prev` 的 `next` 指向 `max_node` 的下一个节点；否则，直接将头结点设置为 `max_node` 的下一个节点。
4. 返回新的链表头部 `head`。

以下是这个算法的伪代码表示：

function deleteMax(head):
    prev = head
    max_value = head.value
    max_node = head

    while current := current.next:
        if current.value > max_value:
            max_value = current.value
            max_node = current

    if max_node != head:
        prev.next = max_node.next
    else:
        head = max_node.next

    return head

2、 试写一个算法,在带头结点的单链表L的元素x前插入一个结点y

算法如下：

输入：带头结点的单链表L，元素x，结点y
输出：在元素x前插入结点y的单链表L

1. 创建一个新结点p，将结点y的数据域赋值给p的数据域，将p的指针域指向空。
2. 从头结点开始遍历单链表L，寻找元素x所在的结点pre以及元素x所在的结点pos。
3. 如果找到了元素x所在的结点pos，则将pre的指针域指向新结点p，将新结点p的指针域指向pos。
4. 如果没有找到元素x所在的结点pos，则在链表末尾插入新结点p。

代码实现（C++）：

void insertNode(ListNode* L, int x, int y) {
    ListNode* p = new ListNode(y); // 创建新结点p，赋值为y
    ListNode* pre = L; // pre指向头结点
    ListNode* pos = L->next; // pos指向首个元素结点
    while (pos != NULL && pos->val != x) { // 寻找元素x所在的结点pre和pos
        pre = pos;
        pos = pos->next;
    }
    if (pos != NULL) { // 如果找到了元素x所在的结点pos
        pre->next = p; // 将pre的指针域指向新结点p
        p->next = pos; // 将新结点p的指针域指向pos
    } else { // 如果没有找到元素x所在的结点pos
        pre->next = p; // 在链表末尾插入新结点p
        p->next = NULL;
    }
}