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

巴巴鲁

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

巴巴鲁

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

巴巴鲁

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

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:26
可以正常运行了，谢谢大佬指点

主要要明白为什么会报错