队列问题,求解答。。。
队列中插入元素有2个语句p->rear->next=s;
p->rear=s;
2个语句不是差不多吗??
rear是不是也是结点?
有数据域和结点域
2012-11-26 22:55
2012-11-26 23:28
p->rear->next=s; p->rear=s;
2012-11-26 23:30





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






2012-11-27 12:03
2012-11-27 12:08