用python构造一个线性链表

这里给出一个简单的Python代码示例，用于构造一个线性链表：

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

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

    def addNode(self, data):
        newNode = Node(data)

        if self.head is None:
            self.head = newNode
            return

        lastNode = self.head
        while lastNode.next:
            lastNode = lastNode.next

        lastNode.next = newNode

    def printList(self):
        currentNode = self.head

        while currentNode:
            print(currentNode.data)
            currentNode = currentNode.next

# 测试代码
myList = LinkedList()
myList.addNode(1)
myList.addNode(2)
myList.addNode(3)
myList.addNode(4)

myList.printList()

这个代码示例中，我们定义了一个Node类和一个LinkedList类。Node类表示链表中的节点，包含一个数据成员和一个指向下一个节点的next指针。LinkedList类表示整个链表，包含一个指向链表头节点的head指针。

在LinkedList类中，我们定义了两个方法：addNode和printList。addNode方法用于向链表中添加一个新节点，而printList方法用于打印整个链表。在addNode方法中，我们首先创建一个新节点，然后遍历整个链表，找到最后一个节点并将其next指针指向新节点。在printList方法中，我们从链表头节点开始遍历链表，打印每个节点的数据成员。

最后，我们创建了一个LinkedList对象并向其中添加了4个节点，然后打印整个链表。