云主机测评网云主机测评网云主机测评网

云主机测评网
www.yunzhuji.net

python如何实现链表

链表是一种线性数据结构,其中的元素通过指针链接在一起,在Python中,我们可以使用类来实现链表,以下是一个简单的链表实现:

(图片来源网络,侵删)

1、定义节点类(Node):

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

2、定义链表类(LinkedList):

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):
        cur_node = self.head
        while cur_node:
            print(cur_node.data, end=" > ")
            cur_node = cur_node.next
        print("None")

3、使用链表类:

创建一个链表对象
linked_list = LinkedList()
向链表中添加元素
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
打印链表元素
linked_list.print_list()

输出结果:

1 > 2 > 3 > None
打赏
版权声明:主机测评不销售、不代购、不提供任何支持,仅分享信息/测评(有时效性),自行辨别,请遵纪守法文明上网。
文章名称:《python如何实现链表》
文章链接:https://www.yunzhuji.net/jishujiaocheng/43694.html

评论

  • 验证码