// ÁÖ°£¿ë 2¹ø ¹®Á¦
#include <stdio.h>
#define NIL (0)
class ListNode {
public:
	int val;
	ListNode *next;
	ListNode(int v,ListNode *n) {
		val = v;
		next = n;
	}
	void traverse(int data[],int n) {
		int max = 0;
		for(int i = 0; i < n; i++) {
			if (data[i] % 2 == 0) 
				max = max + 1;
		}
		ListNode *p = this;
		for (i = 0; i < max; i++) {
			p = p->next;
		}
		for (i = 0; i < 5; i++) {
			printf("%d\n",p->val);
			p = p->next;
		}
	}
};
void main()
{
	int data[5] = { 0, 1, 2, 3, 4 };
	ListNode *p0 = new ListNode(data[4],NIL);
	ListNode *p1 = new ListNode(data[3],p0);
	ListNode *p2 = new ListNode(data[2],p1);
	ListNode *p3 = new ListNode(data[1],p2);
	ListNode *p4 = new ListNode(data[0],p3);
	p0->next = p2;
	p4->traverse(data,5);
}