python定义一个链表_如何创建一个链表

python定义一个链表_如何创建一个链表在 Python 中创建链表通常涉及定义节点类和链表类 下面是一个简单的单链表实现示例 pythonclass Node def init self data None self data data self next None class LinkedList def init self self head None def

在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):

new_node = Node(data)

if not self.head:

self.head = new_node

return

last_node = self.head

while last_node.next:

last_node = last_node.next

last_node.next = new_node

def print_list(self):

curr_node = self.head

while curr_node:

print(curr_node.data, end=" -> ")

curr_node = curr_node.next

print("None")

创建链表实例

linked_list = LinkedList()

向链表添加节点

linked_list.append(1)

linked_list.append(2)

linked_list.append(3)

打印链表

linked_list.print_list() 输出:1 -> 2 -> 3 -> None

这个例子中,`Node` 类代表链表中的一个节点,包含数据和指向下一个节点的指针。`LinkedList` 类代表整个链表,包含一个指向链表头部的指针,并提供了一个 `append` 方法用于在链表尾部添加新节点。`print_list` 方法用于遍历并打印链表中的所有素。

编程小号
上一篇 2026-04-04 18:02
下一篇 2026-04-04 17:53

相关推荐

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