知识大全 数据结构考研分类复习真题 第三章 答案[23]

Posted 2022-07-14 结点

篇首语：别裁伪体亲风雅，转益多师是汝师。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第三章 答案[23]相关的知识，希望对你有一定的参考价值。

　　 本题与上题本质上相同 现用类C语言编写入队和出队算法

　　（ ）void EnQueue (LinkedList rear ElemType x)　　// rear是带头结点的循环链队列的尾指针 本算法将元素x插入到队尾 　　 s= (LinkedList) malloc (sizeof(LNode)); //申请结点空间　　s >data=x;  s >next=rear >next;         //将s结点链入队尾　　rear >next=s;  rear=s;                  //rear指向新队尾　　

　　（ ）void DeQueue (LinkedList  rear)　　// rear是带头结点的循环链队列的尾指针 本算法执行出队操作 操作成功输出队头元素 否则给出出错信息 　　 if (rear >next==rear)  printf( 队空\\n ); exit( );　　s=rear >next >next;             //s指向队头元素 　　rear >next >next=s >next;       //队头元素出队 　　printf ( 出队元素是 s >data);　　if (s==rear) rear=rear >next;   //空队列　　free(s);　　

相关参考