用python帮我建一个带头结点的非空单链表 插入3个节点

好的，我可以帮您完成这个任务。下面是Python代码示例：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

# 创建一个带头结点的非空单链表
head = ListNode(0)
node1 = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
head.next = node1
node1.next = node2
node2.next = node3

# 插入三个新节点
new_node1 = ListNode(4)
new_node2 = ListNode(5)
new_node3 = ListNode(6)
node1.next = new_node1
new_node1.next = new_node2
new_node2.next = new_node3

在这个代码示例中，我们定义了一个`ListNode`类，每个节点包含一个`val`属性和一个`next`指向下一个节点的指针。我们通过创建一个带头结点的单链表，并插入三个新节点来演示如何使用这个类。

相关问题

设计一个带头结点的单链表python

实现：

首先，我们需要定义一个节点类，包含两个属性：该节点的值（data）和下一个节点（next_node）。例如：

class Node:
    def __init__(self, data):
        self.data = data
        self.next_node = None

然后，我们定义一个链表类，包含一个头节点（head）以及一些链表的操作方法。例如：

class LinkedList:
    def __init__(self):
        self.head = Node(None)

    def is_empty(self):
        return self.head.next_node is None

    def append(self, data):
        new_node = Node(data)
        cur = self.head
        while cur.next_node:
            cur = cur.next_node
        cur.next_node = new_node

    def insert(self, index, data):
        new_node = Node(data)
        cur = self.head
        for i in range(index):
            if cur.next_node is None:
                raise Exception("Index out of range.")
            cur = cur.next_node
        new_node.next_node = cur.next_node
        cur.next_node = new_node

    def delete(self, data):
        cur = self.head
        while cur.next_node:
            if cur.next_node.data == data:
                cur.next_node = cur.next_node.next_node
                return True
            cur = cur.next_node
        return False

    def print_list(self):
        cur = self.head
        while cur.next_node:
            cur = cur.next_node
            print(cur.data)

这个链表有一个头节点，该节点不存储任何数据，只作为链表的起始点。 `is_empty` 方法判断链表是否为空。 `append` 方法向链表尾部添加节点。 `insert` 方法在给定索引处插入节点。 `delete` 方法根据节点数据值删除节点。 `print_list` 方法打印链表。

使用该链表类来构建一个带头结点的单链表：

linkedList = LinkedList()
linkedList.append(1)
linkedList.append(2)
linkedList.append(3)
linkedList.insert(2, 5)
linkedList.delete(2)
linkedList.print_list()

输出：

1
3
5

python 假设L是一个带头结点的单链表，设计递归算法使单链表L逆置。

可以使用递归的方式实现单链表的逆置，具体算法如下：

1. 如果链表为空或者只有一个结点，则直接返回原链表。
2. 否则，将链表的首结点断开，递归地将剩余的链表逆置，并将逆置后的链表的尾结点接到首结点后面。

下面是具体的 Python 代码实现：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverseList(head: ListNode) -> ListNode:
    if not head or not head.next:
        return head
    new_head = reverseList(head.next)
    head.next.next = head
    head.next = None
    return new_head

其中，`ListNode` 是单链表的结点类，`reverseList` 是逆置单链表的函数。在函数中，首先判断链表是否为空或者只有一个结点，如果是的话就直接返回原链表。否则，递归地将剩余的链表逆置，并将逆置后的链表的尾结点接到首结点后面。最后返回新的头结点即可。