链式存储python
时间: 2023-11-05 18:04:26 浏览: 41
链式存储是一种数据结构,用于在内存中存储和组织数据。在Python中,链式存储通常通过链表实现。链表由多个节点组成,每个节点包含一个数据域和一个指针域。数据域用于存储数据,指针域用于指向下一个节点。链表的节点通过指针连接起来,形成一个有序的数据集合。
在Python中,可以使用类来表示链表和节点。每个节点可以定义为一个类对象,包含数据和指向下一个节点的指针。链表类可以定义用于插入、删除和访问节点的方法。
以下是一个简单的链表示例:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def insert(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def delete(self, data):
current = self.head
if current and current.data == data:
self.head = current.next
current = None
return
while current:
if current.data == data:
break
prev = current
current = current.next
if current is None:
return
prev.next = current.next
current = None
def display(self):
current = self.head
while current:
print(current.data, end=" ")
current = current.next
print()
# 示例用法
linked_list = LinkedList()
linked_list.insert(1)
linked_list.insert(2)
linked_list.insert(3)
linked_list.display() # 输出: 1 2 3
linked_list.delete(2)
linked_list.display() # 输出: 1 3
```