链表是一种常用的数据结构,它与数组不同,它没有固定的大小限制。每个节点存储一个数据元素,并且指向下一个节点。链表的优势在于,它可以动态增长和收缩。
下面是一个实现链表的Python代码:
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
return
last = self.head
while last.next:
last = last.next
last.next = new_node
def print_list(self):
temp = self.head
while temp:
print(temp.data, end=" ")
temp = temp.next
我们先定义了一个节点类Node,每个节点有两个属性,一个是数据域,一个是指向下一个节点的指针。
然后我们定义了一个链表类LinkedList,链表类有两个方法,一个是添加节点的方法add_node,另一个是打印链表的方法print_list。
在add_node方法中,我们先创建一个新节点,如果链表为空,我们将头节点设置为新节点。如果链表不为空,我们需要找到最后一个节点,并将其下一个节点设置为新节点。
在print_list方法中,我们使用一个临时变量temp来遍历链表,并打印每个节点的数据。
最后,我们可以在代码的末尾创建一个链表,并添加几个节点,打印链表以查看结果:
llist = LinkedList()
llist.add_node(1)
llist.add_node(2)
llist.add_node(3)
llist.add_node(4)
llist.print_list()
运行上面的代码将输出:
1 2 3 4
这就是如何使用Python实现链表数据结构的简单示例。希望这篇博客能够帮助您更好地理解链表,并使用Python实现链表数据结构。