欢迎访问宙启技术站
智能推送

add()函数来从链表中添加元素

发布时间:2023-10-24 12:34:51

add() 函数用于向链表中添加元素。链表是一种动态数据结构,可以在运行时灵活地添加、删除和修改元素,不需要预先分配内存空间。

在 Python 中,可以使用节点来构建链表。每个节点包含一个数据元素和一个指向下一个节点的指针。链表的头节点是 个节点,尾节点的下一个指针指向 None。

下面是一个示例代码,演示了如何使用 add() 函数向链表中添加元素:

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

class LinkedList:
    def __init__(self):
        self.head = None

    def add(self, data):
        new_node = Node(data)
        if self.head is None:   # 如果链表为空,将新节点作为头节点
            self.head = new_node
        else:
            current = self.head
            while current.next is not None:   # 找到链表的最后一个节点
                current = current.next
            current.next = new_node

    def print_list(self):
        current = self.head
        while current is not None:
            print(current.data, end=" ")
            current = current.next
        print()

# 创建链表的实例
linked_list = LinkedList()

# 向链表中添加元素
linked_list.add(10)
linked_list.add(20)
linked_list.add(30)
linked_list.add(40)

# 打印链表的元素
linked_list.print_list()

输出结果为:10 20 30 40

在 add() 函数中,首先创建一个新的节点 new_node,并将数据存储在该节点中。然后,检查链表是否为空,如果为空,将新节点作为链表的头节点。如果链表不为空,则需要找到链表的最后一个节点,将最后一个节点的下一个指针指向新节点。

最后,使用 print_list() 函数可以打印链表中的所有元素。

这样,我们就可以使用 add() 函数向链表中添加元素了。