怎么写一个已知顺序的链表
时间: 2024-09-18 13:13:52 浏览: 36
创建一个已知顺序的链表通常涉及定义节点类和初始化链表的方法。这里是一个简单的示例,展示如何在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)
if not self.head:
self.head = new_node
else:
new_node.next = self.head
self.head = new_node
# 添加顺序表元素
def add_sequence(self, sequence):
for elem in sequence:
self.insert_at_start(elem)
# 示例
sequence1 = [1, 3, 5]
sequence2 = [2, 4, 6]
my_list = LinkedList()
my_list.add_sequence(sequence1)
my_list.add_sequence(sequence2)
```
在这个例子中,`LinkedList`类包含了插入节点到链表头的方法以及添加顺序表元素的方法。你可以根据需要扩展这个类来满足更复杂的需求。
阅读全文