标题:队列问题,求解答。。。
只看楼主
cl875821804
Rank: 2
等 级:论坛游民
帖 子:25
专家分:10
注 册:2012-11-24
结帖率:75%
已结贴  问题点数:8 回复次数:4 
队列问题,求解答。。。
队列中插入元素有2个语句
p->rear->next=s;
p->rear=s;
2个语句不是差不多吗??
rear是不是也是结点?
有数据域和结点域
搜索更多相关主题的帖子: next 元素 
2012-11-26 22:55
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
得分:8 
回复 楼主 cl875821804
把定义的数据结构贴上来
2012-11-26 23:28
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
得分:0 
回复 楼主 cl875821804
p->rear->next=s;

 p->rear=s;

单单这两句的意思  应该是 入队  队列的尾指针 重新指向队尾 操作
2012-11-26 23:30
cl875821804
Rank: 2
等 级:论坛游民
帖 子:25
专家分:10
注 册:2012-11-24
得分:0 
的确是队列的插入,不过我就是不懂,p->rear->next=s不就是指向队尾了,p->rear=s不就是多余的吗?
程序代码:
void EnQueue(LinkQueue *q,Elemtype e)
{
   QueueNode *s;
   s=(QueueNode *)malloc(sizeof(QueueNode));
   s->data=e;
   s->next=NULL;
   q->rear->next=s;
   q->rear=s;
}




just do it
2012-11-27 12:03
cl875821804
Rank: 2
等 级:论坛游民
帖 子:25
专家分:10
注 册:2012-11-24
得分:0 
难道rear跟插入的结点一样,有数据域和指针域?
收到的鲜花
  • 寒风中的细雨2012-11-27 12:35 送鲜花  10朵   附言:结构的定义。。。。。。

just do it
2012-11-27 12:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-388552-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.275608 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved