pyhon采用链式存储结构,创建一个单链表,并能实现如下操作(至少完成三种功能)。 1. 建立单链表(头插法或尾插法); 2. 单链表的输出; 3. 单链表的插入操作;
时间: 2024-12-10 15:32:19 浏览: 11
Python 中可以使用内置的数据结构 `list` 实现类似链表的功能,不过 `list` 是动态数组而非链表结构。如果你想要实现一个简单的单向链表,你可以自定义一个 `Node` 类代表节点,然后创建一个 `LinkedList` 类包含插入、输出等基本操作。这里是一个基础的 Python 链表实现示例:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
# 尾部插入
def append(self, data):
if not self.head:
self.head = Node(data)
else:
current = self.head
while current.next:
current = current.next
current.next = Node(data)
# 输出链表
def print_list(self):
elements = []
current = self.head
while current:
elements.append(current.data)
current = current.next
print(elements)
# 头部插入
def insert_at_beginning(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
# 使用示例
linked_list = LinkedList()
linked_list.insert_at_beginning(5)
linked_list.append(3)
linked_list.append(7)
linked_list.print_list() # 输出: [5, 3, 7]
```
这个例子实现了单链表的基本操作:
1. 使用 `append` 方法在列表尾部添加元素。
2. `print_list` 方法用于打印链表中的所有元素。
3. `insert_at_beginning` 方法在链表头部插入新的元素。
阅读全文