文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > C++软件开发笔试题目
侵权投诉

C++软件开发笔试题目

这里面的题目很多公司在招收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;

第1页

你可能喜欢

  • 数据结构算法面试题
  • 软件测试笔试题及答案
  • c++经典代码大全
  • 金山软件
  • 嵌入式软件工程师笔试题
  • 中软国际
  • 嵌入式软件开发

热门文档

相关文档

  • C++软件开发笔试题目

    C++软件开发笔试题目_计算机软件及应用_IT/计算机_专业资料。C++软件开发笔试...C 引用 C++函数例子工程中包含的三个 文件的源代码如下: //C++头文件 ...

  • 软件开发经典笔试题C语言和C++语言方面

    软件开发经典笔试题C语言和C++语言方面_IT/计算机_专业资料。软件开发经典笔试题C语言和C++语言方面www.51mentor.com 常见笔试/面试题目 2005 年 人在江湖 ...

  • c,c++软件开发工程师笔试题

    c,c++软件开发工程师笔试题_生活休闲。c/c++软件开发工程师笔试题 /c++软件开发工程师笔试题 /c++ 1、 写出代码, 要求不使用临时变量交换整数 x, y. 2、 ...

  • 2009讯飞软件开发笔试题目(答案版)C++

    2009讯飞软件开发笔试题目(答案版)C++_工学_高等教育_教育专区。2009讯飞软件...c)___ hello ___ void Test(void) { Char *str=(char *)malloc(100);...

  • 软件开发笔试题

    软件开发类笔试题 Part I: C 语言基础(30 分) 语言基础 基础( 1. (4 分)用变量 a 给出下面的定义 a) 一个整型数:___ b) 一个指向整型数的指针:__...

  • 软件开发工程师C++试题库

    软件开发工程师C++试题库_IT认证_资格考试/认证_教育专区。ITAT—教育部教育...保证基类公有成员在子类中可以被访问 答案:C 解析:(考点86)C++要求函数在被...

  • c c++笔试题汇总 软件工程师学习用

    c c++笔试题汇总 软件工程师学习用_IT认证_资格考试/认证_教育专区。软件设计...中断是嵌入式系统中重要的组成部分,这导致了很多编译开发商提供一种扩展—让标准...

  • 2011年金山软件C++开发工程师笔试题

    2011年金山软件C++开发工程师笔试题_求职/职场_实用文档。希望有助于找工作的...Hint: ? 题目中的需求并不具体, 你可以自行定义你认为不明确的部分; ? C ...

  • 华为C++笔试题

    ( "Pause" ); return 0; } 本试题仅用于考查 C++/C 程序员的基本编程技能...: 一般建议参加华为的研发面试的同学先要准备一下相关的知识,软件的主要 : 是...

  • 软件工程师笔试题(C++)

    软件工程师笔试题(C/C++) 2008-03-25 18:19 预处理器(Preprocessor) 1. ... } 这个问题测试你是否懂得 C 语言中的整数自动转换原则,我发现有些开发者懂得...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email