设计程序创建一个单向链表

好的，以下是一个基本的单向链表的实现示例，使用 Python 语言：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

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

    def addNode(self, val):
        newNode = ListNode(val)
        if self.head == None:
            self.head = newNode
            return
        lastNode = self.head
        while lastNode.next != None:
            lastNode = lastNode.next
        lastNode.next = newNode

    def printList(self):
        currentNode = self.head
        while currentNode != None:
            print(currentNode.val, end=" ")
            currentNode = currentNode.next
        print()

# 创建一个链表并添加节点
myList = LinkedList()
myList.addNode(1)
myList.addNode(2)
myList.addNode(3)
myList.addNode(4)

# 打印链表
myList.printList()

在这个示例中，定义了一个 `ListNode` 类来表示链表中的每个节点。每个节点包含一个 `val` 属性来存储该节点的值，以及一个 `next` 属性来指向下一个节点。然后，定义了一个 `LinkedList` 类来表示链表本身。`LinkedList` 包含一个 `head` 属性来存储链表的头节点。`addNode` 方法用于向链表中添加新节点。`printList` 方法用于打印链表中的所有节点的值。

在主程序中，首先创建了一个空链表 `myList`，然后使用 `addNode` 方法将值为 1、2、3、4 的节点添加到链表中。最后使用 `printList` 方法打印链表中的所有节点的值。