[已解决]只带尾指针的循环链队列的入队和出队

陶远航

这是一个简单的只带尾指针的循环链队列的代码框架，需要完善cqlink_Display函数来输出链队列中各数据元素的值。

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. #define maxqsize 100
   
5. #define OK 1
   
6. #define ERROR 0
   
7. 
   
8. typedef int status;
   
9. typedef int qelemtype;
   
10. 
    
11. typedef struct cqnode {
    
12.     qelemtype data;     // 数据域
    
13.     struct cqnode* next; // 指针域
    
14. } cqnode, * cqlink;
    
15. 
    
16. status cqlink_InitQueue(cqlink& rear) // 创建一个空的循环链队列rear
    
17. {
    
18.     rear = (cqnode*)malloc(sizeof(cqnode));
    
19.     rear->next = rear;
    
20.     return OK;
    
21. }
    
22. 
    
23. status cqlink_enqueue(cqlink& rear, qelemtype e) // 在循环链队列rear中插入新的元素e，使其成为新的队尾元素
    
24. {
    
25.     cqnode* q;
    
26.     q = (cqnode*)malloc(sizeof(cqnode));
    
27.     q->data = e;
    
28.     q->next = rear->next;
    
29.     rear->next = q;
    
30.     rear = q;
    
31.     return OK;
    
32. }
    
33. 
    
34. status cqlink_DeQueue(cqlink& rear, qelemtype& e) // 在循环链队列rear中删除队首元素，并用e返回其值
    
35. {
    
36.     cqnode* p = rear->next;
    
37.     if (rear == p)
    
38.         return ERROR;
    
39.     cqnode* q = p->next;
    
40.     e = q->data;
    
41.     if (q == rear)
    
42.         rear = p;
    
43.     p->next = q->next;
    
44.     free(q);
    
45.     return OK;
    
46. }
    
47. 
    
48. status cqlink_Display(cqlink rear) // 从队首到队尾，依次输出链队列中各数据元素的值
    
49. {
    
50.     cqnode* p = rear->next;
    
51.     while (p != rear)
    
52.     {
    
53.         printf("%d ", p->data);
    
54.         p = p->next;
    
55.     }
    
56.     if (p != NULL)
    
57.         printf("%d", p->data);
    
58.     printf("\n");
    
59.     return OK;
    
60. }
    
61. 
    
62. int main()
    
63. {
    
64.     cqlink rear;
    
65.     qelemtype e;
    
66.     int n, i, j, d, g;
    
67. 
    
68.     cqlink_InitQueue(rear);
    
69. 
    
70.     printf("请问要入队几次：\n");
    
71.     scanf("%d", &d);
    
72.     printf("请输入要入队的数：\n");
    
73.     for (i = 0; i < d; i++)
    
74.     {
    
75.         scanf("%d", &e);
    
76.         cqlink_enqueue(rear, e);
    
77.     }
    
78. 
    
79.     printf("入队后的队列中各元素值为：");
    
80.     cqlink_Display(rear);
    
81. 
    
82.     printf("请问要出队几次：\n");
    
83.     scanf("%d", &g);
    
84.     printf("出队的数为：");
    
85.     for (j = 0; j < g; j++)
    
86.     {
    
87.         cqlink_DeQueue(rear, e);
    
88.         printf("%d ", e);
    
89.     }
    
90.     printf("\n");
    
91. 
    
92.     printf("出队后的队列中各元素值为：");
    
93.     cqlink_Display(rear);
    
94. 
    
95.     return 0;
    
96. }
    

复制代码

这个代码将根据输入的队列长度和元素值创建了一个带头结点的循环链表表示的队列，并实现了入队和出队操作，最后输出相应的结果。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案