python怎么创建单链表_如何创建一个链表

python怎么创建单链表_如何创建一个链表在 Python 中创建单链表 首先需要定义一个节点类 Node 然后定义一个链表类 LinkedList 以下是创建单链表的基本步骤和代码示例 1 定义节点类 Node 包含数据域 data 和指针域 next pythonclass Node def init self data None self data data self next

在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中创建单链表,包括定义节点类和链表类,以及如何在链表尾部添加节点和打印链表内容

编程小号
上一篇 2026-04-11 13:32
下一篇 2026-04-11 13:26

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://sigusoft.com/bj/59258.html