#include <stdio.h> 
  #include <stdlib.h> 
   
  typedef struct personel { 
     int numara; 
     char ad[25]; 
     int yas; 
     struct personel *sonraki; 
  }dugum; 
   
   
   
  dugum *listeOlustur() 
  { 
  	int k,n; 
  	dugum *p, *head; 
  	printf("kac eleman gireceksiniz:"); 
  	scanf("%d",&n); 
  	for(k=0;k<n;k++) 
  	{ 
  		if(k==0) 
  		{ 
  			head=(dugum *) malloc (sizeof(dugum)); 
  			p=head; 
  			 
  		} 
  		else 
  	    { 
  	    	p->sonraki=(dugum *)malloc(sizeof(dugum)); 
  	    	p=p->sonraki; 
  		} 
  		scanf("%d %s %d",&p->numara,p->ad,&p->yas); 
  		 
  		 
  	} 
  	p->sonraki=NULL; 
  	return head; 
  			 
  } 
   
  void listeDolas(dugum *head) 
  { 
  	int sayac=1; 
  	dugum *p; 
  	p=head; 
  	while (p!=NULL) 
  	{ 
  		printf("Dugum %d:%d %s %d",sayac,p->numara,p->ad,p->yas); 
  		sayac++; 
  		p=p->sonraki; 
  		printf("\n"); 
  		 
  	} 
  } 
  	 
  	void dugumEkle(dugum **head) 
  	{ 
  		int kayitNo; 
  		dugum *p,*q,*yeni; 
  		yeni=(dugum *) malloc(sizeof(dugum)); 
  		printf("\nEklenecek veriyi gir.Numara?Ad?Yas?\n"); 
  		scanf("%d %s %d",&yeni->numara,yeni->ad,&yeni->yas); 
  		 
  		printf("Hangi kayit no dan once eklenecek"); 
  		scanf("%d",&kayitNo); 
  		 
  		p=*head; 
  		if(p->numara==kayitNo)//başa eklenecekse 
  		{ 
  			yeni->sonraki=p; 
  			*head=yeni; 
  		} 
  		else  
  		{ 
  			while(p->sonraki!=NULL && p->numara!=kayitNo) 
  			{ 
  				q=p; 
  				p=p->sonraki; 
  				 
  			} 
  			if(p==NULL)//Sona eklenecekse 
  			{ 
  				q->sonraki=yeni; 
  				yeni->sonraki=NULL; 
  				 
  				 
  			} 
  			else if(p->numara==kayitNo)//Araya eklenecekse 
  			{ 
  				yeni->sonraki=p; 
  				q->sonraki=yeni; 
  				 
  				 
  			} 
  			} 
  	     	} 
  	     	 
  	  void dugumSil(dugum **head) 
  	  { 
  	  	int kayitNo; 
  	  	dugum *p,*q; 
  	  	printf("hangi kayit no silinecek"); 
  	  	scanf("%d",&kayitNo); 
  	  	 
  	  	p=*head; 
  	  	if(p->numara==kayitNo)//ilk düğüm siliniyorsa 
  	  	{ 
  	  		head=p->sonraki; 
  	  		 
  	  		free(p); 
  	   } 
  	      	 
  	 
  	  else 
  	  { 
  	  	while(p->sonraki!=NULL && p->numara!=kayitNo) 
  	  	{ 
  	  		q=p; 
  	  		p=p->sonraki; 
  	  		 
  	   } 
  	  	 
  	  	if(p=NULL) 
  	  	{ 
  	  		 
  	  	printf("uygun kayit bulunamadı.Silme basarısız!"); 
  		  } 
  	  	else if(p->numara==kayitNo)//aradaki silinecekse 
  	  	{ 
  	  		q->sonraki=p->sonraki; 
  	  		free(p); 
  	  		 
  	   } 
  	  	 
  	  } 
      } 
  	   
  	  int main(void) 
  	  { 
  	  	int secim=0; 
  	  	dugum *aktif; 
  	  	 
  	  	printf("1-liste olustur\n2-liste dolas\n3-dugum sil\n4-dugum ekle\n5-cikis"); 
  	  	while(1) 
  	  	{ 
  	  		printf("\nsecim[1-5]?\n"); 
  	  		scanf("%d",&secim); 
  	  		 
  	  		switch(secim) 
  	  		{ 
  	  			case 1: aktif=listeOlustur(); 
  	  			        listeDolas(aktif); 
  	  			        break; 
  	  			case 2: listeDolas(aktif);break; 
  				case 3: dugumSil(&aktif); 
  				        listeDolas(aktif); 
  						break; 
  				case 4: dugumEkle(&aktif); 
  				        listeDolas(aktif); 
  						break; 
  			    case 5: exit(0);break; 
  			   default: printf("yanlis secim"); break; 
  			   	} 
  	  		 
  	  		} 
  		 
  	  	while(getchar() != '\n') {/*do nothing*/}; 
  	  	getchar(); /* wait*/ 
  	  	return 0; 
  	  	} 
  	   
  	 
  	 
  	 
   
   
   
   
   
  

#include <stdio.h> 
  #include <stdlib.h> 
  struct node { 
  	int data; 
  	struct node* next; 
  }; 
  struct node* head; 
  void Insert (int x) 
  { 
  	struct node* temp1=(struct node*)malloc(sizeof(struct node)); 
  	struct node* temp2=head; 
  	temp1->data = x; 
  	temp1->next = NULL; 
  	if (head == NULL) // checking if it is first node 
  	{ 
  		temp1->next=NULL; // first node shows NULL 
  		head = temp1; // head shows first node 
  		return; // We don't need the others 
  	} 
   
     while (temp2->next != NULL) //To going last node. 
  	{ 
        temp2=temp2->next; 
  	} 
      temp2->next=temp1; // last node shows the new node 
   
  } 
  void Print () 
  { 
  	struct node* temp; 
  	while (temp != NULL) 
  	{ 
  		printf ("%d ",temp->data); 
  		temp=temp->next; 
  	} 
  	printf ("\n"); 
  } 
  int main () 
  { 
  	head=NULL; 
  	int a; 
  	Insert (9); 
  	Insert (2); 
  	Insert (3); 
  	Insert (4); 
  	Insert (5); 
  	Insert (11); 
  	Print (); 
   
  }

	srand(time(NULL)); 
  	int i,sutun,satir,satir2,satir3,sutun2,sutun3,test=0,test2; 
  	int sudo[9][9] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}; 
   
  	 
  	for(satir=0 ; satir<=8 ; satir++){//tum satirlari yazacak 
  		for(i = 1; i<=9 ; i++){//her sutuna 1 den 9 a kadar atacak 
  			do{ 
  			test=0; 
  			sutun = rand()%9;//rasgele sutun sececek; 
  				for(satir2=0;satir2<=8;satir2++){//secilen stunun her satirina bakacak 
  					if(sudo[sutun][satir2]==i && satir2!=satir){//eger satirlardan biri atanacak sayiyla ayniysa; 
  					test++;//testi 1 artirir 
  					} 
  				} 
  			}while(sudo[sutun][satir]!=0 && test!=0);//eger test sayisi 0 degil ve matrisin degeri 0 degilse do ya gidecek 
  		sudo[sutun][satir] = i;//test 0 ve matrisin o degeri 0 sa i yi atayacak 
  		} 
  	}