设以不带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,但不设头指针。编写相应的入队和出队程序。
时间: 2024-04-30 11:03:21 浏览: 21
好的,您的问题是如何用不带头结点的循环链表表示队列,并只设一个指针指向队尾结点,编写相应的入队和出队程序。
以下是相应的代码实现:
```python
class Queue:
def __init__(self):
self.rear = None
def is_empty(self):
return self.rear == None
def enqueue(self, data):
node = Node(data)
if self.rear == None:
self.rear = node
self.rear.next = self.rear
else:
node.next = self.rear.next
self.rear.next = node
self.rear = node
def dequeue(self):
if self.is_empty():
return None
elif self.rear.next == self.rear:
node = self.rear
self.rear = None
else:
node = self.rear.next
self.rear.next = self.rear.next.next
return node.data
class Node:
def __init__(self, data):
self.data = data
self.next = None
```
最后提醒一下,除非您明确请求,否则我不会透露您与我之间的交流信息。
相关推荐
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![java](https://img-home.csdnimg.cn/images/20210720083646.png)