c++笔试题

①链表反转 单向链表的反转是一个常常被问到的一个面试题,也是一个很是基础的问题。好比一个链表是这样的: 1->2->3->4->5 经过反转后成为5->4->3->2->1。node 最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程当中当前指针指向的下一个元素,而后将当前节点元素的指针反转后,利用已经存储的指针日后面继续遍历。源代码以下:ios struct linka { int d
相关文章
相关标签/搜索