1、设计一个算法，将链表中所有结点的链接方向“原地”逆转，即要求仅利用原表的存储空间，换句话说，要求算法空间复杂度为O（1）。

定义三个指针分别为：new，old，temp；new指向头结点L的下一个元素，old指向new的下一个元素，temp指向old下一个元素（防止old指向new后，temp指向的数据丢失），然后开始逆转：①（old的next从temp改成new，然后三个指针全部往后退一个元素 ），在继续循环重复①操作，当Temp==NULL，停止循环，然后再做一次①操作，之后头结点L的下一个元素，就是最开始的new，指向temp（NULL），让它变成尾，再将头L连接最后一个数old，让尾变成头。

代码如下：

#include<stdio.h>
#include<stdlib.h>

typedef struct List {
	int data;
	List* next;
}List,*Zlist;

void Xj_List(Zlist &L) {   //创建
	L = (Zlist)malloc(sizeof(int));
	L->next = NULL;
	if (!L) {
		prin