1. 首页
  2. 编程语言
  3. C
  4. c++笔试题汇总 1链表反转 单向链表的反转是一个经常被问到的一个面试题也是一个非常基础的问题。比如一个链表是这样的: 1>2>3>4>5 通过反转后成为5>

c++笔试题汇总 1链表反转 单向链表的反转是一个经常被问到的一个面试题也是一个非常基础的问题。比如一个链表是这样的: 1>2>3>4>5 通过反转后成为5>

上传者: 2020-04-22 20:36:59上传 DOC文件 707.5KB 热度 27次
c++笔试题汇总 ①链表反转 单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题。比如一个链表是这样的:1->2->3->4->5通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。源代码如下:
下载地址
用户评论
码姐姐匿名网友 2020-04-22 20:36:59

很常见的试题,有用

码姐姐匿名网友 2020-04-22 20:36:59

单链表的常见应对方法都有,很不错啊

码姐姐匿名网友 2020-04-22 20:36:59

笔试中的常见题目,谢谢

码姐姐匿名网友 2020-04-22 20:36:59

笔试中常见的题目 非常不错

码姐姐匿名网友 2020-04-22 20:36:59

笔试中常见的题,看了真是受益不浅