Cod sursa(job #1466780)

Utilizator dimavascan94VascanDumitru dimavascan94 Data 30 iulie 2015 13:29:22
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include <iostream>
using namespace std;

struct Node
{
	Node()
	{
		value=-1;
		next=NULL;
	}
	Node(int val)
	{
		value=val;
		next=NULL;
	}
	int value;
	Node *next;
};

struct List
{
	Node *head;
	Node *tail;
	
	List()
	{
		head=NULL;
		tail=NULL;
	}
	
	void append(Node *newNode)
	{
		if (head==NULL)
		{
			head=newNode;
			tail=newNode;
		}
		else
		{
			tail->next = newNode;       
			tail = newNode;  
		}
	}
	
	void print()
	{
		Node * ptr=head;
		while (ptr)
			cout<<ptr->value<<" ",
			ptr=ptr->next;
		cout<<endl;
	}
	
};


int main()
{
	List mylist;
	while(1)
	{
		int a;
		cin>>a;
		Node *newNode= new Node(a);
		mylist.append(newNode);
		mylist.print();
	}
	return 0;
}