正序创建单链表的算法
时间: 2024-09-26 13:14:42 浏览: 21
正序创建单链表通常是指从前往后添加节点,逐步构建链表的过程。以下是创建一个空头结点作为起点的简单算法步骤:
1. 初始化:首先,你需要创建一个`Node`类型的结构体或类,它包含两个字段,一个是存储数据的`data`,另一个是指向下一个节点的指针`next`,并将这个新节点设为当前节点。
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
```
2. 创建头节点:定义一个名为`head`的全局变量并将其初始化为`None`,表示链表为空。
3. 循环添加节点:对于输入的每个元素,执行以下操作:
- 新建一个`Node`对象,将元素赋值给`data`字段。
- 将新节点的`next`指针设置为当前节点(即上一步添加的节点),如果这是第一次添加,则`next`应为`None`。
- 更新当前节点为新节点,准备下一次插入。
例如,在Python中,你可以这样做:
```python
def create_sorted_list(data_list):
head = None
current = None
for data in sorted(data_list):
new_node = Node(data)
if not head:
head = new_node
current = new_node
else:
current.next = new_node
current = current.next
return head
```
阅读全文