试题详情
- 简答题 链队列的存储结构为: struct nodetype {ELEMTP data; struct nodetype *next; } struct linkqueue {struct nodetype *front,*rear; } /*front和rear分别为队列的头指针和尾指针*/ 完成下列删除队头元素的算法。 delq(struct linkqueue *r,ELEMTP *x) {q=*r; if(q.front= =q.rear)printf(“QUEUE IS EMPTY/n“); else{p=q.front->next; q.front->next=p->next; if(p->next= =NULL)q.rear=q.front; *x=();free(p);
- p->data
关注下方微信公众号,在线模考后查看
热门试题
- 广度优先遍历类似于二叉树的()
- 一个栈的输入序列为:1,2,3,4,则栈
- 设有5000个待排序的记录关键字,如果需
- 采用不同的遍历方法,所得到的无向图的生成
- 对于一个有向图,若一个顶点的入度为k1,
- 二叉树的遍历
- 山带权为3,6,2,5的5个叶子结点构成
- 比较顺序表和链表这两种线性表不同存储结构
- 邻接表只能用于有向图的存储,邻接矩阵对于
- 长度为12的有序表采用顺序存储结构,采用
- 若用一个大小为6的数组来实现循环队列,且
- 有一带头结点的单链表,编程将链表颠倒过来
- 已知有序表为(12,18,24,35,4
- 一个栈的进栈序列是2,4,6,8,10,
- 已知一组元素的排序码为: (4
- 在链队列中,即使不设置尾指针也能进行入队
- 队列操作的原则是()。
- 一组记录为{46,79,56,38,84
- n阶对称矩阵,如果只存储下三角元素,只需
- 在有序表A[1..20]中,按二分查找方