c_c++笔试题目及答案.pdfVIP

1 . 链表反转 单向链表的反转是一个经常被 问到的一个面试题，也是一个非常基础的问题。比如一个 链表是这样的： 1-2- 3-4 - 5通过反转后 为5-4-3-2-lo 最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的 下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源 代码如下： 1. struct linka { 2. int data; 3. linka* next;