Python如何遍历单链表
单链表是一种常用的数据结构,它是由一系列节点组成的,每个节点包括一个数据和一个指向下一个节点的指针。在Python中,我们可以通过定义Node类和LinkedList类来实现单链表的操作。本文将介绍如何使用Python遍历单链表。
定义Node类和LinkedList类
首先,我们需要定义Node类和LinkedList类。Node类包括两个属性:data和next,数据可以是任何类型,next是指向下一个节点的指针。
class Node:
def __init__(self, data=None, next=None):
self.data = data
self.next = next
LinkedList类包括一个头结点和一些方法,如添加节点、删除节点和遍历链表等。其中头结点是不包含数据的,只是一个指向第一个节点的指针。
class LinkedList:
def __init__(self):