如何使用Python实现链表的删除链表中所有元素操作

2023-04-11 00:00:00 元素 链表 如何使用

首先，我们需要定义一个链表节点类，包含节点值和下一个节点的指针：

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

然后，我们可以创建一个链表类，包含头节点和删除链表所有元素的方法：

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

    def delete_all(self):
        self.head = None

在删除方法中，我们只需要将头节点指向None即可删除链表中所有元素。

接下来，我们可以创建一个测试用例，先创建一个包含3个节点的链表，然后调用删除方法：

node1 = ListNode('p')
node2 = ListNode('i')
node3 = ListNode('d')
node1.next = node2
node2.next = node3

linked_list = LinkedList(node1)
print("原链表：")
node = linked_list.head
while node:
    print(node.val)
    node = node.next

linked_list.delete_all()
print("删除后的链表：")
node = linked_list.head
while node:
    print(node.val)
    node = node.next

输出结果为：

原链表：
p
i
d
删除后的链表：

可以看到，链表中的所有元素都已经被成功删除了。

相关文章