编程论坛 → 数据结构与算法

队列问题，求解答。。。

cl875821804 发布于 2012-11-26 22:55， 456 次点击

队列中插入元素有2个语句
p->rear->next=s;
p->rear=s;
2个语句不是差不多吗？？
rear是不是也是结点？
有数据域和结点域

4 回复

寒风中的细雨2012-11-26 23:28

回复楼主 cl875821804

把定义的数据结构贴上来

寒风中的细雨2012-11-26 23:30

回复楼主 cl875821804

p->rear->next=s;

p->rear=s;

单单这两句的意思应该是入队队列的尾指针重新指向队尾操作

cl8758218042012-11-27 12:03

的确是队列的插入，不过我就是不懂，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;
}

cl8758218042012-11-27 12:08

难道rear跟插入的结点一样，有数据域和指针域？