输入n个正整数,建立单链表l
时间: 2024-12-20 14:18:40 浏览: 3
输入 n 个正整数并构建单链表的过程通常涉及以下几个步骤:
1. 定义节点结构:首先创建一个链表节点类,包含两个属性,一个是数据域(存储整数值),另一个是指针域,指向下一个节点,初始值设为 `None`。
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
```
2. 创建链表:遍历输入的数字列表,对于每个数字,新建一个节点,并将其添加到链表的末尾。可以使用当前最后一个节点的 `next` 指针连接新节点。
```python
def build_linked_list(numbers):
head = None # 初始化链表头指针
tail = None # 初始化链表尾部指针
for num in numbers:
new_node = ListNode(num)
if not head: # 如果链表为空,将头和尾指针都指向新节点
head = tail = new_node
else:
tail.next = new_node # 将尾部节点的next指向新节点
tail = new_node # 更新尾部指针
return head # 返回链表的头节点
```
3. 示例:假设有一个数字列表 `[1, 2, 3, 4]`,通过上述函数会得到一个从1开始的单链表:1->2->3->4。
阅读全文