①建立一个包括头结点和3个结点(4,2,1)的单链 表,实现单链表建立的基本操作:插入、删除、查找操 作。

在创建一个包含头节点和三个元素(4, 2, 1)的单链表时，首先我们需要定义一个链表节点结构，包含数据值和指向下一个节点的指针。这里是一个简单的Python示例：

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

class LinkedList:
    def __init__(self):
        self.head = None

    # 插入操作
    def insert(self, data):
        new_node = Node(data)
        if not self.head:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

    # 删除操作
    def delete(self, key):
        if not self.head:
            return
        if self.head.data == key:
            self.head = self.head.next
            return
        
        current = self.head
        while current.next and current.next.data != key:
            current = current.next
            
        if current.next:
            current.next = current.next.next

    # 查找操作
    def search(self, key):
        current = self.head
        while current:
            if current.data == key:
                return True
            current = current.next
        return False

# 示例：初始化链表并进行操作
linked_list = LinkedList()
linked_list.insert(4)
linked_list.insert(2)
linked_list.insert(1)

print("搜索1:", linked_list.search(1))  # 输出: True
print("删除2:", linked_list.delete(2))  # 再次搜索1: 搜索1: True (2已被删除)