#!/local/bin/python
from whrandom import randint
class nlist:
	def __init__(self,next=0,value=0,used=0):
		self.next=next
		self.val=value
		self.used=used
	def prepend(self,value):
		self.next=nlist(self.next,value,1)
	def append(self,value):
		if self.next == 0:self.next=nlist(0,value,1)
		else:self.next.append(value)
	def delete(self,value):
		if self.next == 0: return
		if self.next.val == value:
			self.next=self.next.next
			return
		self.next.delete(value)
	def index(self,n):
		if(n == 0): return self.next.val
		return self.next.index(n-1)
	def myprint(self):
		if self.used == 1: print self.val
		if self.next != 0 :
			self.next.myprint()
class shuffle:
	def __init__(self,size=0):
		self=nlist()
		tmp=nlist()
		for i in xrange(size):
			tmp.append(i)
		print "tmp"
		tmp.myprint()
		while (size > 0):
			t=tmp.index(randint(0,size))
			tmp.delete(t)
			self.append(t)
			size = size - 1
			print "t=",t,"size=",size
			self.myprint()
			print "tmp"
			tmp.myprint()
		print "self"
		self.myprint()
		print "tmp";
		tmp.myprint()
def main():
	lst=shuffle(5)
if __name__ == '__main__': main()
