// $G $D/$F.go && $L $F.$A && ./$A.out

// Copyright 2009 The Go Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

package main

type Item interface
{
	Print();
}

type ListItem struct
{
	item    Item;
	next    *ListItem;
}

type List struct
{
	head    *ListItem;
}

func (list *List)
Init()
{
	list.head = nil;
}

func (list *List)
Insert(i Item)
{
	item := new(ListItem);
	item.item = i;
	item.next = list.head;
	list.head = item;
}

func (list *List)
Print()
{
	i := list.head;
	for i != nil {
		i.item.Print();
		i = i.next;
	}
}

// Something to put in a list
type Integer struct
{
	val		int;
}

func (this *Integer)
Init(i int) *Integer
{
	this.val = i;
	return this;
}

func (this *Integer)
Print()
{
	print(this.val);
}

func
main()
{
	list := new(List);
	list.Init();
	for i := 0; i < 10; i = i + 1 {
		integer := new(Integer);
		integer.Init(i);
		list.Insert(integer);
	}

	list.Print();
	print("\n");
}