数据结构题典009：递归实现单链表逆序数出（ANSI C）

最新推荐文章于 2022-09-08 21:35:42 发布

fduan

最新推荐文章于 2022-09-08 21:35:42 发布

阅读量1k

点赞数

分类专栏： C/C++ Data Structure Algorithm 数据结构题典文章标签：数据结构 c list null 算法

本文链接：https://blog.csdn.net/fduan/article/details/7104646

版权

Algorithm 同时被 3 个专栏收录

60 篇文章 0 订阅

订阅专栏

C/C++

55 篇文章 0 订阅

订阅专栏

Data Structure

37 篇文章 0 订阅

订阅专栏

设所考虑单链表含头结点，写出逆序输出表中元素的递归算法。

void inv_trav_recur( link_list p )
{
	if( p != NULL )
	{
		inv_trav_recur( p->next );
		printf( "%d ", p->data );
	}
}

void inverse_traverse_llist( link_list lst )
{	
	if( lst != NULL )
		inv_trav_recur( lst->next );
	else
		printf( "The list is empty!" );
	putchar( '\n' );
}