Notes

#include <iostream>
using namespace std;

class Dugum // listedeki düğümlerin tanımını yapan sınıf
{
private:
int sayi; //listedeki düğüm içerisindeki veriyi tutucak, veri güvenlik altında(private)

public:
Dugum *sonraki; //listedeki düğümde bir sonraki düğümün bellek adresini tutacak.

Dugum(){}; //kurucu fonksiyon.

Dugum(int a) //diğer kurucu fonksiyon.ilk elemanı ekler ve göstericiyi sıfıra eşitler, yani son düğümü NULL atar.
{
sayi=a;
sonraki=0;
}

int sayiDondur() //düğüm içerisindeki veriye erişmemizi sağlar.c# ta get ile yapılır.
{
return sayi;
}

};

class liste //bağlantılı liste ile ilgili fonksiyonların bulunduğu önemli sınıf.
{
public:
Dugum *bas; //listedeki ilk düğümün adresini tutar bütün erişimler bu değişken ile başlar
Dugum *son; //son düğümün adresini tutar.
Liste()
{
bas=0;//listede eleman yok baş ve son sıfırı gösteriyor.
son=0;
}

Liste(int a) //listeye ilk eleman eklenir.
{
Dugum *p=new Dugum(a); //ilk düğüm oluşturulur bu düğümün verisi a'dır.
bas=son=p; //ilk düğüm ve son düğüm p'dir.
}

void ekle(int a)
{
if(bas==0) //liste boş ise
{
bas=new Dugum(a); //bas'a eklenen düğüm atanır.
son=bas; //ilk düğüm aynı zamanda son düğümdür.
}
else //eğer listede düğüm varsa
{
Dugum *yeniDugum=new Dugum(a); //yeni düğüm olusturulur.verisi a olur.sonraki ise sıfırı gösterir.
(*son).sonraki=yeniDugum; //önceden son olan düğümün sonraki ile işaret ettiği yer yeni düğüm olarak atanır.
son=yeniDugum;
}
cout<<"dugum basariyla eklendi."<<endl;
}

void yazdir() //listedi yazdırır
{
Dugum *temp; //yazdırma işlemi için geçici bir düğüm oluşturulur.boş düğümden itibaren tek tek bütün düğümler...
temp=bas; //yazdirmaya en baştan başlanır.

if(bas!=0) //listede eleman varsa
{
while(temp!=0) //liste bitene kadar
{
cout<<(*temp).sayiDondur()<<" "; //düğümdeki sayıyı yazdır.
temp=(*temp).sonraki; //sonraki düğüme geç
}
cout<<endl;
}
else
cout<<"listede eleman bulunmamaktadir";
}

void sil(int a)
{
Dugum *temp=0;
Dugum *birOnceki=0;

if(bas!=0) //eğer liste bos değilse
{
temp=bas; // aramaya bastan baslanarak ilerlenir.

while((*temp).sonraki!=0 && (*temp).sayiDondur()!=a) //liste sonuna kadar ve sayi bulunana kadar bunu yap
{
birOnceki= temp; //silinecek düğümden önceki düğümü
temp=(*temp).sonraki; //ve silinecek düğümden sonraki düğümü al.
}
if ((*temp).sayiDondur()==a) //eğer silinecek eleman listede bulunuyorsa
{
if(bas==son) //listede tek eleman varsa
{
bas=son=0; //liste boşaltıldı.
}
else if(birOnceki==0) // silinecek eleman en basta ise if(temp==bas) şeklinde de yazılabilir.
{
bas=(*bas).sonraki;
}
else // silinecek eleman arada ise
{
(*birOnceki).sonraki=(*temp).sonraki;
}
if (temp==son) //silinecek eleman en sonda ise
{
son=birOnceki;
}
cout<<"dugum basariyla silindi.";
}
else
{
cout<<"silmek istediginiz eleman listede bulunamadi...";
}
}
}
};

int main()
{
Liste liste;
char secim;
int a;

while(1)
{
cout<<"1.EKLE"<<endl;
cout<<"2.SIL"<<endl;
cout<<"3.LISTELE"<<endl;
cin>>secim;
switch(secim)
{
case '1':
cout<<"eklemek istediginiz elemani girin: ";
cin>>a;
liste.ekle(a);
break;
case '2':
cout<<"silmek istediginiz elemani girin: ";
cin>>a;
liste.sil(a);
break;
case '3':
liste.yazdir();
break;
default:
cout<<"yanlis giris...";
break;
}
}
return 0;
}