设有一个带头结点的单循环链表，请设计算法从这个链表中删除值为x的结点。若链表中没有值为x的结点，则打印“没有找到该结点”

算法思路：

- 首先遍历链表，找到值为x的结点。
- 如果找到了，就删除该结点。
- 如果没有找到，就打印“没有找到该结点”。

需要注意的是，单循环链表需要特殊处理头结点和尾结点的情况。

算法实现：

void deleteNode(Node* head, int x) {
    Node* p = head->next; // 从第一个结点开始遍历
    Node* prev = head; // 记录p的前驱结点
    while (p != head) { // 遍历整个链表
        if (p->data == x) { // 找到了值为x的结点
            prev->next = p->next; // 将p从链表中删除
            delete p; // 释放p所占用的内存空间
            return;
        }
        prev = p;
        p = p->next;
    }
    cout << "没有找到该结点" << endl;
}

完整代码如下：

相关问题

数据结构：设有一个带头结点的单循环链表，请设计算法从这个链表中删除值为x的结点。若链表中没有值为x的结点，则打印“没有找到该结点”。

算法思路：

首先，我们需要遍历单循环链表，查找值为x的节点。因为链表是单向的，所以我们需要维护两个指针prev和curr，分别指向当前节点的前一个节点和当前节点。遍历过程中，如果找到了值为x的节点，则将当前节点从链表中删除，即让当前节点的前一个节点prev指向当前节点的后一个节点。最后，如果遍历完整个链表，仍然没有找到值为x的节点，则输出“没有找到该节点”。

算法实现：

void deleteNode(CircularLinkedList &list, int x) {
    ListNode *prev = list.head;  // 前一个结点指针
    ListNode *curr = prev->next; // 当前结点指针
    while (curr != list.head) {  // 遍历链表
        if (curr->val == x) {    // 如果找到了值为x的结点
            prev->next = curr->next; // 删除当前结点
            delete curr;
            return;
        }
        prev = curr;             // 更新指针
        curr = curr->next;
    }
    // 如果遍历完整个链表仍然没有找到值为x的结点，则输出提示信息
    cout << "没有找到该结点" << endl;
}

算法分析：

时间复杂度：O(n)，其中n是链表的长度。最坏情况下，需要遍历整个链表才能找到值为x的节点。

空间复杂度：O(1)，只需要维护两个指针prev和curr。

数据结构：设有一个带头结点的单循环链表，请编写程序从这个链表中删除值为x的结点。若链表中没有值为x的结点，则打印“没有找到该结点”。

以下是Python代码实现：

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class CircularLinkedList:
    def __init__(self):
        self.head = Node(None)
        self.head.next = self.head
    
    def insert(self, data):
        new_node = Node(data)
        if self.head.next == self.head:
            self.head.next = new_node
            new_node.next = self.head
        else:
            p = self.head.next
            while p.next != self.head:
                p = p.next
            p.next = new_node
            new_node.next = self.head
            
    def delete(self, x):
        if self.head.next == self.head:
            print("没有找到该结点")
        else:
            p = self.head.next
            pre = self.head
            while p != self.head:
                if p.data == x:
                    pre.next = p.next
                    del p
                    print("删除成功")
                    return
                else:
                    pre = p
                    p = p.next
            print("没有找到该结点")
            
    def print_list(self):
        if self.head.next == self.head:
            print("链表为空")
        else:
            p = self.head.next
            while p != self.head:
                print(p.data, end=" ")
                p = p.next
            print()

接下来可以测试一下：

if __name__ == '__main__':
    cll = CircularLinkedList()
    cll.insert(1)
    cll.insert(2)
    cll.insert(3)
    cll.insert(4)
    cll.insert(5)
    cll.print_list()  # 输出：1 2 3 4 5 
    cll.delete(3)  
    cll.print_list()  # 输出：1 2 4 5 
    cll.delete(6)  # 输出：没有找到该结点

最后的输出符合预期。