#include "stdafx.h"
#include <iostream>
#include <string>
 
using namespace std;
 
 
struct krabicka {
	string klic;
	string hodnota;
	krabicka* dalsi; 
};
 
krabicka* prvni = nullptr;
krabicka* posledni = nullptr;
 
void vypis ()
{
	cout<< "Seznam:"<<endl;
	krabicka* p = prvni; 
	while(p!=0)
	{
	  cout << p->klic << " ... "<< p->hodnota<<endl;
	  p = p -> dalsi;
	};
};
 
krabicka * hledej (string k)
{
	krabicka* a = prvni;
	while(a!=0)
	{
		if(a->klic == k)
			return a;
		a = a -> dalsi;
	}
	return 0;
}
 
void dotaz (string k)
{
	krabicka* a = hledej (k);
	if (a == nullptr)
		cout << k << " nebylo nalezeno" << endl;
	else 
		cout << k << " " << a->hodnota << endl;
}
 
void pridat_na_konec (string k, string h) {
	krabicka* p;
	p = new krabicka;
	p -> klic = k;
	p -> hodnota = h;
	p -> dalsi = nullptr;
 
	if (prvni == nullptr)
	   prvni = p;
	else
	   posledni->dalsi = p;
 
	posledni = p;
}
 
void pridat (string k, string h) {
	krabicka* p;
 
	p = new krabicka;
	p -> klic = k;
	p -> hodnota = h;
	p -> dalsi = nullptr;
 
	// if(prvni==0){
	// 	posledni = p;
	// }
 
	p -> dalsi = prvni;
	prvni = p;
	if (posledni == nullptr)
	   posledni= p;
}
 
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
	prvni = 0;
	posledni = nullptr;
	vypis();
	pridat("prvniprvek", "10");
	vypis();
	pridat("druhyprvek", "20");
 
	vypis();
	dotaz ("prvniprvek");
	dotaz ("druhyprvek");
	dotaz ("tretiprvek");
 
 
	cout << "Hello" << endl;
	system ("pause");
	return 0;
}