首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
admin
2019-03-29
138
问题
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
程序员面试
相关试题推荐
Supposeyouwishtojointhedanceclubofyouruniversity.Writealetterofapplicationtotheclubto1)tellityoulike
[A]TherelativelylowtuitionfeesinAsiaarealsoamaindrawforprospectivestudents.Lastyear,onlinehighereducationre
Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__
Directions:Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressy
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历
值类型和引用类型的区别?写出C#的样例代码。
添加一个新的类型是计算机管理员的用户John
在演示文稿编辑过程中,正确的操作是()。A.每一张幻灯片保存为一个演示文稿文件B.所有的幻灯片都使用相同的背景C.为防止突然掉电或机器故障需经常保存演示文稿D.为防止突然掉电或机器故障应经常退出Ppoint
把所有的幻灯片添加切换声音为“鼓掌”,切换速度为“慢速”。
将文件从FTP服务器传输到本地计算机的过程称为()。
随机试题
Theriverwidensconsiderablyasitbeginstoturneast.
EveryoneusestheexpressionsAMandPM.Butdoyouexactlyknowwhattheymeanandhowtheycameintobeing?Asyouknow,t
食物的氧热价是指
患者女性,32岁,以“低热、腹胀、腹泻3个月”来诊,既往5年前患肺结核,当时已治愈。查体:体型消瘦,腹部略膨隆,腹部触诊有腹壁柔韧感,全腹轻压痛,肝脾未及,移动性浊音阳性。超声检查肝、胆囊、脾、胰腺以及子宫、附件均未见异常。诊断可能性较大的是
有关双盲试验叙述正确的是()
腰椎穿刺后须去枕平卧位4~6小时,其目的是为防止
男性,50岁,肝硬化并上消化道出血。使用三腔二囊管压迫止m期间,突然出现躁动、发绀、呼吸困难。此时应立即
我国宪法第六至十八条对经济制度作了专门规定。关于《宪法修正案》就我国经济制度规定所作的修改,下列哪些选项是正确的?
若在通信信道上传送比特0、1信号需要0.01ms,那么该信道数据传输率为________。
中国在对资本主义工商业实行社会主义改造的过程中,在利润分配上采取的政策包括()
最新回复
(
0
)