url_cache.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define max 100



struct Node {
	int sayac;
	struct Node* next;
	struct Node* prew;
	char adres[max];
}typedef NODE;



NODE* makeHead(NODE*, char []);
NODE* insertNode(NODE *, char[]);
int adresAra(NODE *, char[], int, int*);
void printNodes(NODE *);
void deleteLastNode(NODE *);
void clearList(NODE *);


int main() {

	int esik_deger, kapasite, kullanilanNode = 1,secim,exit = 0;//değişken tanımlamaları. 'secim' menü de gezmek için.
	char buffer[max];											//buffer stringi txt dosyasından veya kullanıcıdan aldığımız değerleri geçici olarak tutar.
	int flag = 0;
	
	NODE *head = (NODE*)malloc(sizeof(NODE));					//head için yer açma

	head->next = NULL;											//ilk tanımlamalar
	head->prew = NULL;
	
	printf("input.txt den veri almak icin ( 1 ) e basiniz.\nManuel olarak girmek icin ( 2 ) ye basiniz.\n");
	scanf("%d",&secim);
	
	// input.txt ile alma
	if(secim == 1){
		
		FILE *fp;
		fp = fopen("input.txt", "r");
		if(fp == NULL){
			printf("Dosya yok.");
			return 0;
		}
		fscanf(fp, "%s", buffer);
		// Esik degeri ve kapasiteyi input.txt dosyasindan set ettik;
		// not defterinde değerler T=4 , L=5 gibi yazılmalı. Boşluklar dahil !
		if (buffer[0] == 84) {
			esik_deger = (int)buffer[2] - 48;	// 48 sıfırın ascii değeri. 
												//onu çıkararak buffer[2] deki karakterin sayısal karşılığını elde ediyoruz.
			fscanf(fp, "%s", buffer);
		
			fscanf(fp, "%s", buffer);
	
			if (buffer[0] == 76) {
				kapasite = (int)buffer[2] - 48;	// 48 sıfırın ascii değeri.
												//onu çıkararak buffer[2] deki karakterin sayısal karşılığını elde ediyoruz.
			}
			else{
				printf("Yazim hatasi !!!!");
				return 0;
			}
		}
		else{
			printf("Yazim hatasi !!!!");
			return 0;
		}
		
	
		//***********************************
	
		printf("Esik deger :%d\n", esik_deger);
		printf("Kapasite :%d\n", kapasite);
		
		
		fscanf(fp, "%s", buffer);		// headi yerlestirdik
		strcpy(head->adres, buffer);	
		head->sayac = 1;
		
		
		printNodes(head);
	
		while (!feof(fp)) {					
			fscanf(fp, "%s", buffer);		//file ın sonuna kadar taraması için !feof(fp) yazdık.
				
			if (!adresAra(head, buffer, esik_deger,&flag)) {	
																	//adresAra fonksiyonu filedan aldığımız adresin mevcut olup olmadığına bakar.
			                                                      	// mevcut ise 1 döndürür değilse 0.
				if (kullanilanNode == kapasite) {	
					deleteLastNode(head);							//Mevcut nodeların sayisi tutuluyor.
					kullanilanNode--;								// Aşma varsa en son node siliniyor.
					
				}
																	//Kullanılan node sayisini arttırmamız lazım.
				kullanilanNode++;									//adresAra fonksiyonunda bulamadğımız için yeni bir node oluşturmamız gerek.
				head = insertNode(head, buffer);					//Bununda head olması için fonksiyon yeni eklenen node un adresini döndürüyor.
			}														
			else{
				
				if(flag == 1){
					
					head = makeHead(head, buffer);					//Bu fonksiyon Eşik değeri aşan (T) node u head yapar. Flag bize eşik değeri
					flag = 0;										//aşan bir node olduğunu gösterir.
				}
			}
		
			printNodes(head);										//Yazdırma fonksiyonu
		}
	}
	
	// manuel alma
	else if(secim == 2){
		printf("Kapasite (L) yi giriniz.\n");
		scanf("%d",&kapasite);
		printf("Esik degeri (T) giriniz.\n");		// T ve L yi aldık.
		scanf("%d",&esik_deger);
		
		printf("Esik deger :%d\n", esik_deger);
		printf("Kapasite :%d\n", kapasite);
		
		printf("ilk addresi giriniz.\n");			//Headi yerleştirdik.
		scanf("%s",buffer);
		strcpy(head->adres,buffer);
		head->sayac = 1;
	
		while (!exit) {								//Kullanıcı Çıkış yapmak isteyene kadar adres alıcaz.
			printf("Adres giriniz.\n");				
			printf("Cikmak icin STOP yaziniz.\n");
			scanf("%s",buffer);						//Adresi aldık. Bufferda saklıyoruz.
			
			if(strcmp(buffer,"STOP")){				//Eğer stop ise strcmp() fonksiyonu 0 döndürücek ve buraya girmicek akış.
				if (!adresAra(head, buffer, esik_deger,&flag)) {	//adresAra fonksiyonu filedan aldığımız adresin mevcut olup olmadığına bakar.
																	// mevcut ise 1 döndürür değilse 0.
					if (kullanilanNode == kapasite) {
						deleteLastNode(head);						//Mevcut nodeların sayisi tutuluyor.
						kullanilanNode--;							// Aşma varsa en son node siliniyor.
						
					}
																	//Kullanılan node sayisini arttırmamız lazım.
					kullanilanNode++;								//adresAra fonksiyonunda bulamadğımız için yeni bir node oluşturmamız gerek.
					head = insertNode(head, buffer);				//Bununda head olması için fonksiyon yeni eklenen node un adresini döndürüyor.
				}
				else{
					
					if(flag == 1){
					
						head = makeHead(head, buffer);				//Bu fonksiyon Eşik değeri aşan (T) node u head yapar. Flag bize eşik değeri
						flag = 0;									//aşan bir node olduğunu gösterir.
					}	
				}
			}
			
			else {
				exit = 1;											//While dönügüsünden çıkarır.
			}
		
			printNodes(head);										//Yazdırma fonksiyonu
		}			
		
		
	}
	
	
	printf("Cache i temizlemek icin ( 1 ) e basiniz. ?\n");
	printf("Bir sey yapmamak icin ( 2 ) e basiniz ? ");
	scanf("%d",&secim);
	
	if(secim == 1){
		clearList(head);											//Bütün nodeları free eder.
		printf("Temizlendi");
	}	
	
	
	return 0;
}
void clearList(NODE *head){
	
	NODE *current;
	
	while(head->next != NULL){
		current = head;				//Sırası çok önemlidir. Current headin bir öncesini tutar. Current free edilir. 
		head=head->next;			
		free(current);
	}
	
}
void deleteLastNode(NODE *head) {
	NODE *current = head;
	while (current->next != NULL) {
										//Listenin sonuna gider.
		current = current->next;
	}
	current->prew->next = NULL;			//Bir önceki Node un nextini null yaparız.
	free(current);						//Son node un adresini serbest bırakırız.
}
void printNodes(NODE *head) {
	NODE *current = head;
	while (current != NULL) {	
		printf("( %s , %d )", current->adres, current->sayac);	//Head den son node a kadar adım adım ilerleyerek yazdırırız.
		current = current->next;
	}
	printf(" \n");
}

int adresAra(NODE *head, char buffer[max], int esik_degeri, int *flag) { // 1 dönerse var 0 dönerse yeni node açmamiz lazim
	NODE *current = head;							
													//Bütün nodelarda buffer daki stringle aynı olan bir adres var mı diye kontrol etmemiz gerek.
	while (current != NULL) {

		if (!strcmp(current->adres, buffer)) {		//Adres aynı değilse bir sonrakini deneriz.Aynı ise..
			current->sayac++;						//Sayaçını 1 arttırırız.
			
			if (current->sayac > esik_degeri  ) {
				*flag = 1;							//Eşik değerden büyük olduysa Head yapmamız gerek.
													//Flagi 1 yaparak bir Node un eşiği açtığını belirticez.
													//Her seferinde aramamıza gerek kalmıcak.
			}

			return 1;
		}
		current = current->next;
	}
	return 0;
}
NODE* makeHead(NODE *head, char buffer[max]) {
	
	NODE *current = head;						
	while(strcmp(current->adres,buffer)){
		current = current->next;					//head yapıcağımız node u bulur.
	}
	
	if ((current->next != NULL) && (current->prew != NULL)) {	//Eğer Node listenin arasındaysa böyle yapmamız gerek
		current->prew->next = current->next;					//Önceki ve sonraki node ları birbirine bağlarız
		current->next->prew = current->prew;					//Böylece bozulmaz.
		
	}
	
	
	else if(current->next == NULL && current->prew != NULL){	//Listenin sonundaysa
		current->prew->next = NULL;
	}
	
	
	else {														//Eğer başındaysa
		return current;
	}
	
	head->prew = current;
	current->next = head;
	current->prew = NULL;
	

	return current;


}



NODE* insertNode(NODE *head, char buffer[max]) {

	NODE *newHead = (NODE*)malloc(sizeof(NODE));		// Yeni node için yer açarız.
	head->prew = newHead;								//headin öncesine yerleştirmemiz gerekir.
	newHead->next = head;								
	newHead->prew = NULL;								//Head olucağı için prew null olması lazım.
	newHead->sayac = 1;
	strcpy(newHead->adres, buffer);

	return newHead;
}