Bir önceki dersimizde yığın hakkında bilgi vermiştik yığın hakkında bilginiz yok ise buraya tıklayarak yığın dersimize gidebilirsiniz.

Bu dersimizde kuyruğu anlatarak kod örneğimizi vereceğiz.

Kullanıcının girdiği bir işemde parantezlerin '(' ')' doğru şekilde yazılıp yazılmadığı yığın kontrolü ile yapılacaktır...

Bağlı Listeler  konusunu bir önceki dersimizde işledik.Konu hakkında bilgi sahibi olmak için linke tıklayabilirsiniz.Peki çift yönlü bağlı liste nedir ?

Çift Yönlü Bağlı Liste

İki adet bağlantı bilgisi tutan bağlı listeler iki yönlü bağlantılı listeler olarak ifade edilir. Bağlantılardan bir tanesi önündeki düğümü işaret ederken, diğeri sonrasındaki düğümü işaret eder.

Bağlı liste herhangi bir tipten node’ların (düğümlerin) yine kendi tiplerinden düğümlere işaret etmesi (point) ile oluşan zincire verilen isimdir. Buna göre her düğümde kendi tipinden bir pointer olacak ve bu pointerlar ile düğümler birbirine aşağıdaki şekilde bağlanacaktır.

1. Ekleme işlemini yapılacağı aralıktan önceki düğüme dolaşıcı tarafından gidilir.
2. Yeni düğüm oluşturularak, sonrasına, dolaşıcının sonrası atanır.
3. Dolaşıcının sonrasına ise yeni düğüm atanır.

#include<stdio.h> #include<conio.h> #include<stdlib.h> #include<math.h> typedef struct liste{ int deger; struct liste *sonraki; }lst; int main() { int sile; lst *p,*q,*ekle,*sil; int a,i,sayi; int aranacak; printf("kac deger girmek istiyorsunuz-->"); scanf("%d",&a); p=q=new lst; printf("1. sayiyi giriniz."); scanf("%d",&q->deger); for(i=2;i<=a;i++) { p->sonraki=new lst; p=p->sonraki; printf("%d. degeri giriniz.",i); scanf("%d",&p->deger); } p->sonraki=NULL; printf(" hangi sayinin arasina kayit etmek istiyorsunuz."); scanf("%d",&sayi); if(sayi==0) { ekle=new lst; printf("hangi degeri girmek istersiniz."); scanf("%d",&ekle->deger); ekle->sonraki=q; q=ekle; } for(i=1,p=q;i<sayi;i++) { ekle=new lst; printf("hangi degeri girmek istersiniz."); scanf("%d",&ekle->deger); ekle->sonraki=p->sonraki; p->sonraki=ekle; } printf("hangi degeri silme istiyorsunuz."); scanf("%d",&sile); if(sile==1) { sil=q; q=q->sonraki; free(sil); } for(i=2,p=q;i<sile;i++) { p=p->sonraki; sil=p->sonraki; p->sonraki=sil->sonraki; free(sil); } for(p=q;p->sonraki!=NULL;p=p->sonraki) {printf("%d\n degerler bunlardir-->",p->deger); } printf("aranacak degeri giriniz."); scanf("%d",&aranacak); for(p=q;p->sonraki!=NULL;p=p->sonraki) { if(p->deger==aranacak) { printf("degeriniz mevcuttur."); break; } else{ printf("degeriniz mevcut degildir."); } } system("pause"); return 0; }

#include<stdio.h> #include<stdlib.h> #include<stdlib.h> typedef struct agac{ int deger; struct agac *sag,*sol; }lst; int yaprak=0; void yazdir(lst *kok) { if(kok!=NULL) { if(kok->sag==NULL && kok->sol==NULL) yaprak++; yazdir(kok->sol); printf("siralanmıs sekilde %d\n",kok->deger); yazdir(kok->sag); printf("yaprak sayisi %d",yaprak); } } main() { int a,i; lst *kok,*ekle,*yer; printf("kac deger girmek istiyorsunuz."); scanf("%d",&a); yer=kok=new lst; kok->sol=NULL; kok->sag=NULL; printf("1. sayi degeri giriniz."); scanf("%d",&kok->deger); for(i=1;i<a;i++) { ekle=new lst; ekle->sol=NULL; ekle->sag=NULL; printf("%d. sayiyi giriniz.",i+1); scanf("%d",&ekle->deger); for(yer=kok;;) { if(ekle->deger>yer->deger) { if(yer->sag==NULL) { yer->sag=ekle; break; } else{ yer=yer->sag; continue; } } else{ if(yer->sol==NULL) { yer->sol=ekle; break; } else{ yer=yer->sol; continue; } } } } yazdir(kok); system("pause"); return 0; }