计算机基础知识：链接队列的入队运算
2014公共基础知识题库|行政能力测试复习资料|2014年申论热点【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
在链接存储结构中，链队的入队过程如下：
① 开辟一个新结点p，给新结点p的数据域和指针域分别赋值;
② 将新结点p链接到队尾an之后，即将队尾指针rear指向新结点p;
③ 修改队尾指针rear，使rear指向新的尾结点an+1
入队过程如下图所示。
#define LEN sizeof(linkqueue)
linkqueue *rear，*head;
/* 带头结点链接队列的入队运算 */
void LINK_ENQUEUE(x)
datatype x;
{ p=(struct node*)malloc(LEN);
p->data=x; p->next=NULL; /* 将新结点插入表尾 */
rear->next=p;
rear=p; /*将尾指针指向新结点 */
}/* LINK_ENQUEUE */
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
更多精彩内容，请访问事业单位招聘考试网！
页:
[1]