首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

如何根据输入创建单链表

创建单链表的过程可以分为以下几个步骤:

  1. 定义链表节点的数据结构:链表节点通常包含两个部分,一个是存储数据的变量,另一个是指向下一个节点的指针。
  2. 创建链表的头节点:头节点是链表的起始节点,它不存储任何数据,只用来标识链表的开始。
  3. 根据输入创建节点并插入链表:根据输入的数据,创建新的节点,并将其插入到链表中。可以使用循环来重复这个过程,直到输入结束。

下面是一个示例代码,演示如何根据输入创建单链表:

代码语言:txt
复制
# 定义链表节点的数据结构
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,然后使用一个循环来输入节点的值,并创建新的节点,将其插入到链表中。

最后,我们通过遍历链表,打印出链表中的所有节点的值。

这个示例代码是一个简单的创建单链表的实现,可以根据输入动态创建链表。在实际应用中,可以根据具体需求对链表的创建过程进行扩展和优化。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

领券