首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设计将带表头的链表逆置的算法。
设计将带表头的链表逆置的算法。
admin
2018-10-11
12
问题
设计将带表头的链表逆置的算法。
选项
答案
设单循环链表的头指针为head,类型为LinkList。逆置时需将每一个结点的指针域进行修改,使其原前驱结点成为后继。如果更改Q结点的指针域时,设S指向其原前驱结点,p指向其原后驱结点,则只需进行Q->next=S操作即可。 算法描述如下: void invert(Link List*head) {//逆置head指针所指向的单循环链表 Linklist*p,*Q,*S; Q=head; p=head->next; while(p!=head)//当表不为空时,逐个结点逆置 { S=Q; Q=p; p=p->next; Q->next=S; } p->next=Q; }
解析
转载请注明原文地址:https://kaotiyun.com/show/TKal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
布鲁纳认为,无论我们选择何种学科,都务必使学生理解该学科的结构,以此建立的课程理论是()。
相对于传统学术研究,教育行动研究的突出特点是()。
我国教育目的具有层次性,其结构自上而下包括()。
教师道德范畴,从广义上讲,是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴,就是反映教师个体道德行为和道德品质,以及道德评价、道德修养和道德教育等方面的概念,也可以看作教师道德范畴。
布鲁纳的结构主义课程论强调中小学教师在课程改革中的重要作用。()
关于教科书的编排要求,下列说法错误的是()。
【2014年威海市真题】连续性操作技能是由一系列连续动作组成。换言之,操作动作本身是连续性的,如()。
下面属于成就动机的是()。
随机试题
阅读下列文字,然后回答问题。臣闻地广者粟多,国大者人众,兵强则士勇。是以泰山不让土壤,故能成其大;河海不择细流,故能就其深;王者不却众庶,故能明其德。是以地无四方,民无异国,四时充美,鬼神降福,此五帝三王之所以无敌也。今乃弃黔首以资敌国,却宾客以
母婴保健法规定在新生儿期进行筛查的遗传代谢内分泌疾病是()
关于抗利尿激素下述错误的是
A、-1B、0C、1D、-2D基本计算问题,,故选(D)。
会计电算化系统开发的全套文档资料,其保存期限截至该系统停止使用或有重大更改后的( )年。
某公司当年的税后经营净利润很多,却不能偿还到期债务。为查清其原因,应检查的财务比率包括()。
税务机关行使代位权,可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。()
基音
1835年,英国政府颁布法令,提出视学官有观察和监督托儿所的行为,这是英国政府正式管理托儿所的开端。()
TechnologyimportsdonotmeanabandoningChina’sownscientificresearch,butmakinguseofthelatesttechnologytobridgethe
最新回复
(
0
)