재귀를 이용해 링크드 리스트 출력하기 print linked list using recursive

recursive_linked_list.cpp

#include <list>
#include <algorithm>

using namespace std;

void printlist(list<int>::iterator iter, list<int>::iterator& end)
{
  if( iter == end)
		return;

	int n = *iter;
	printlist(++iter, end);
	printf("%d\n", n);
}

int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(3);
	l.push_back(4);
	l.push_back(5);
	l.push_back(6);

	list<int>::iterator it = l.begin();
	printlist(it, l.end() );

	return 0;
}