1.用尾插法构造单链表,新结点插入在单链表尾结点之后
时间: 2024-10-28 15:10:39 浏览: 32
尾插法建立不带头结点的单链表(C语言).zip
使用尾插法构造单链表并插入新结点在尾结点之后,可以通过以下步骤实现:
1. 创建一个新的结点,包含需要存储的数据。
2. 遍历单链表,找到最后一个结点。这通常可以通过比较当前结点的下一个结点的指针是否为空来实现。
3. 将新结点插入到最后一个结点的后面。这可以通过修改最后一个结点的下一个结点的指针来实现,使其指向新结点。
下面是一个简单的示例代码,展示了如何使用尾插法构造单链表并插入新结点:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
def create_linked_list(data_list):
# 创建头结点
head = Node(None)
current = head
# 遍历数据列表,创建新结点并插入单链表中
for data in data_list:
new_node = Node(data)
current.next = new_node # 将当前结点的下一个结点设置为新结点
current = new_node # 移动到下一个结点
# 将最后一个结点的下一个结点设置为新结点(尾插法)
current.next = None # 最后一个结点的下一个结点为空,即尾插法
return head
# 示例数据列表
data_list = [1, 2, 3, 4, 5]
# 构造单链表并打印结果
linked_list = create_linked_list(data_list)
print("单链表:", linked_list)
```
这个示例代码定义了一个简单的 `Node` 类来表示链表中的每个结点,其中包含一个数据成员和一个指向下一个结点的指针。`create_linked_list` 函数接受一个数据列表作为输入,并使用尾插法创建一个单链表。最后,使用打印语句输出构造的单链表。
阅读全文