①建立一个包括头结点和3个结点(4,2,1)的单链 表,实现单链表建立的基本操作:插入、删除、查找操 作。
时间: 2024-10-11 22:08:12 浏览: 22
链表-使用C语言实现带头结点的单链表.zip
在创建一个包含头节点和三个元素(4, 2, 1)的单链表时,首先我们需要定义一个链表节点结构,包含数据值和指向下一个节点的指针。这里是一个简单的Python示例:
```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已被删除)
```
阅读全文