📜  将给定的数字添加到存储在链表中的数字(1)

📅  最后修改于: 2023-12-03 15:09:38.999000             🧑  作者: Mango

向链表中添加数字

在编程中,我们使用链表来表示连续的数据结构,其中每个元素被称为节点。节点保存一个值和一个指向下一个节点的指针。

现在,我们需要将一个数字添加到存储在链表中的数字中。为了完成这项任务,我们需要遍历整个链表,直到找到最后一个节点,然后将新节点追加到链表的末尾。

以下是实现这个功能的示例代码:

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

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

    def add_to_tail(self, val):
        new_node = Node(val)

        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

上述代码实现了一个链表和向其尾部添加节点的功能。我们可以使用add_to_tail方法来将数字添加到链表中。以下是一个示例用例:

linked_list = LinkedList()

linked_list.add_to_tail(1)
linked_list.add_to_tail(2)
linked_list.add_to_tail(3)

最终链表将包含3个节点,值分别为1、2和3。如果我们现在将数字4添加到链表中:

linked_list.add_to_tail(4)

链表将包含4个节点,值分别为1、2、3和4。

在这个示例中,我们通过创建节点类和链表类来实现向链表中添加数字的功能。在add_to_tail方法中,我们遍历链表,直到找到最后一个节点,然后将新节点追加到链表的末尾。

希望本文能帮助你理解如何向链表中添加数字。