两种链表反置（逆置）方法 C语言实现 （附代码）

第一种方法

步骤描述

1.将整个单链表在不使用头插法的情况下从键盘输入；
2.从最后一个节点开始，将整个链表的每一个节点指针域都指向前一个节点；
3.将原来链表的头部的指针域变成空；
4.输出整个链表

#include<stdio.h>
#include<stdlib.h>
struct NUM
{
	int num;
	struct NUM *next;
};
int main()
{
	int i = 0,n = 0;
	struct NUM *head = NULL,*node = NULL,*t = NULL,*tail = NULL;	
	head = malloc(sizeof(struct NUM));
	node = head;
	printf("请问你要输入多少个数字？"); 
	scanf("%d",&n);
    for(;i<n;i++)
	{
		scanf("%d",&(node->num));
		node->next = malloc(sizeof(struct NUM));
		node = node->next;
	}
	t = node;
	tail = node;                                      //逆置后链表的尾巴
	for(i=0;i<n;i++)
	{
		node = head;
    	while(node->next != t)
	    {
	    	node = node->next;
	    } 
		t->next = node;
	    t = node;                             //每一次都让t存储没有被逆置的部分的倒数第1个节点，作为下一次逆置的最后一个节点
    }
    head->next=NULL;
	while(tail != NULL)
	{
		tail = tail->next;
		printf("%d  ",tail->num);
	}	
} 

另一种思路

从头开始将每一个节点的指针域都指向上一个节点，由于这样会导致节点丢失，例如逆置操作一次后第二个节点的指针域指向了第一个节点，那么就变成了1->next=2,2->next==1。如此一来有个临时的指针存储一下会丢失的那一个结构体指针就OK啦。

这个思路的代码就不提供了理清思路自己写啦，加油。