事业单位考试计算机基础知识：链接队列的入队运算.pdfVIP

事业单位考试计算机基础知识：链接队列的入队运算 【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一 大重点，其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮 助考生备考! 在链接存储结构中，链队的入队过程如下： ① 开辟一个新结点 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; /*将尾指针指向新结点 */ 事业单位考试计算机基础知识：链接队列的入队运算