小蚂蚁学习数据结构（23）——伪代码中的引用

    看严蔚敏数据结构这本书，到后面大多数的函数都使用了引用，就像这样子：

    Status CreateBiTree( BiTree &T )

    刚开始还有点小迷茫，还在问答里问了一下这个内容。不过话说，在C语言版的数据结构里为啥会有引用这个东西呢。总结一下，这和传递一个指针是同样同样的，可是，用引用的话更加便捷，代码也会更加清爽，否则在使用指针的指针变量的时候，须要写不少的 *（tree）。

# include <stdio.h>

void swap( int &a, int &b )
{
	int t;
	t = a;
	a = b;
	b = t;
}

int main( void )
{
	int i, j, k;

	printf( "请输入三个数值：\n" );
	scanf( "%d %d %d", &i, &j, &k );

	if( i < j )
	{
		swap( i, j );
	}

	if( i < k )
	{
		swap( i, k );
	}

	if( j < k )
	{
		swap( j, k );
	}

	printf( "%d %d %d\n", i, j, k );

	return 0;
}

    省去了写不少 * 的麻烦了。

    学PHP的小蚂蚁 博客 http://my.oschina.net/woshixiaomayi/blog