单链表面试题之从尾到头打印单链表

逆序打印单链表，就是利用递归的方法将单链表的每个数据都打印出来

其程序为：

void PrintTailToHead(SListNode *pHead)       //从尾到头打印单链表
{
	if (pHead)
	{
		PrintTailToHead(pHead->next);
		printf("%d ", pHead->data);
	}
}

测试用例：

void Test4()
{
	SListNode *list = NULL;
	PushBack(list, 1);
	PushBack(list, 2);
	PushBack(list, 3);
	PushBack(list, 4);
	PushBack(list, 5);
	printf("Before:");
	PrintSList(list);
	printf("Afert:");
	PrintTailToHead(list);
	printf("\n");
}

其中的尾插函数：

void PushBack(SListNode *&pHead, DataType x)      //尾插
{
	if (pHead == NULL)
	{
		pHead = BuyNode(x);
	}
	else
	{
		SListNode *cur = NULL;
		cur = pHead;
		while (cur->next)
		{
			cur = cur->next;
		}
		cur->next = BuyNode(x);
	}
}

打印函数：

void PrintSList(SListNode *pHead)          //打印
{
	SListNode *cur = pHead;
	while (cur)
	{
		printf("%d ", cur->data);
		cur = cur->next;
	}
	printf("\n");
}

运行结果：

Before:1 2 3 4 5
Afert:5 4 3 2 1