#include <iostream>
#include <string>
#include <clocale>
using namespace std;

struct Node
{
    int no;
    int yas;
    string ad;
    string soyad;
    Node* Link;
};

int main(int argc, char** argv) {
	setlocale(LC_ALL,"Turkish");
	Node* HEAD = NULL;
    int menu = 0;
    bool Cont = true;
    
    while(Cont){
    	cout << "1- Ekle" << endl;
        cout << "2- Listele" << endl;
        cout << "3- Bul" << endl;
        cout << "4- Sil" << endl;
    	cin >> menu;
    	switch(menu){
    		
			case 1:
			{
			
				Node* tmp = new Node();
				cout<<"İsim: "<<endl;
 		 		cin >> tmp->ad;
 		 		cout<<"Soyisim: "<<endl;
 		 		cin >> tmp->soyad;
 		 		cout<<"No: "<<endl;
 		 		cin >> tmp->no;
 		 		cout<<"Yaş: "<<endl;
 		 		cin >> tmp->yas;
				
				if(HEAD==NULL)
    				HEAD = tmp; 
    			else{		
	                tmp->Link = HEAD;
	                HEAD = tmp;
            	}	
      	    }
    		break;
            case 2:
            {
            Node* tmp = HEAD;
            cout << "Listedeki veriler" << endl;
            while (tmp != NULL)
            {
                cout <<"İsim: " <<tmp->ad << "\n";
                cout <<"Soyisim: " <<tmp->soyad << "\n";
                cout <<"No: " <<tmp->no << "\n";
                cout <<"Yaş: " <<tmp->yas << "\n";
          		cout << "----------------------\n";
                tmp = tmp->Link;
            }
            cout << endl;
        }
        break;
        case 3:
        {
            int Ara;
            cout << "Bulunaca No: ";
            cin >> Ara;
            Node* tmp = HEAD;
            while (tmp != NULL)
            {
                if (tmp->no == Ara)
                {
                    cout << "Listede var"<< endl;
                }

                tmp = tmp->Link;
            }
            
        }
        break;
        case 4:
        {
            int Sil;
            cout << "Silinecek No'yu giriniz";
            cin >> Sil;
            
            if(HEAD->no == Sil)
            {
                Node* SilinecekNode = HEAD;
                HEAD = HEAD->Link;
                delete SilinecekNode;
            }
            else
            {
                Node* CurrentNode = HEAD->Link;
                Node* PrevNode = HEAD;
                while (CurrentNode != NULL)
                {
                    if (CurrentNode->no == Sil)
                    {
                        Node* SilNode = CurrentNode;
                        PrevNode->Link = CurrentNode->Link;
                        delete SilNode;
                        cout << "Node silindi" << endl;
                        break;
                    }

                }
            }

        }
        break;
        

        }
		}
	}