Untitled

class List:	def __init__(self):		self.Data=""		self.Next=None	def __str__(self):		out=str(self.Data)+","		if self.Next is not None:			out=out+self.Next.__str__()		return out	def appendToEnd(self, val):		if self.Next is None:			next=List()			next.Data=val			next.Next=None			self.Next=next		else:			self.Next.appendToEnd(val)			def initList(items):	if len(items)==0:		return None	item=List()	item.Data=items[0]	items.pop(0)	item.Next=initList(items)	return itemdef setAlternate(list1, list2):	newList=List()	newList.Data=list1.Data		list1=list1.Next	useList2=True		while list1 != None or list2 !=None:		if useList2==False and list1 != None:			newList.appendToEnd(list1.Data)			list1=list1.Next			useList2=True		elif list2 != None:			newList.appendToEnd(list2.Data)			list2=list2.Next			useList2=False				return newListdef main():	list1=initList([1,2,3,4])	print list1	list2=initList([5,6,7,8])	print list2	list3=setAlternate(list1,list2)	print list3if __name__=="__main__":	main()