取链队的队头元素
时间: 2023-09-10 08:15:03 浏览: 94
取链队的队头元素需要先判断队列是否为空。如果队列为空,则无法取出队头元素;如果队列不为空,则可以直接返回队头节点的元素值。
具体实现可以参考以下代码:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedQueue:
def __init__(self):
self.front = None # 队头指针
self.rear = None # 队尾指针
def is_empty(self):
return self.front is None
def enqueue(self, item):
node = Node(item)
if self.is_empty():
self.front = node
self.rear = node
else:
self.rear.next = node
self.rear = node
def dequeue(self):
if self.is_empty():
raise Exception("队列为空")
else:
node = self.front
self.front = node.next
if self.front is None:
self.rear = None
return node.data
def get_head(self):
if self.is_empty():
raise Exception("队列为空")
else:
return self.front.data
```
其中,`get_head` 方法用于获取队头元素的值。
阅读全文