数据结构：闲敲棋子落灯花之链表逆序输出Reverse

链表逆序输出

首先，我们需要了解，逆序输出不是把数据对应位置改变，而是仅仅改变链接顺序。
方法一：迭代链表。使用循环，遍历链表，每一步，反转一个链接。
方法二：递归。
方法一：
过程：先使第一个结点指向NULL，需要注意，如果已经断开链接，如何查找到下一个链接，最后再用head指向。
在变量中跟踪前一个结点
我们需要反转当前指针，指向它的前一个结点，，所以要在变量中跟踪前一个结点，同时还要记录下一步的位置（遍历链表）。

struct Node* Reverse() {
	struct Node* current,*prev,*next;
	current = head;
	prev = NULL;
	while (current) {
		next = current->next;
		current->next = prev;
		prev = current;
		current = next;
	}
	head =prev;
	return head;
}

这里需要三个结点，prev、current、next，
先指示好下一步循环的结点，也就是next记好位置，current进行当前操作（反转链接），在把prev改变位置到下一步，其实也就是现在current的位置，最后current作为主体，后移。
总之是先记录位置，才可以在当前位置进行操作，而且操作完成之后，还要整体移到下一个位置进行循环。即，next记录位置，接着，一顿操作猛如虎（什么操作这么猛呢？current反转，变成前任。），current再去霍霍下一个结点。

方法二：
先来看一下递归顺序输出：

void Print(struct Node* p) {
	if (p == NULL) {
		printf("\n");
		return;
	}
	printf("%d ", p->data);
	Print(p->next);
}

下面是逆序：

void ReversePrint(struct Node* p) {
	if (p == NULL) {
		return;
	}
	ReversePrint(p->next);
	printf("%d ", p->data);
}

见函数就进去。
接下来是reverse函数递归：

void Reverse(struct Node* p) {
	if (p->next == NULL) {
		head = p;
		return;
	}
	Reverse(p->next);
	struct Node* q = p->next;
	q->next = p;
	p->next = NULL;
}

一步步回退，再删除释放。
此处，传入的是链表的头指针，p，递归一直进行，直到最后一个结点，head指向，再一步步return，用q指向改变链表顺序。

void Reverse(char* C, int n) {
	for (int i = 0;i < n;i++) {
		S.push(C[i]);
	}
	for (int i = 0;i < n;i++) {
		C[i] = S.top;
		S.pop();
	}
}

也可以利用栈的思想。