[已解决]数据结构队列问题求助

cddyy2366

大佬们我现在在用队列实现一个打印系统，现在有问题的部分是我这个compare函数，我把队头指针指向头元素，然后设置了一个可以移动的p指针，初始化指向头元素，函数的作用是将队列第一个元素以此和后面的元素进行比较，如果后面的元素小，就把p指针后移，如果后面出现一个比头元素大的元素就删除头元素并添加到队尾，然后返回length，如果头元素是最大的就返回position，但是现在的问题是如果我的头元素是最大的，这个函数就不会返回值，如果不是最大的就会正常返回length，麻烦各位帮我看一下问题出现在哪里，谢谢！

1. int Compare(LinkQueue &Q,int position,int length)
   
2. {
   
3.         QueuePtr p;
   
4.         int a,b;
   
5.         a=Q.front->next->data;//队头的元素
   
6.         p=Q.front->next;//依次指向队列中的所有元素
   
7.         b=p->data;
   
8.         while(p!=NULL && Q.front!=Q.rear)
   
9.         {
   
10.                 if(a>=b)//如果队头元素大就往后移动p指针
    
11.                 {
    
12.                         p=p->next;
    
13.                         b=p->data;
    
14.                 }
    
15.                 else if(a<b)//如果有大于队头元素的就把队头元素删除并添加到队尾再退出函数
    
16.                 {
    
17.                         DeQueue(Q,a);
    
18.                     EnQueue(Q,a);
    
19.                     return length;
    
20.                 }
    
21.         }
    
22.         return position;
    
23. }

复制代码

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2020-10-27 21:06:34

确实是这个函数有问题，刚开始没懂
你运行一下

1. int Compare(LinkQueue &Q,int position,int length)
   
2. {
   
3.         QueuePtr p;
   
4.         int a,b;
   
5.         a=Q.front->next->data;//队头的元素
   
6.         p=Q.front->next;//依次指向队列中的所有元素
   
7.         b=p->data;
   
8.         
   
9.         while(p->next!=NULL && Q.front!=Q.rear) // 如果判断p为空，如果p的下一个结点不存在呢？怎么再把p指向下一个结点
   
10.         {
    
11.                 if(a>=b)//如果队头元素大就往后移动p指针
    
12.                 {
    
13.                         p=p->next;
    
14.                         b=p->data;
    
15.                 }
    
16.                 else if(a<b)//如果有大于队头元素的就把队头元素删除并添加到队尾再退出函数
    
17.                 {
    
18.                     DeQueue(Q,a);
    
19.                     EnQueue(Q,a);
    
20.                     return length;
    
21.                 }
    
22.         }
    
23.         return position;
    
24. }

复制代码

跳转到最佳答案楼层

巴巴鲁

发一下完整代码，我调试一下

cddyy2366

巴巴鲁 发表于 2020-10-27 19:56
发一下完整代码，我调试一下

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdlib.h>
   
4. #define OK 1
   
5. #define ERROR 0
   
6. #define OVERFLOW -2
   
7. #define MAXSIZE 20
   
8. 
   
9. typedef int Status;
   
10. typedef struct QNode{
    
11.         int data;
    
12.         struct QNode *next;
    
13. }QNode,*QueuePtr;
    
14. 
    
15. typedef struct{
    
16.         QueuePtr front;
    
17.         QueuePtr rear;
    
18. }LinkQueue;
    
19. 
    
20. Status InitQueue(LinkQueue &Q)
    
21. {
    
22.         Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
    
23.         if(!Q.front)exit(OVERFLOW);
    
24.         Q.front->next=NULL;
    
25.         return OK;
    
26. }
    
27. 
    
28. Status EnQueue(LinkQueue &Q,int e)
    
29. {
    
30.         QueuePtr p;
    
31.         p=(QueuePtr)malloc(sizeof(QNode));
    
32.         if(!p)exit(OVERFLOW);
    
33.         p->data=e;
    
34.         p->next=NULL;
    
35.         Q.rear->next=p;
    
36.         Q.rear=p;
    
37.         return OK;
    
38. }
    
39. 
    
40. Status DeQueue(LinkQueue &Q,int e)
    
41. {
    
42.         QueuePtr p;
    
43.         if(Q.front==Q.rear)
    
44.         {
    
45.                 return ERROR;
    
46.         }
    
47.         p=Q.front->next;
    
48.         e=p->data;
    
49.         Q.front->next=p->next;
    
50.         if(Q.rear==p)
    
51.         {
    
52.                 Q.rear=Q.front;
    
53.         }
    
54.         free(p);
    
55.         return OK;
    
56. }
    
57. 
    
58. Status GetHead(LinkQueue Q)
    
59. {
    
60.         if(Q.front=Q.rear)
    
61.         {
    
62.                 return Q.front->next->data;
    
63.         }
    
64. }
    
65. 
    
66. void Print(LinkQueue Q)
    
67. {
    
68.         printf("\n队列为：");
    
69.         QueuePtr p;
    
70.         p=Q.front->next;
    
71.         while(p && Q.front!=Q.rear)
    
72.         {
    
73.                 printf("%d ",p->data);
    
74.                 p=p->next;
    
75.         }
    
76. }
    
77. 
    
78. int Compare(LinkQueue &Q,int position,int length)
    
79. {
    
80.         QueuePtr p;
    
81.         int a,b;
    
82.         a=Q.front->next->data;//队头的元素
    
83.         p=Q.front->next;//依次指向队列中的所有元素
    
84.         b=p->data;
    
85.         while(p!=NULL && Q.front!=Q.rear)
    
86.         {
    
87.                 if(a>=b)//如果队头元素大就往后移动p指针
    
88.                 {
    
89.                         p=p->next;
    
90.                         b=p->data;
    
91.                 }
    
92.                 else if(a<b)//如果有大于队头元素的就把队头元素删除并添加到队尾再退出函数
    
93.                 {
    
94.                         DeQueue(Q,a);
    
95.                     EnQueue(Q,a);
    
96.                     return length;
    
97.                 }
    
98.         }
    
99.         return position;
    
100. }
     
101. 
     
102. int main()
     
103. {
     
104.         LinkQueue Q;
     
105.         InitQueue(Q);
     
106.         int num[MAXSIZE],length;
     
107.         printf("输入队列长度：");
     
108.         scanf("%d",&length);
     
109.         printf("\n输入队列：");
     
110.     for(int i=0;i<length;i++)
     
111.     {
     
112.             scanf("%d",&num[i]);
     
113.             EnQueue(Q,num[i]);
     
114.         }
     
115.     Print(Q);
     
116.    
     
117.     int position;
     
118.     printf("\n\n输入需要打印的任务的位置：");
     
119.     scanf("%d",&position);
     
120.    
     
121.     for(int i=0;i<position-1;i++)//把指定位置的任务移到队头
     
122.     {
     
123.             DeQueue(Q,num[i]);
     
124.             EnQueue(Q,num[i]);
     
125.         }
     
126.         Print(Q);
     
127.        
     
128.         int time=Compare(Q,position,length);
     
129.         printf("\n花费时间为：%d",time);
     
130.         Print(Q);
     
131. }

复制代码

巴巴鲁

这个没有问题啊，另一个也没有
你的运行结果让我看看

cddyy2366

巴巴鲁 发表于 2020-10-27 20:33
这个没有问题啊，另一个也没有
你的运行结果让我看看

任务位置是数字在队列的位置数，比如12 3 5 2中，如果位置输2，那么要操作的就是3，我这里如果位置数大于队列长度就运行不了了

cddyy2366

巴巴鲁 发表于 2020-10-27 20:33
这个没有问题啊，另一个也没有
你的运行结果让我看看

如果长度和队列内容像你那样做的话，如果任务位置是1就不会打印花费时间，问题大概就是如果打印任务是队列里最大的数就打印不了花费时间，如果是其他数就会正常打印

巴巴鲁

确实是这个函数有问题，刚开始没懂
你运行一下

1. int Compare(LinkQueue &Q,int position,int length)
   
2. {
   
3.         QueuePtr p;
   
4.         int a,b;
   
5.         a=Q.front->next->data;//队头的元素
   
6.         p=Q.front->next;//依次指向队列中的所有元素
   
7.         b=p->data;
   
8.         
   
9.         while(p->next!=NULL && Q.front!=Q.rear) // 如果判断p为空，如果p的下一个结点不存在呢？怎么再把p指向下一个结点
   
10.         {
    
11.                 if(a>=b)//如果队头元素大就往后移动p指针
    
12.                 {
    
13.                         p=p->next;
    
14.                         b=p->data;
    
15.                 }
    
16.                 else if(a<b)//如果有大于队头元素的就把队头元素删除并添加到队尾再退出函数
    
17.                 {
    
18.                     DeQueue(Q,a);
    
19.                     EnQueue(Q,a);
    
20.                     return length;
    
21.                 }
    
22.         }
    
23.         return position;
    
24. }

复制代码

cddyy2366

巴巴鲁 发表于 2020-10-27 21:06
确实是这个函数有问题，刚开始没懂
你运行一下

可以正常运行了，谢谢大佬指点

巴巴鲁

cddyy2366 发表于 2020-10-27 21:26
可以正常运行了，谢谢大佬指点

主要要明白为什么会报错