编写函数,完成创建单链表的过程
时间: 2024-10-17 21:09:40 浏览: 30
在编程中,创建单链表通常涉及到定义节点结构、初始化列表头节点以及添加新节点的功能。这里是一个简单的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("List:", elements)
# 示例
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)
my_list.print_list() # 输出:List: [1, 2, 3]
```
在这个例子中,`LinkedList`类有一个`head`属性表示链表的开始,`append`方法负责在链表尾部插入新的节点,`print_list`方法用于遍历并打印链表内容。
阅读全文