建立长度为n的单链表

建立一个长度为 n 的单链表通常涉及以下几个步骤：

1. 定义节点结构：首先，我们需要定义一个链表节点的结构，包含数据域（例如 `data`）和指向下一个节点的指针（称为 `next`）。示例代码如下：

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

2. 初始化链表头：创建一个空的链表，其头节点初始化为 `None`，表示列表开始为空。

def create_empty_list(n):
    head = ListNode()  # 或者直接 head = None
    return head

3. 添加元素到链表：为了构建长度为 n 的链表，你需要循环 n 次，每次添加一个新的节点，并将其链接到前一个节点的 `next`。这需要一个辅助函数来完成插入操作。

def add_elements(head, n):
    for i in range(1, n+1):  # 范围从1到n (包括n) 因为索引从0开始
        new_node = ListNode(i)  # 创建新节点
        if not head:  # 如果链表为空，将新节点设为头
            head = new_node
        else:
            current = head  # 从头开始遍历
            while current.next:  # 当还有节点时，继续移动到下一个
                current = current.next
            current.next = new_node  # 将新节点添加到链表尾部

create_empty_list(5)  # 创建长度为5的链表
add_elements(create_empty_list(5), 5)

现在，你已经创建了一个长度为 n 的空单链表。如果需要访问链表中的特定节点，可以使用迭代或递归的方式来遍历。