数据结构就地逆转单链表（c语言）

数据结构就地逆转单链表（c语言）

通过c语言实现单链表的就地逆转，要求空间复杂度为O(1)
实现过程:利用原链表的头节点，遍历原链表从最后一个结点开始按顺序重新与头结点连接

#include <stdio.h>
#include <stdlib.h>
typedef struct List
{
	int a;
	List* next;
}list;
void newList(list* l)//创建初始链表
{
	list* a[3];
	for (int i =   0; i < 3; i++)
	{
		a[i] = (list*)malloc(sizeof(list));
		a[i]->a = i;
	}
	l->next = a[0];
	a[0]->next = a[1];
	a[1]->next = a[2];
	a[2]->next = NULL;
}
void printfList(list* l)
{
	//输出链表的内容
	printf("该链表的内容是：\n");
	while (l->next)
	{
		printf("%d\t", l->next->a);
		l = l->next;
	}
	printf("\n");
}
int getLong(list* l)
{
	int k = 0;
	while (l->next)
	{
		k++;
		l = l->next;
	}
	return k;
}
void setList(list* l)
{
	list* head = l; //逆转后链表的头节点
	list* l2 = l->next;//记录原来链表第一个结点的地址
	int i = getLong(l);//获取链表的长度
	for (int j = i; j > 0; j--)
	{
		int k = 0;//记录遍历到第几个节点
		list* l1 =l2;//记录原表的第一个结点
		while (l1)
		{
			k++;
			if (k == j)//找到指定结点
			{
				head->next = l1;//让新表的最后一个结点的地址区指向指定结点
				if (j == 1)//当该链表逆转完成后使得最后一个结点的地址区指向为空
				{
					l1->next = NULL;
				}
				head = head->next;//使得head始终指向新表的最后一个结点
				break;
			}
			l1 = l1->next;
		}
	}
	
}
int main()
{
	list* l = (list*)malloc(sizeof(list));//为头结点分配内存
	newList(l);//初始化链表
	printfList(l);//输出旧链表的内容
	setList(l);//逆转链表
	printfList(l);//输出新链表的内容
	return 0;
}