首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
admin
2019-03-29
110
问题
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
程序员面试
相关试题推荐
Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri
TheMagicofSoundMusicisoneofthemostbeautifulformsofartisticexpressionseverinvented.Inmoviesandplays,musi
Writeanessaybasedonthefollowingoutline.Youshouldwriteabout150wordsontheANSWERSHEET.1.教师用课外时间给学生补课赚钱的现象
快速排序(东软喜欢考类似的算法填空题,又如堆排序的算法等)
在即时通讯工具MSN中,从当前界面开始,把自己的邮箱注册为“Passport”,已知邮箱地址为:ccty@163.com,密码设置为116116,密码提示问题为:你最喜欢的历史人物?毛泽东,注册检查框内的字符按照图片上给的输入,字符输入区分大小写,其余选项
将当前远程目录中名为“2.10”的文件夹,添加到传输队列中,并进行传输。
在Excel中,函数ABS(ROUND(-1.478,2))的计算结果是()。A.-1.478B.1.48C.-1.48D.1.5
下列有关break和continue语句的叙述中,正确的是________。
()是计算机与网络的接口,计算机通过它向其他计算机发送信息,鉴别和接收其他计算机发送来的信息。
服务回顾机制共分为四级,其中()级别针对重大事件、特殊事件的沟通,包括服务内容变更、客户投诉等,参与者包括系统规划与管理师、客户接口人。
随机试题
患者必须给予氧疗的情况是
竞争免疫法测糖化血红蛋白的标准()。
下列所作的各种关于公司的分类,哪一种是以公司的信用基础为标准的分类?
编制村庄、集镇规划,一般分为村庄、集镇()规划和村庄、集镇()规划两个阶段进行。
总会计师可以担任()。
下列各句没有语病的一项是()。
动脉粥样硬化的早期病变中,下列哪一种细胞最早迁入内膜
下列有关法律关系客体的何种表述是错误的?()
科技成果转化为生产力
在关系模式A(S,SN,D)和B(D,CN,NM)中,关系A的主键是S,关系B的主键是D,则属性D在关系A中称为
最新回复
(
0
)