编程之美 3.4 的扩展问题：遍历一遍单链表，使得元素顺序相反

题干

编写一个函数，给定一个链表的头指针，要求只遍历一次，将单链表中的元素顺序反转过来。

解题思路

我想按着顺序把一个指针的下一个元素改为它之前的元素，最后返回表尾元素，所以在一次遍历过程中需要额外三个指针

1. 指向当前元素的前一个元素
2. 指向当前元素
3. 指向当前元素的下一个元素

这是因为在改变一个指针的指向时，会失去其下一个元素，所以必须要先保存指向当前元素的下一个元素。因为要改为指向前一个元素，所以需要指向当前元素的前一个元素。

注意对表头元素和表尾元素要特殊处理。

代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define NULL ((void *)0)

struct node{
	struct node *next;
	char *str;
};

struct node *reverse(struct node *a){
	struct node *pre,*now,*next;
	/* 对于单链表头我们特殊处理 */
	pre=NULL;
	now=a;
	next=a->next;
	now->next=pre;
	/*对于不是表头还不是尾部，都循环处理*/
	while(1){
		pre=now;
		now=next;

		if(now->next==NULL) break;//如果到表尾了，break掉，特殊处理

		next=now->next;
		now->next=pre;
	}
	now->next=pre;//到表尾了，now的next就是空&#x