從尾到頭列印單鏈表：遞迴法。先宣告一個節點為頭結點（cur = *head），當cur->next為空時，輸出列印cur節點。否則，就一直呼叫該節點。

單鏈表逆置：頭插法。即刪掉頭結點的下一個節點，然後把刪掉的節點進行該連結串列的頭插。例如：

這樣，就可以把節點b插到a的前面。以此類推，知道cur->next==NULL為止。

單鏈表逆置還有一種方法：初始化3個節點，然後按照順序以此進行交換賦值。

實現的程式碼如下：（在3個檔案中編寫的）

LinkListTest.h檔案

#pragma once

#define TextHeader printf("\n********************%s**********************\n",__FUNCTION__)

typedef char ElemType;
typedef struct LinkListT
{
	ElemType data;
	struct LinkListT* next;
}LinkListT;


LinkListT* head;

//初始化單鏈表
void LinkListT_Init(LinkListT** head);

//列印連結串列
void DisplayLinkListT(LinkListT* head);

//建立一個節點
LinkListT* CreateNode(ElemType value);

//銷燬節點
void DestroyNode(LinkListT* del);

//頭插
void LinkListT_PushFront(LinkListT** head,ElemType value);
 

//從尾到頭列印單鏈表
void LinkListT_ReversePrint(LinkListT* head);

//單鏈表逆置
void LinkListTReverse(LinkListT** head);
void LinkListTReverse2(LinkListT** head); 

#include"LinkListTest.h"
#include<stdio.h>
#include<stdlib.h>
#include<stddef.h>

//初始化
void LinkListT_Init(LinkListT** head)
{
	if(head == NULL)
	{
		//非法輸入
		return;
	}
	*head = NULL;
}
//列印連結串列
void DisplayLinkListT(LinkListT* head)
{
	LinkListT* cur = head;
	if(head == NULL)
	{
		printf("空連結串列。\n");
		return;
	}
	for(cur = head;cur != NULL;cur = cur->next )
	{
		printf("【   %c:%p   】->",cur->data ,cur);
	}
	printf(" NULL ");
	printf("\n\n");
}
//建立節點
LinkListT* CreateNode(ElemType value)
{
	LinkListT* new_node = (LinkListT*)malloc(sizeof(LinkListT));
	new_node->data = value;
	new_node->next = NULL;
	return new_node;
}
//頭插
void LinkListT_PushFront(LinkListT** head,ElemType value)
{
	LinkListT* cur = NULL;
	if(head == NULL)
	{
		//非法輸入
		return;
	}
	if(*head == NULL)
	{
		*head = CreateNode(value);
		return;
	}
	cur = CreateNode(value);
	cur->next = (*head);
	(*head) = cur;
}
void DestroyNode(LinkListT* del)
{
	free(del);
}

//從尾到頭列印單鏈表
void LinkListT_ReversePrint(LinkListT* head)
{
	LinkListT* cur = head ;
	if(cur->next != NULL)
	{
		LinkListT_ReversePrint(head->next );
	}
	printf("【   %c:%p   】",cur->data ,cur);
}

//單鏈表逆置
void LinkListTReverse(LinkListT** head)
{
	LinkListT* cur = *head; 
	LinkListT* new_node = NULL;
	ElemType node;
	if(head == NULL)
	{
		//非法輸入
		return;
	}
	if(*head == NULL)
	{
		//空連結串列
		return;
	}
	while(cur->next != NULL)
	{
		new_node = cur->next ;
		node = cur->next->data ;
		cur->next = new_node->next ;
		DestroyNode(new_node);
		new_node = NULL;
		LinkListT_PushFront(head,node);
	}
}
void LinkListTReverse2(LinkListT** head)
{
	LinkListT* pre;
	LinkListT* cur = (*head);
	LinkListT* nex = cur->next ;
	if(head == NULL)
	{
		//非法輸入
		return;
	}
	if(*head == NULL)
	{
		//空連結串列
		return;
	}
	while(nex != NULL)
	{
	 pre = cur;
	 cur = nex;
	 nex = nex->next ;
	 cur->next = pre;
	}
	nex = (*head);
	nex->next = NULL;
	(*head) = cur;
}
 

下面是測試程式碼：

void TEST_ReversePrint()
{
	TextHeader;
	LinkListT_Init(&head);
	LinkListT_PushBack(&head,'a');
	LinkListT_PushBack(&head,'b');
	LinkListT_PushBack(&head,'c');
	LinkListT_PushBack(&head,'d');
	LinkListT_PushBack(&head,'e');
	DisplayLinkListT(head);
	LinkListT_ReversePrint(head);
}

void TEST_Reverse()
{
	TextHeader;
	LinkListT_Init(&head);
	LinkListT_PushBack(&head,'a');
	LinkListT_PushBack(&head,'b');
	LinkListT_PushBack(&head,'c');
	LinkListT_PushBack(&head,'d');
	LinkListT_PushBack(&head,'e');
	DisplayLinkListT(head);
	LinkListTReverse(&head);
	DisplayLinkListT(head);
}
void TEST_Reverse2()
{
	TextHeader;
	LinkListT_Init(&head);
	LinkListT_PushBack(&head,'a');
	LinkListT_PushBack(&head,'b');
	LinkListT_PushBack(&head,'c');
	LinkListT_PushBack(&head,'d');
	LinkListT_PushBack(&head,'e');
	DisplayLinkListT(head);
	LinkListTReverse2(&head);
	DisplayLinkListT(head);
}

#include"LinkListTest.h"
#include<stdio.h>
int main()
{
	TEST_ReversePrint();
	TEST_Reverse();
	TEST_Reverse2();
        return 0;
}