C语言::从尾到头打印无头单链表 - 高小调博客

C语言::从尾到头打印无头单链表

本文主要介绍通过C语言来实现逆序输出无头节点的单链表.

代码实现

(用到了无头单链表的代码,详见:C语言::实现无头节点的单链表)

/*
*本代码版权归高小调博客所有 
*作者:高小调
*日期:2016-9-15
*代码功能:C语言逆序输出无头节点的单链表
*集成开发环境:Microsoft Visual Studio 2010 
*/
#include"SList.h"
void PrintReverse(PNode pHead){
	if(pHead){
		PrintReverse(pHead->next);
		printf("->%d",pHead->data);
	}else{
		printf("NULL");
	}
}
void Test_PrintReverse(){
	PNode pHead;
	InitList(&pHead);
	PushBack(&pHead,0);
	PushBack(&pHead,1);
	PushBack(&pHead,2);
	PushBack(&pHead,3);
	PushBack(&pHead,4);
	printf("正序输出:");
	PrintList(pHead);
	printf("逆序输出:");
	PrintReverse(pHead);
	printf("\n");
	DestroyList(&pHead);
}
int main(){
	Test_PrintReverse();
	system("pause");
	return 0;
}

输出结果

C语言实现逆序输出无头单链表

我又来了,再次祝大家中秋节快乐!

本广告位常年招租

上一篇:
下一篇: