试题详情
- 简答题 链队列的存储结构为: 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);
关注下方微信公众号,在线模考后查看

热门试题
- 串是由有限个字符构成的连续序列,串长度为
- 什么是广义表?广义表与线性表的区别是什么
- 设计算法判定一棵二叉树是否为二叉排序树。
- 数据结构中,定义结构体指针变量后,要引用
- 画出用普里姆算法构造下面所示带权无向图
- 在一个单链表HL中,若要删除由指针q所指
- 二叉树是一棵结点的度最大为二的树。
- 在插入、删除频繁的项目中,保存数据适合使
- n个顶点的无向图,采用邻接矩阵存储,回答
- 具有n个结点的满二叉树,其叶结点的个数为
- 算法的时间复杂度与()有关。
- 已知单链表上一结点的指针为p,则删除该结
- 对于List类型的线性表,编写出下列算
- 线性表的顺序存储结构是一种()的存储结构
- 广义表G=(a,b(c,d,(e,f))
- 图的遍历有:()和广度优先搜等方法。
- 若有一个结点是某二叉树子树的中序遍历序列
- 稀疏矩阵的三元组中第1列存储的是数组中非
- 用顺序存储结构存储串S,编写算法删除S中
- 具有什么特征的数据结构被称为数组?