7-122 单向链表的创建与输出
时间: 2024-04-11 15:26:35 浏览: 111
要创建一个单向链表,你可以定义一个节点类,每个节点包含一个数据项和指向下一个节点的指针。然后,通过不断创建新的节点并将其链接到链表的末尾来构建链表。以下是一个示例代码,演示了如何创建并输出一个单向链表:
```python
# 定义节点类
class ListNode:
def __init__(self, data):
self.data = data
self.next = None
# 创建链表
def createLinkedList(values):
if not values:
return None
head = ListNode(values[0])
current = head
for value in values[1:]:
new_node = ListNode(value)
current.next = new_node
current = new_node
return head
# 输出链表
def printLinkedList(head):
current = head
while current:
print(current.data, end=" ")
current = current.next
print()
# 测试代码
values = [7, -122]
head = createLinkedList(values)
printLinkedList(head)
```
这段代码中,我们首先定义了一个节点类`ListNode`,其中包含数据项`data`和指向下一个节点的指针`next`。然后,我们使用`createLinkedList`函数根据给定的数值列表创建链表。在这个函数中,我们遍历数值列表,创建新的节点,并将其链接到链表的末尾。最后,我们使用`printLinkedList`函数输出链表的所有数据项。在这个函数中,我们遍历链表,并打印每个节点的数据项。
输出结果将为:`7 -122`,表示链表中的两个节点数据项。
阅读全文