首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 本题给出四个函数,它们的功能分别是: 1.int push(PNODE*top,int e)是进栈函数,形参top是栈顶指针的指针,形参e是入栈元素。 2.int
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 本题给出四个函数,它们的功能分别是: 1.int push(PNODE*top,int e)是进栈函数,形参top是栈顶指针的指针,形参e是入栈元素。 2.int
admin
2012-12-10
23
问题
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。
【说明】
本题给出四个函数,它们的功能分别是:
1.int push(PNODE*top,int e)是进栈函数,形参top是栈顶指针的指针,形参e是入栈元素。
2.int pop(PNODE*top,int*e)是出栈函数,形参top是栈顶指针的指针,形参e作为返回出栈元素使用。
3.int enQueue(PNODE*tail,int e)是入队函数,形参tail是队尾指针的指针,形参e是入队元素。
4.int deQueue(PNODE*tail,int*e)是出队函数,形参tail是队尾指针的指针,形参e作为返回出队元素使用。
以上四个函数中,返回值为。表示操作成功,返回值为-1表示操作失败。
栈是用链表实现的;队是用带有辅助结点(头结点)的单向循环链表实现的。两种链表的结点类型均为:
typedef struct node {
int value;
struct node * next;
} NODE, * PNODE;
【函数1】
int push(PNOOE * top,int e)
{
PNODE p = (PNODE) malloc (sizeof (NODE));
if (! p) return-1;
p->value=e;
(1);
*top=p;
return 0;
}
【函数2】
int pop (PNODE * top,int * e)
{
PNODE p = * top;
if(p == NULL) return-1;
* e = p->value;
(2);
free(p);
return 0;
}
【函数3】
int enQueue (PNODE * tail,int e)
{ PNODE p,t;
t= *tail;
p = (PNODE) malloc(sizeof(NODE));
if(!p) return-1;
p->value=e;
p->next=t->next;
(3);
* tail = p;
return 0;
}
【函数4】
int deQueue(PNODE * tail,int * e)
{ PNODE p,q;
if(( * tail)->next == * tail) return-1;
p= (* tail)->next;
q = p ->next;
* e =q ->value;
(4)=q->next;
if(,tail==q) (5);
free(q);
return 0;
}
选项
答案
(1)p->next=*top (2)*top=p->next或* top=(*top)->next (3)t->next=p或(*tail)->next=p (4)p->next或(*tail)->next->next (5)*tail=p或*tail=(*tail)->next
解析
(1)插入结点p后,p应当指向插入前头结点,所以填入p ->next=*top。(2)出栈后,头指针应指向它的下一结点,所以填入 *top=p->next或*top=(*top)->next。(3)入队时,需要将结点插入队尾,所以应当填入(*tail)->next=p或t->next=p(t也指向尾结点)。(4)出队时,需要删除队头结点,通过(*tail)->next可以得到对队头结点的引用。(4)处是正常删除队头结点的情况,空格处应填入头结点指向下一结点的指针,即p->next或(*tail)->next->next。(5)处是需要考虑的特殊情况,即队列中最后一个元素出队后,要更新队尾指针,即填入*tail=p或*tail=(*tail)->next。
转载请注明原文地址:https://kaotiyun.com/show/XnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
某互联网公司建立的用户画像(标签化的用户信息)包括人口属性和行为特征两大类,()属于行为特征。
在Windows XP中,文件名中不允许出现的字符是(32)。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
计算机每次启动时自动运行的计算机病毒称为______病毒。
某信息处理技术员正在做大批数据处理的大项目时,领导又交宋了另一项临时性的紧迫工作,要求优先处理。该信息处理技术员需要转而做新的工作,他对原工作的处理方式应该是(69)。
数据分析报告的质量要求中不包括()。
开机后显示器和主机都没有任何反应,首先应该检查(21)。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)30.
随机试题
设f(x)∈C[0,1],在(0,1)内可导,且f(0)=1/4,f(1)=-3/8,证明:存在ξ∈(0,1/2),η∈(1/2,1),使得f′(ξ)+2ξ+f′(η)-η=0.
A.不超过舌腭弓B.不超过咽腭弓C.接近悬雍垂D.达到正中线E.超过咽腭弓Ⅰ度扁桃体肿大时,扁桃体()
下列不符合大叶性肺炎的描述是
收取孳息应该属于所有权的()。
FORTRAN程序中,可调数组可以出现在:
背景某建筑工程,建筑面积30000m2;地下2层,地上25层,筏板基础,钢筋混凝土剪力墙结构。建设单位依法选择了工程设计单位、工程监理单位、施工总承包单位,并签订了设计、监理、施工总承包合同。施工过程中,当地行政主管部门对其进行节能检查发现部分材
自2008年开始,我国每年发表的SCI论文数持续突破10万篇,名列世界第二,仅次于美国。从科学发展的总体形势看,若仅以论文数量而论,我国已成功迈人世界先进行列。钟世镇院士在9月6日的“神桥”新闻发布会上,就SCI问题指出,“我们发表在SCI上有用的论文却寥
设f(x)=求f(x)的间断点,并判断其类型.
设f(x)为奇函数,且f’(1)=2,则f(x3)|x=-1=_________.
VeniceFilmFestivalisannuallyheldinSeptemberinVenice,Italy.FoundedbythepropagandaministryofItaliandictatorMus
最新回复
(
0
)