Week 7. Düğüm bulma Tekli bağlı liste: phead ve ptail Dairesel bağlı liste Çift bağlı liste

Transkript

1 Week 7 Düğüm bulma Tekli bağlı liste: phead ve ptail Dairesel bağlı liste Çift bağlı liste

2 Düğüm bulma While kullanarak Loop kullanarak

3 Düğüm bulma: While döngüsü ile Node* temp; temp=phead; while (temp->!=xvalue) temp=temp->next; Aranan eleman listede varken ========================================= Node* temp; temp=phead; while (temp!=null && temp->!=xvalue) temp=temp->next; Aranan eleman listede olmayabilir

4 Düğüm bulma: for döngüsü ile for (Node* temp=phead;temp->!=xvalue; temp=temp->next);

5 3. Tekli Bağlı Liste: phead ve ptail Listeyi phead ile yönetmekle aynıdır Dikkatli olunması gereken: ptail değerinin değişme durumları Sona yeni bir düğüm ekleme (insert değil add) Sondan bir düğüm silme

6 3. Tekli Bağlı Liste: phead ve ptail ptail ne zaman değişir? Liste başına bir düğüm eklenince phead = ptail=null // Liste boşken phead= ptail // listede bir eleman varken Yeni bir eleman eklenince phead ptail

7 3. Tekli Bağlı Liste: phead ve ptail ptail ne zaman değişir? Sona bir düğüm eklendiği zaman phead = ptail=null phead= ptail phead ptail

8 3. Tekli Bağlı Liste: phead ve ptail ptail ne zaman değişir? Bir düğümden sonra bir başka düğüm eklenince phead = ptail=null phead= ptail phead ptail

9 3. Tekli Bağlı Liste: phead ve ptail ptail ne zaman değişir? Düğüm silince phead = ptail=null phead= ptail phead ptail

10 4. Dairesel bağlı liste Dairesel Son düğüm ilk düğümü işaret eder Daire gibi çizilir Dairesel bağlı liste kullanıldığında Listedeki her düğüm aynı pozisyondadır Head ve Tail ihtiyacı yoktur

11 4. Dairesel bağlı liste Dairesel bağlı listenin kontrolü: düğüm ekle phead =NULL phead phead

12 4. Dairesel bağlı liste Dairesel bağlı liste kontrolü : ekleme adımları phead

13 4. Dairesel bağlı liste Dairesel bağlı liste kontrolü: düğüm sil phead =NULL phead phead

14 4. Dairesel bağlı liste Örnek: Bir düğümü silecek fonksiyonu yazınız phead ve ptail kullanarak dairesel bağlı liste yapınız.

15 4. Çift bağlı liste Struct Node { }; Int ; Node *next; Node * pre;

16 4. Çift bağlı liste Yeni düğüm ekleme Başa, sona, bir düğümden sonraya Düğüm silme Baştan, sondan, ortadan

17 4. Çift bağlı liste Yeni düğüm ekle: bir düğümden sonra

18 4. Double Linked List Remove node: steps

19 4. Çift bağlı liste Örnek İlk düğümü silmek için bir fonksiyon yazın (phead) Bir düğümden sonraki düğümü silmek için bir fonksiyon yazınız

20 Week 8 Alıştırmalar Tekrar : dosyalar Tekrar : string Alıştırmalar

21 C/C++ programlama tekrarı 1. stringlerle çalışma 2. dosyalarla çalışma : dosya okuma/yazma 3. alıştırma 6

22 1. String: yapısı String Karakterlerin dizisidir Null (\0) karakteri ile sonlanır Metin sonuna string karakteri C ve C++ da otomatik olarak eklenir.

23 1. String: tanımlama String tanımlama Karakter dizisizi kullanarak char str[] = { H, e, l, l, o, \0 }; //null ile birlikte tanımla char str[] = Hello ; //null olmadan tanımla Karakter pointer kullanarak char *str = Hello ;

24 1. String: giriş char *gets(char *s); Her bir karakteri oku Enter tuşuna gelene kadar Metin sonuna otomatik olarak \0 ekle cin>>s;

25 1. String: çıkış int puts(const char *s); cout<<s;

26 1. String: tampon problemi? Keyboard buffer char szkey[] = "aaa"; char s[10]; do { cout<< bir metin gir "; gets(s); } while (strcmp (szkey,s)!= 0); puts ("OK. corect"); Eğer kullanıcı aaaaaaaaaaaaa metni girerse???

27 1. String: functions #include <string.h> strcpy(s1, s2) strcat(s1, s2) strlen(s1) strcmp(s1, s2) -> (-1,0,1) strchr(s1, ch) strstr(s1, s2)

28 char s1[80], s2[80]; cout << "Input the first string: :"; gets(s1); cout << "Input the second string: "; gets(s2); cout << "Length of s1= " << strlen(s1); cout << "Length of s2= " << strlen(s2); if(!strcmp(s1, s2)) cout << "These strings are equal\n"; strcat(s1, s2); cout << "s1 + s2: " << s1 << endl;; strcpy(s1, "This is a test.\n"); cout << s1; if(strchr(s1, 'e')) cout << "e is in " << s1; if(strstr(s2, "hi")) cout << "found hi in " <<s2; 1. String: function examples

29 2. File: yeni bir dosya oluşturma #include <io.h> FILE *fp; fp=fopen( d:\\test.txt", "wb")) fwrite(&address, sizeof(type), count, fp); fclose(fp);

30 2.File: yeni bir dosya oluşturma int Arr[3] Arr fwrite(arr, sizeof(arr), 1, fp); Fwrite(Arr, sizeof(int), 1, fp); for (i=0;i<=3;i++) Fwrite(&Arr[i], sizeof(int), 1, fp);

31 2. File: Reading a file #include <io.h> FILE *fp; fp=fopen( d:\\test.txt", rb")) while (fwrite(&address, sizeof(type), count, fp)) { }. fclose(fp);

32 3.Excercises Exercise 6