├── BagliListe1.cpp ├── DiziEnBuyuk ├── DiziEnBuyuk.cpp ├── LinkedList.cpp └── README.md /BagliListe1.cpp: -------------------------------------------------------------------------------- 1 | #include 2 | using namespace std; 3 | 4 | // tek yonlu bagli liste isimizi gorecektir. 5 | 6 | class Dugum 7 | { 8 | public: 9 | int data; 10 | Dugum* next; 11 | 12 | Dugum() 13 | { 14 | data = NULL; 15 | next = NULL; 16 | } 17 | }; 18 | 19 | 20 | void Ekle(Dugum*, int); 21 | 22 | void Bas(Dugum*); 23 | 24 | Dugum* kok = NULL; 25 | 26 | int main() 27 | { 28 | 29 | int index = NULL; 30 | 31 | cout << "Kac eleman gireceksiniz :"; 32 | 33 | cin >> index; 34 | 35 | system("cls"); 36 | 37 | cout << "Elemanlar :"; 38 | 39 | int* dizi = new int[index]; // heap alanda girilen index kadar dizi olustur. 40 | 41 | for (int i = 0;i < index;i++)cin >> dizi[i]; // kullanicidan elemanlari al 42 | 43 | system("cls"); 44 | 45 | for (int i = 0;i < index;i++) 46 | { 47 | Ekle(kok, dizi[i]); // her bir elemani bagli listeye ekle 48 | } 49 | 50 | Bas(kok); // diziyi ekrana bas 51 | 52 | delete[] dizi; // heap alandaki diziyi kaldir 53 | delete kok; // bagli listeyi heap den kaldir. 54 | 55 | 56 | return 0; 57 | } 58 | void Ekle(Dugum* lb, int veri) 59 | { 60 | Dugum* yeni = new Dugum(); 61 | 62 | yeni->data = veri; 63 | 64 | Dugum* iter = lb; 65 | 66 | if (kok == NULL) 67 | { 68 | kok = yeni; 69 | return; 70 | } 71 | 72 | while (iter->next != NULL) 73 | 74 | { 75 | 76 | iter = iter->next; 77 | } 78 | 79 | iter->next = yeni; 80 | 81 | 82 | } 83 | void Bas(Dugum* lb) 84 | { 85 | Dugum* iter = lb; 86 | 87 | while (iter!= NULL) 88 | { 89 | cout << iter->data << " "; 90 | 91 | iter = iter->next; 92 | } 93 | cout << endl; 94 | } 95 | -------------------------------------------------------------------------------- /DiziEnBuyuk: -------------------------------------------------------------------------------- 1 | #include 2 | #include 3 | 4 | int main() 5 | { 6 | int tmp, i, dizi[10] = {2,3,4,1,9,8,2,6}; 7 | tmp = dizi[0]; 8 | for(i = 1; i < 10; i++) 9 | { 10 | if(dizi[i] > tmp) 11 | { 12 | tmp = dizi[i]; 13 | } 14 | } 15 | printf("Max deger = %d", tmp); 16 | return 0; 17 | } 18 | -------------------------------------------------------------------------------- /DiziEnBuyuk.cpp: -------------------------------------------------------------------------------- 1 | #include 2 | #include 3 | using namespace std; 4 | 5 | int main() 6 | { 7 | srand(time(0)); // random besleme fonksiyonu 8 | 9 | int temp=NULL; 10 | 11 | int dizi[10]; // dizi tanımlama 12 | 13 | for(int i=0;i<10;i++) // diziye rastgele deger atama dongusu 14 | dizi[i]=rand()%10+1; // 0-10 (dahil) arasında deger ata. 15 | 16 | cout<<"--------Before--------"< 2 | using namespace std; 3 | 4 | struct Node{ //Düğüm yapısı 5 | int data; 6 | Node * next; 7 | Node(int data = int(), Node * next = NULL){ 8 | this->data = data; 9 | this->next = next; 10 | } 11 | }; 12 | 13 | class LinkedList{ //BağlıListe Sınıfı 14 | private: 15 | Node * root; //Listeyi gösteren baş düğüm 16 | int size; 17 | 18 | public: 19 | LinkedList(){ 20 | root = new Node(); 21 | } 22 | Node * firstNode(){ //Baş düğümün gösterdiğini düğümü döndürür 23 | return root->next; 24 | } 25 | void add(const int& newData){ //int değerini listeye ekler 26 | Node * tmp = root; 27 | while(tmp->next != NULL){ 28 | tmp = tmp->next; 29 | } 30 | tmp->next = new Node(newData); 31 | } 32 | void addArray(int array[],int len){ //Diziyi alır ve listeye ekler 33 | for(int i=0;iadd(array[i]); 35 | } 36 | } 37 | const int& get(int location){ //Belirtilen konumdaki düğümün verisini döndürür 38 | int index = 0; 39 | Node * tmp = root; 40 | while(tmp->next != NULL && location!=index++){ 41 | tmp = tmp->next; 42 | } 43 | return tmp->data; 44 | } 45 | 46 | friend ostream& operator<<(ostream& screen, LinkedList &right){ //<< operatörünün aşırı yüklenmesi 47 | Node * node = right.firstNode(); //bütün listeyi ekrana basar 48 | while(node->next!= NULL){ 49 | screen<data<<" "; 50 | node = node->next; 51 | } 52 | screen<data; 53 | return screen; 54 | } 55 | }; 56 | 57 | int main(){ 58 | int arrayLength; 59 | LinkedList * list = new LinkedList(); 60 | 61 | cout<<"Listeye kac deger ekliyeceksiniz? : "; 62 | cin>>arrayLength; 63 | int intArray[arrayLength]; 64 | 65 | for(int i=0;i>intArray[i]; 68 | } 69 | 70 | list->addArray(intArray,arrayLength); 71 | 72 | cout<<*list; 73 | 74 | 75 | return 0; 76 | } 77 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # VeriYapilari 2 | Veri Yapıları (Data Structures) için örnek giriş seviyesi kodları içeren depodur. 3 | --------------------------------------------------------------------------------