在Python中创建单链表,首先需要定义一个节点类`Node`,然后定义一个链表类`LinkedList`。以下是创建单链表的基本步骤和代码示例:
1. 定义节点类`Node`,包含数据域`data`和指针域`next`:
python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
2. 定义链表类`LinkedList`,包含头节点`head`和链表操作方法:
python
class LinkedList:
def __init__(self):
self.head = None
在链表尾部添加节点
def append(self, data):
new_node = Node(data)
if not self.head:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
打印链表所有节点
def display(self):
current = self.head
while current:
print(current.data, end=" -> ")
current = current.next
print("None")
3. 创建一个空链表实例,并添加节点:
python
创建链表实例
my_list = LinkedList()
在链表尾部添加节点
my_list.append(1)
my_list.append(2)
my_list.append(3)
打印链表
my_list.display() 输出: 1 -> 2 -> 3 -> None
以上代码展示了如何在Python中创建单链表,包括定义节点类和链表类,以及如何在链表尾部添加节点和打印链表内容
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://sigusoft.com/bj/59258.html