已知一个长度为n的线性表a采用链式存储结构，请写一个时间复杂度为o(n)的算法，该算法删除线性表中所有值为item的数据元素。

### 回答1：
算法如下：

1. 定义两个指针p和q，分别指向链表的头结点和第一个不为item的节点。

2. 如果头结点的值为item，则将头结点删除，并将p指向下一个节点。

3. 从q开始遍历链表，如果当前节点的值为item，则将该节点删除，并将q指向下一个节点。

4. 重复步骤3，直到q指向链表的尾节点。

5. 返回删除后的链表。

时间复杂度为O(n)，因为每个节点最多被遍历一次。

### 回答2：
算法的思路如下：

1. 首先创建两个指针pre和cur，并初始化pre为链表头指针，cur为链表第一个节点。

2. 进入循环，判断cur指针是否指向链表尾节点。

3. 如果cur节点的值等于item，则删除该节点，并将pre节点的next指针指向cur节点的next节点，同时将cur指针指向pre节点的next节点。

4. 如果cur节点的值不等于item，则将pre指针和cur指针同时向后移动一个节点。

5. 继续下一次循环，直到cur指针指向链表尾节点。

6. 返回链表头指针。

算法的时间复杂度为O(n)，其中n为线性表的长度。该算法使用了一个循环来遍历线性表中的每个节点，所以时间复杂度为O(n)。

下面是算法的代码实现：

void deleteItem(ListNode* head, int item) {
    ListNode* pre = head;
    ListNode* cur = head->next;
    
    while (cur != NULL) {
        if (cur->val == item) {
            pre->next = cur->next;
            delete cur;
            cur = pre->next;
        } else {
            pre = cur;
            cur = cur->next;
        }
    }
}

需要注意的是，如果链表中有多个节点的值都为item，此算法可以删除所有的这些节点。

### 回答3：
为了删除线性表中所有值为item的数据元素，我们可以使用一个指针prev和一个指针curr来遍历整个链表。prev指向当前节点的前一个节点，curr指向当前节点。

首先，判断链表是否为空，如果为空，则直接返回。否则，执行以下操作：

1. 初始化prev为NULL，curr为链表的头节点。

2. 当curr不为空时，执行以下操作：

- 如果curr的值等于item，则删除当前节点：
- 如果prev为空，说明要删除的元素在链表的头部，直接将链表的头节点指向下一个节点；
- 如果prev不为空，将prev的next指针指向当前节点的下一个节点，即跳过当前节点。

- 如果curr的值不等于item，则将prev指向curr，将curr指向下一个节点。

3. 返回删除完成后的链表。

该算法的时间复杂度为O(n)，因为需要遍历整个链表。当需要删除的元素在链表的头部时，删除操作的时间复杂度为O(1)，否则为O(n)。