首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
admin
2019-03-29
117
问题
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
选项
答案
#include "stdafx.h" typedef char eleType; // 定义链表中的数据类型 typedef struct listnode // 定义单链表结构 { eleType data; struct listnode *next; }node; node *create(int n) // 创建单链表,n为节点个数 { node *p = (node *)malloc(sizeof(node)); node *head = p; head->data = ’A’; for(int i=’B’; i<’A’+n; i++) { p = (p->next = (node *)malloc(sizeof(node))); p->data = i; p->next = NULL; } return head; } void print(node *head) // 按链表顺序输出链表中元素 { for(; head; head = head->next) printf("%c ", head->data); printf("\n"); } node *reverse(node *head, node *pre) // 逆转单链表函数。这是笔试时需要写的最主要函数 { node *p=head->next; head->next = pre; if(p) return reverse(p, head); else return head; } int main(int argc, char* argv[]) { node *head = create(6); print(head); head = reverse(head, NULL); print(head); return getchar(); }
解析
转载请注明原文地址:https://kaotiyun.com/show/0xmZ777K
0
程序员面试
相关试题推荐
InEnglish,thewordforthesniffingappendageonourfaceisnose.Japanesealsohappenstousetheconsonantninthisword(
Americanschoolsaren’texactlyfrozenintime,butconsideringthepaceofchangeinotherareasoflife,ourpublicschoolste
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分,前面的非’*’字符后移,但不能改变非’*’字符的先后顺序,函数返回串中字符’*’的数量。如原始串为:ab**cd**e*12,处理后为*****abcde12,函
整理收藏夹重新命名“新闻”子文件夹为“我的新闻”。
在C盘上搜索第二个字符为e的文件和文件夹。
设置围绕表格的边框宽度的HTML代码是______。A.tablesize=#B.tableborder=#C.tablebordersize=#D.tableborder=#
在Word表格中,对表格的内容进行排序,下列不能作为排序类型的有()。A.笔划B.拼音C.偏旁部首D.数字
以下哪个会引起最严重的道德问题?
某机构拟建设一个网络,委托甲公司承建。甲公司的赵工程师带队去进行需求调研,在与委托方会谈过程中记录了大量信息,经过整理,归纳出如下主要内容:用户计算机数量:97台:业务类型:办公:连接Internet:需要;分布范围:分布在一栋楼房的三层内(另附位
简述企业应用集成的内容层次,并比较EAI与ERP,CMM的异同。具体叙述实施企业应用集成的要点,详细论述你在选择企业级应用集成(EAI)解决方案时的考虑,采用技术与方法。
随机试题
通常可摸到上肢动脉搏动的部位()
班级组织建构的首要原则是有_______。
A.面罩吸氧B.高压氧舱C.持续低流量吸氧D.间断高流量吸氧E.呼气末正压严重CO中毒,昏迷治疗应
患者,男,65岁。右利手,晨起家人发现其右侧肢体无力,在和别人交谈时不能理解讲话内容。患者的语言障碍是
某混凝土实验室配合比为1:2.28:4.42,现场实测砂的含水率为2.8%,石子含水率为1.2%则施工配合比为()
社会建设与人民幸福安康息息相关,党的十七大报告提出,要加快推进以改善民生为重点的社会建设,下列各项不属于社会建设范畴的是:
在下列常见的软件开发模型中,主要用于描述面向对象的开发过程的是(26)。
ShrinkingWaterSupplyPosesThreattoPeace"Water,whichisessentialforlife,costsnothing.Ontheotherhand,diamonds
Wilsonwroteabouttheproblemintheteachingofwritinginthe1970s.
Readthebookreviewbelow.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyincorrectordo
最新回复
(
0
)