这里面的题目很多公司在招收C++运用软件开发工程师会涉及到,大家赶紧收藏哦。
单向链表的反转是一个经常被问到的一个口试题,也是一个非常基础的题目。比如一个链表是这样的: 1->2->3->4->5 通过反转后成为5->4->3->2->1。
最轻易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。源代码如下:
1. struct linka {
2. int data;
3. linka* next;
4. };
5. void reverse(linka*& head) {
6. if(head ==NULL)
7. return;
8. linka *pre, *cur, *ne;
9. pre=head;
10. cur=head->next;
11. while(cur)
12. {
13. ne = cur->next;
14. cur->next = pre;
15. pre = cur;
16. cur = ne;
17. }
18. head->next = NULL;
19. head = pre;
20. }
还有一种利用递回的方法。这种方法的基本思想是在反转当前节点之前先调用递回函数反转后续节点。源代码如下。不过这个方法有一个缺点,就是在反转后的最后一个结点会形成一个环,所以必须将函数的返回的节点的next域置为NULL。由于要改变head指针,所以我用了引用。算法的源代码如下:
1. linka* reverse(linka* p,linka*& head)
2. {
3. if(p == NULL || p->next == NULL)
4. {
5. head=p;
6. return p;
7. }
8. else
9. {
10. linka* tmp = reverse(p->next,head);
11. tmp->next = p;
C++软件开发笔试题目_计算机软件及应用_IT/计算机_专业资料。C++软件开发笔试...C 引用 C++函数例子工程中包含的三个 文件的源代码如下: //C++头文件 ...
软件开发经典笔试题C语言和C++语言方面_IT/计算机_专业资料。软件开发经典笔试题C语言和C++语言方面www.51mentor.com 常见笔试/面试题目 2005 年 人在江湖 ...
c,c++软件开发工程师笔试题_生活休闲。c/c++软件开发工程师笔试题 /c++软件开发工程师笔试题 /c++ 1、 写出代码, 要求不使用临时变量交换整数 x, y. 2、 ...
2009讯飞软件开发笔试题目(答案版)C++_工学_高等教育_教育专区。2009讯飞软件...c)___ hello ___ void Test(void) { Char *str=(char *)malloc(100);...
软件开发类笔试题 Part I: C 语言基础(30 分) 语言基础 基础( 1. (4 分)用变量 a 给出下面的定义 a) 一个整型数:___ b) 一个指向整型数的指针:__...
软件开发工程师C++试题库_IT认证_资格考试/认证_教育专区。ITAT—教育部教育...保证基类公有成员在子类中可以被访问 答案:C 解析:(考点86)C++要求函数在被...
c c++笔试题汇总 软件工程师学习用_IT认证_资格考试/认证_教育专区。软件设计...中断是嵌入式系统中重要的组成部分,这导致了很多编译开发商提供一种扩展—让标准...
2011年金山软件C++开发工程师笔试题_求职/职场_实用文档。希望有助于找工作的...Hint: ? 题目中的需求并不具体, 你可以自行定义你认为不明确的部分; ? C ...
( "Pause" ); return 0; } 本试题仅用于考查 C++/C 程序员的基本编程技能...: 一般建议参加华为的研发面试的同学先要准备一下相关的知识,软件的主要 : 是...
软件工程师笔试题(C/C++) 2008-03-25 18:19 预处理器(Preprocessor) 1. ... } 这个问题测试你是否懂得 C 语言中的整数自动转换原则,我发现有些开发者懂得...
热门文档