📅  最后修改于: 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
方法中,我们遍历链表,直到找到最后一个节点,然后将新节点追加到链表的末尾。
希望本文能帮助你理解如何向链表中添加数字。