int main(void) { int num = 0; int input = 1; int retval = 0; struct NODE *nodepointer; nodepointer = (struct NODE *)malloc(sizeof(struct NODE));

Transkript

1 #include <stdio.h> #include <stdlib.h> struct NODE { int number; struct NODE *nextpointer; ; void append_node(struct NODE *nodepointer, int num); void display_list(struct NODE *nodepointer); int search_value(struct NODE *nodepointer, int num); void delete_node(struct NODE *nodepointer, int num); int main(void) { int num = 0; int input = 1; int retval = 0; struct NODE *nodepointer; nodepointer = (struct NODE *)malloc(sizeof(struct NODE)); /*ilk eleman 0 olacak şekilde yerleştirildi*/ nodepointer->number = 0; nodepointer->nextpointer = NULL; while(input!= 0) { printf("\n-- Menu Selection --\n"); printf("0) Quit\n"); printf("1) Insert\n"); printf("2) Display\n"); printf("3) Search\n"); printf("4) Delete\n"); scanf("%d", &input); switch(input) { case 0: default: printf("goodbye...\n"); input = 0; case 1: printf("your choice: `Insertion'\n"); printf("enter the value which should be inserted: "); append_node(nodepointer, num); case 2: printf("you choice: `Display'\n"); display_list(nodepointer); case 3: printf("your choice: `Search'\n"); printf("enter the value you want to find: "); if((retval = search_value(nodepointer, num)) == -1) printf("value `%d' not found\n", num); else printf("value `%d' located at position `%d'\n", num, retval); case 4: printf("your choice: `Deletion'\n");

2 printf("enter the value which should be deleted: "); delete_node(nodepointer, num); /* switch */ /* while */ free(nodepointer); return(0); void display_list(struct NODE *nodepointer) { /*bir sonraki null olamayacak şekilde listede gezer ve bulundugu nodepointer ın number degerini yazar.*/ while(nodepointer->nextpointer!= NULL) { printf("%d ", nodepointer->number); /*bir sonraki null ise son elemana gelmiştir. number degerini yazar ve biter. */ printf("%d", nodepointer->number); void append_node(struct NODE *nodepointer, int value) { while(nodepointer->nextpointer!= NULL) /*son elemana gelene kadar ilerler, son elemana gelince sona yeni aldıgı sayıyı ekler*/ nodepointer->nextpointer = (struct NODE *)malloc(sizeof(struct NODE)); nodepointer->nextpointer->number = value; nodepointer->nextpointer->nextpointer = NULL; int search_value(struct NODE *nodepointer, int num) { int retval = -1; int i = 1; /*bulursa indis i yi yazdıracak, bulamazsa -1 yazdıracak*/ while(nodepointer->nextpointer!= NULL) { if(nodepointer->nextpointer->number == num) return i; else i++; return retval; void delete_node(struct NODE *nodepointer, int num) { struct NODE *sonraki; sonraki = (struct NODE *)malloc(sizeof(struct NODE)); /* ilk nodu silmek için*/ if(nodepointer->number == num) { /* remove the node */ sonraki = nodepointer->nextpointer; nodepointer = sonraki;

3 else { /* sonraki silmek istediğim değerse dur */ while(nodepointer->nextpointer->number!= num) sonraki = nodepointer->nextpointer->nextpointer; free(nodepointer->nextpointer); nodepointer->nextpointer = sonraki; /* Bir hastanedeki her bir doktorun 3 ay boyunca baktığı hasta sayıları ve adı soyadı tek yönlü bir listede her bir bağa adsoy, ay1, ay2 ve ay3 olarak yerleştiriliyor. buna göre, a) Bu listeyi oluşturan, b) Oluşturulan listeyi kullanarak, her bir doktorun en çok hasta baktığı ayı bulduran ve o doktora ait bağa ençok adıyla yerleştiren, c) Oluşturulan listeyi kullanarak, ençok hastanın bakıldığı ayı bulduran, bir C++ programı yazınız*/ #include<stdio.h> #include<stdlib.h> typedef struct Doktor{ char adsoy[20]; int ay1,ay2,ay3,encok; struct Doktor *next; Kisi; Kisi *ilkdoktor = NULL, *sondoktor = NULL, *yenidoktor, *current; void doktor_tanimla(){ int cvp; do { /*Doktor için bellek bölgesi yarat*/ yenidoktor = (Kisi *) malloc(sizeof(kisi)); /*Doktor bilgilerini al*/ printf("\n Ad soyad:"); scanf("%s",&yenidoktor -> adsoy); printf("\n 1. ay : "); scanf("%d",&yenidoktor->ay1); printf("\n 2. ay : "); scanf("%d",&yenidoktor->ay2); printf("\n 3. ay : "); scanf("%d",&yenidoktor->ay3); yenidoktor->next = NULL; /*hiç doktor yoksa ilk ve son doktora ilk eleman yeni doktor atanır*/ if (ilkdoktor == NULL){

4 ilkdoktor = yenidoktor; sondoktor = yenidoktor; /*elimizde doktorlar varsa, yeni doktoru, son doktorun arkasına baglariz ve elimizdeki yeni doktor son doktordur.*/ else { sondoktor->next = yenidoktor; sondoktor = yenidoktor; printf("başka doktor var mi? 0/1 : "); scanf("%d",&cvp); while (cvp == 1); void doktorlari_listele(){ printf("%s \t 1.Ay=%d 2.Ay=%d 3.Ay=%d \t En cok hasta bakilan ay:%d\n", siradaki->adsoy,siradaki->ay1, siradaki->ay2, siradaki->ay3, siradaki->encok); ; void doktorun_encok_hasta_baktigi_ay(){ int enb = siradaki->ay1; int enbhangi = 1; if (siradaki->ay2 > enb){ enb = siradaki->ay2; enbhangi = 2; if (siradaki->ay3 > enb){ enb = siradaki->ay3; enbhangi = 3; siradaki->encok = enbhangi; void encok_hasta_bakilan_ayi_bul(){ int ay1top = 0; int ay2top = 0; int ay3top = 0; ay1top += siradaki->ay1; ay2top += siradaki->ay2; ay3top += siradaki->ay3; int enb = ay1top; int enbhangi = 1; if (ay2top > enb){ enb = ay2top;

5 enbhangi = 2; if (ay3top > enb){ enb = ay3top; enbhangi = 3; printf("\n En Cok Hasta Bakilan Ay : %d \n", enbhangi ); void main(){ doktor_tanimla(); doktorun_encok_hasta_baktigi_ay(); doktorlari_listele(); encok_hasta_bakilan_ayi_bul();