数据结构的作业,求大神帮看画圈的第二小题怎么写。第一小题我会,第二小题就不是很会了。要有过程。

第二小题在下图画圈的地方。求大神写一下。谢谢!C语言也可以!最好是算法!
请大神看清楚,我要的是过程,算法代码或者C语言代码。其他的什么示意图之类的我可不采纳。看都不看清楚?

第1个回答  2015-10-25

插入、删除节点而已,对位置还没有要求。

追问

我要的是算法代码或者C语言代码,不是这种示意图。谢谢。

本回答被网友采纳
第2个回答  2015-10-25
千万不要跟我说你是河北工业大学的大学生追问

你是来帮忙的还是捣乱的???我广西人。

追答

结构如下:
typedef int ElemType;
typedef struct NodeType{
ElemType data;

NodeType *next;
}QNode,*QPtr;
typedef struct{
QPtr rear;
int size;
}Queue;
初始化
Status InitQueue(Queue& q)
{
q.rear=NULL;

q.size=0;

return OK;
}
入队列:
Status EnQueue(Queue& q,ElemType e)
{

QPtr p;

p=new QNode;

if(!p) return FALSE;

p->data=e;

if(!q.rear){

q.rear=p;

p->next=q.rear;

}

else{

p->next=q.rear->next;

q.rear->next=p;

q.rear=p;

}

q.size++;

return OK;
}
出队列:
Status DeQueue(Queue& q,ElemType& e)
{

QPtr p;

if(q.size==0)return FALSE;

if(q.size==1){

p=q.rear;

e=p->data;

q.rear=NULL;

delete p;

}

else{

p=q.rear->next;

e=p->data;

q.rear->next=p->next;

delete p;

}

q.size--;

return OK;
}

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网