1 / 11

CARA MEMBUAT SINGLE LINKED LIST DENGAN BORLAND C++

CARA MEMBUAT SINGLE LINKED LIST DENGAN BORLAND C++. Pendahuluan. Sebelum kita mulai membuat Single Linked List, kita sudah tahu bahwa sebuah Single Linked List terdiri dari beberapa elemen. Dan setiap elemen memiliki 2 ruang, yaitu INFO dan NextPointer

golda
Download Presentation

CARA MEMBUAT SINGLE LINKED LIST DENGAN BORLAND C++

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CARA MEMBUAT SINGLE LINKED LISTDENGAN BORLAND C++

  2. Pendahuluan.... Sebelum kita mulai membuat Single Linked List, kita sudah tahu bahwa sebuah Single Linked List terdiri dari beberapa elemen. Dan setiap elemen memiliki 2 ruang, yaitu INFO dan NextPointer Dan untuk Single Linked List, hanya memiliki satu NextPointer yang menuju elemen selanjutnya

  3. Single Linked List PembentukanSingle-linked list memerlukan : • Deklarasitipesimpul • Deklarasivariabel pointer penunjukawal linked list • Pembentukansimpulbaru • Pengaitansimpulberuke linked list yang telahterbentuk

  4. Mendeklarasikan elemen dengan sebuah struct Membuat sebuah struct berisi 2 field, field info bertipe integer dan field next bertipe pointer struct TElemen { int info; struct TElemen *next; };

  5. Mendeklarasikan beberapa variabel pointer Mendeklarasikan beberapa variabel pointer bertipe struct TElemen Variabel tersebut digunakan sebagai awal dari linked list, elemen aktif dalam linked list dan elemen sementara yang akan digunakan membuat elemen baru Dan beri nilai awal NULL untuk masing2 variabel struct TElemen *first=NULL, *aktif=NULL, *bantu=NULL;

  6. Membuat single linked listnya... Membuat single linked list dengan nilai yang telah ditentukan (dengan perulangan) Buat perulangan untuk info 1 s/d 5 for (i=1;i<=5;i++) membuat 5 elemen, yang masing2 elemen berisikan info dari 1 s/d 5, dengan menggunakan fungsi malloc() bantu = (struct TElemen *) malloc(sizeof(struct TElemen)); bantu->info = i;

  7. Membuat single linked listnya... Lalu membuat elemen dan penghubungnya. Awalnya : uji apakah FIRST elemen bernilai NULL..?? if(first==NULL) { first = bantu; aktif = bantu; } bantu NULL first first=aktif=bantu NULL NULL aktif NULL

  8. Membuat single linked listnya... Sekarang.... Bagaimana kalau FIRST tidak bernilai NULL..?? • Hubungkan pointer next darielemenaktif (aktif) ke node yang barusaja dibuat • Elemenaktif (aktif) kemudian dipindah keelemen yang baru saja dibuat else { aktif->next = bantu; aktif = bantu; } bantu NULL head=aktif NULL NULL

  9. Membuat single linked listnya... Setelah semua selesai dibuat, saatnya menghubungkan pointer next untuk mata rantai terakhir ke NULL aktif->next = NULL;

  10. Membuat single linked listnya... Mencetak field x untuk semua elemen. Dari FIRST sampai elemen terakhir aktif = first; While(aktif=NULL) { cout<<" "<<aktif->info<<"-->"; aktif=aktif->next; } cout<<"NULL"<<endl; • Meletakkan elmt aktif (aktif) ke posisi FIRST. • Kunjungi satu persatu emlt dengan memindahkan emlt aktif (aktif) ke posisi sebelahnya • Semua kunjungan akan dilakukan apabila elmt aktif (aktif) tidak menemui nilai NULL

  11. Bagaimana guys....??? OK.... Selamat MENCOBA.... Kalau sudah mengerti, coba membuat SINGLE LINKED LIST dengan jumlah elemen dan info tiap elemen diinput manual....

More Related