创建单链表的过程可以分为以下几个步骤:
下面是一个示例代码,演示如何根据输入创建单链表:
# 定义链表节点的数据结构
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 创建链表的函数
def createLinkedList():
# 创建头节点
head = ListNode()
curr = head
# 输入数据,直到输入结束
while True:
val = input("请输入节点的值(输入q结束):")
if val == 'q':
break
# 创建新节点
node = ListNode(int(val))
# 将新节点插入链表
curr.next = node
curr = curr.next
return head.next
# 测试代码
if __name__ == "__main__":
# 创建链表
linkedList = createLinkedList()
# 打印链表的值
curr = linkedList
while curr:
print(curr.val, end=" ")
curr = curr.next
在这个示例代码中,我们首先定义了一个链表节点的数据结构 ListNode
,包含一个 val
变量用来存储节点的值,以及一个 next
指针用来指向下一个节点。
然后,我们定义了一个 createLinkedList
函数,用来创建链表。在函数中,我们首先创建了一个头节点 head
,然后使用一个循环来输入节点的值,并创建新的节点,将其插入到链表中。
最后,我们通过遍历链表,打印出链表中的所有节点的值。
这个示例代码是一个简单的创建单链表的实现,可以根据输入动态创建链表。在实际应用中,可以根据具体需求对链表的创建过程进行扩展和优化。
领取专属 10元无门槛券
手把手带您无忧上云