int JudgePalindrome(LinkStack st, LinkQueue qu){
while ( !LinkQueueEmpty(qu) ){
DataType *e1=NULL, *e2=NULL;
*e1 = qu.front->data;
DeLinkQueue(&qu,e2);
qu.front = qu.front->next;
if(*e1 != *e2) return 0;
}
return 1;
}
直接不用栈,把队列两头出。时间缩短一半。但是我不知道你们队列的头指针和尾指针,数据域有没有数据。所以有点不确定
你都不把代码发出来,这怎么看?重点在你的判断回文函数里,你却不发出来,神仙难断呀兄弟
int JudgePalindrome(LinkStack st, LinkQueue qu){
while ( (!LinkStackEmpty(st)) && (!LinkQueueEmpty(qu))){
DataType *e1, *e2;
Pop(st,e1);
DeLinkQueue(qu,e2);
if(*e1 != *e2) return 0;
}
return 1;
}
我自己简单写了一段,我没有你的那些函数就也不能测试,逻辑上应该没问题。你试一试这个函数。
你们队列的头指针和尾指针,数据域有数据吗?头指针是指向第一个数据,尾指针是指向最后一个数据还是最后一个数据的后一位?
您好,我是有问必答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!
速戳参与调研>>>https://t.csdnimg.cn/Kf0y
C和C++完整教程:https://blog.csdn.net/it_xiangqiang/category_10581430.html
C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html