数据结构 单链表查找完整代码
时间: 2024-09-28 14:10:18 浏览: 16
单链表是一种常见的线性数据结构,其中每个节点包含数据和指向下一个节点的指针。在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_at_start(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
# 查找函数,返回值为找到的数据,如果没找到则返回None
def find(self, target):
current_node = self.head
while current_node is not None:
if current_node.data == target:
return current_node.data
current_node = current_node.next
return None
# 使用示例
linked_list = LinkedList()
linked_list.insert_at_start(1) # 添加节点1
linked_list.insert_at_start(2) # 添加节点2
print(linked_list.find(2)) # 输出2,表示找到了
# 找不到的情况
print(linked_list.find(3)) # 输出None,表示未找到
```