设计一个整数链表类,满足队列操作
时间: 2023-05-15 08:08:14 浏览: 197
好的,我可以回答这个问题。以下是一个简单的整数链表类的实现,它可以满足队列操作:
```python
class LinkedList:
class Node:
def __init__(self, val):
self.val = val
self.next = None
def __init__(self):
self.head = None
self.tail = None
def is_empty(self):
return self.head is None
def enqueue(self, val):
node = self.Node(val)
if self.is_empty():
self.head = node
self.tail = node
else:
self.tail.next = node
self.tail = node
def dequeue(self):
if self.is_empty():
raise Exception("Queue is empty")
val = self.head.val
self.head = self.head.next
if self.head is None:
self.tail = None
return val
```
这个链表类有两个方法:enqueue 和 dequeue,分别用于入队和出队操作。它的实现基于单链表,每个节点包含一个整数值和一个指向下一个节点的指针。队列的头部是链表的第一个节点,队列的尾部是链表的最后一个节点。入队操作将一个新节点添加到链表的尾部,出队操作将链表的头部节点移除并返回它的值。