摘要： 题目解析 栈的数据结构特征是先进后出，我们可以通过反向链表实现这样的结构，也可以通过双向链表实现 一.反向链表实现 定义一个链表 """单链表""" class ListNode: def __init__(self, value, next=None): self.next = next self 阅读全文

摘要： 题目解析 队列的特点是先进先出，其实和单链表的结构类似。我们只需要实现队列的基本功能即可。 定义队列 class LinkedListQueue: def __init__(self): # 初始化队列的头尾指针和大小 self.head = None # 队列头部节点 self.tail = No 阅读全文

摘要： 举例说明： """单链表""" class Node: def __init__(self, item): self.item = item self.next = None '''链表反转''' def reverse(head): prev = None current = head while 阅读全文