#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#define MAXELEMAN 10
struct TekBagli { 
	int data; 
	struct TekBagli *next; 
};

typedef struct TekBagli Tekbagli; 
typedef struct TekBagli* TekBagliPtr; 

struct Stack{
	int top;
	int dizi[MAXELEMAN];
};
typedef struct Stack Stack;
typedef struct Stack *StackPtr;

void push(StackPtr *start,int value){
	StackPtr temp = *start;
	if(temp->top == MAXELEMAN - 1){
		printf("stack dolu

");
		return;
	}
	else
		temp->dizi[++(temp->top)] = value;
}

int pop(StackPtr *start){
	StackPtr temp = *start;
	if(temp->top < 0){
		printf("stack bos!!

");
		exit(0);
	}
	return temp->dizi[(temp->top)--];
}

void printStack(StackPtr st){
	int index = st->top;
	int i;
	for(i = 0; i < index; i++){
		printf(" %d ->",st->dizi[i]);
	}
}
void insertTekBagli(TekBagliPtr *tekStart,int data) { 
	if((*tekStart) == NULL) { 
		(*tekStart) = (TekBagliPtr)malloc(sizeof(TekBagli)); 
		(*tekStart)->data = data; 
		(*tekStart)->next = NULL; 
	} 
	else 
	insertTekBagli(&((*tekStart)->next),data); 
} 
void printTekBagli(TekBagliPtr tekStart) { 
	if(tekStart != NULL) { 
		printf("%d->",tekStart->data); 
		printTekBagli(tekStart->next); 
	} 
} 

void tekToStackOrdandaTeke(TekBagliPtr *tekStart1,TekBagliPtr *tekStart2,StackPtr *st){
	TekBagliPtr current;
	int deger;
	current = (*tekStart1);
	while(current != NULL){//tek bagli1 den staacke atma işlemi
		deger = current->data;
		push(st,deger);
		current = current->next;
	}
	while((*st)->top >= 0){//stack den 2. tek bagliya atma işlemi
		deger = pop(st);
		insertTekBagli(tekStart2,deger);
	}
}

int main() { 
	TekBagliPtr tekStart1 = NULL;//tek bağlı listenin başlangıç adresi... 
	TekBagliPtr tekStart2 = NULL; 
	int kayitSayisi,value; 
	
	StackPtr stack1=(StackPtr)malloc(sizeof(Stack));
	stack1->top = -1;
	
	printf("Kac tane sayi girmek istiyorsunuz....(Max 10 lutfen) "); 
	scanf("%d",&kayitSayisi); 
	flushall(); 
	for(int i = 0;i < kayitSayisi;i++) { 
		printf("%d-->deger.. ",i+1); 
		scanf("%d",&value); 
		flushall(); 
		insertTekBagli(&tekStart1,value); 
	} 
	printf(" *************************** 
tekbagli1::
"); 
	printTekBagli(tekStart1);  
	tekToStackOrdandaTeke(&tekStart1,&tekStart2,&stack1); 
	printf("
**************************** 
tek bagli2:
"); 
	printTekBagli(tekStart2); 
	printf("

");
	return 0; 

}