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

尝试使用Node类和链接列表类删除列表中的最后一个元素

要使用Node类和链接列表类删除列表中的最后一个元素,可以按照以下步骤进行操作:

  1. 创建一个Node类,该类包含一个数据成员和一个指向下一个节点的指针。Node类的定义如下:
代码语言:python
代码运行次数:0
复制
class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None
  1. 创建一个LinkedList类,该类包含一个头节点和一些操作方法。LinkedList类的定义如下:
代码语言:python
代码运行次数:0
复制
class LinkedList:
    def __init__(self):
        self.head = None

    def append(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

    def delete_last(self):
        if self.head is None:
            return
        elif self.head.next is None:
            self.head = None
        else:
            current = self.head
            while current.next.next:
                current = current.next
            current.next = None

    def display(self):
        elements = []
        current = self.head
        while current:
            elements.append(current.data)
            current = current.next
        return elements
  1. 创建一个LinkedList对象,并添加一些元素到列表中:
代码语言:python
代码运行次数:0
复制
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)
my_list.append(4)
  1. 调用delete_last方法删除列表中的最后一个元素:
代码语言:python
代码运行次数:0
复制
my_list.delete_last()
  1. 调用display方法显示删除后的列表内容:
代码语言:python
代码运行次数:0
复制
print(my_list.display())  # 输出 [1, 2, 3]

这样,就使用Node类和链接列表类成功删除了列表中的最后一个元素。

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

相关·内容

领券