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() 函数向链表中添加元素了。
