设计一个算法，删除非空链表中所有值域为x的结点

算法思路：

1. 遍历链表，找到值域为x的结点。
2. 使用一个prev指针指向当前结点的前一个结点，然后删除当前结点。
3. 删除结点后，将prev指针指向当前结点的下一个结点。
4. 如果链表头结点的值域为x，需要特殊处理，将头结点指向下一个结点。

算法实现：

ListNode* removeElements(ListNode* head, int val) {
    ListNode* dummy = new ListNode(0);
    dummy->next = head;
    ListNode* prev = dummy;
    ListNode* curr = head;
    while (curr != NULL) {
        if (curr->val == val) {
            prev->next = curr->next;
            delete curr;
            curr = prev->next;
        } else {
            prev = curr;
            curr = curr->next;
        }
    }
    head = dummy->next;
    delete dummy;
    return head;
}

算法分析：

该算法时间复杂度为O(n)，空间复杂度为O(1)。

相关问题

设计一个算法，删除非空单链表L中最后一个值域为x的结点，删除成功返回true，链表中不存在值域为x的结点则返回失败

好的，这是一个算法问题，我可以回答。下面是算法的实现过程：

1.定义两个指针pre和cur分别指向链表头部，初始化标志位flag = false。
2.遍历链表，当cur的值域等于x时，设置flag = true，并将pre的next指向cur的next。
3.遍历完后，如果flag为true，则说明存在值为x的节点，删除成功，返回true；否则，链表中不存在值为x的节点，返回失败，返回false。
下面是算法的C++实现代码：

bool deleteNode(ListNode* head, int x) {
    ListNode* pre = new ListNode(0); //哨兵节点
    pre->next = head;
    ListNode* cur = pre;
    bool flag = false;
    while(cur->next) {
        if(cur->next->val == x) {
            pre->next = cur->next->next;
            flag = true;
        }
        else {
            pre = cur;
        }
        cur = cur->next;
    }
    return flag;
}

已知q指向非空双向循环链表中的一个结点，设计一个算法，将数据值域为item的新结点插入到q所指结点之后 用c语言解答 简洁一点

为了在C语言中向非空双向循环链表中插入一个新节点，你可以按照以下步骤操作：

1. 首先，创建一个新的结点`newNode`，并为其分配内存空间，存储新的数据值`item`。

typedef struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
} Node;

// 创建新节点
Node* newNode(int item) {
    Node* newNode = malloc(sizeof(Node));
    if (newNode) {
        newNode->data = item;
        newNode->prev = NULL; // 新节点默认无前驱
        newNode->next = q->next; // 将新节点的下一个指针设置为q的下一个节点
        if (newNode->next == q) { // 如果新节点的下一个是指向自身，则说明是循环链表尾部
            newNode->next = q; // 回环链接
        }
        q->next->prev = newNode; // 更新新节点之后的节点的前驱指针
    } else {
        printf("Memory allocation failed.\n");
    }
    return newNode;
}

2. 插入操作完成后，`q`仍然指向其原来的节点位置，但链表已更新了。

注意：这里假设`q`是一个有效的双向链表节点指针，并且链表已经初始化好（有头结点且至少有一个元素）。如果需要处理链表为空的情况，你需要在开始之前检查`q`是否为NULL。