Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

CARA MEMBUAT SINGLE LINKED LIST DENGAN BORLAND C++

Presentasi serupa


Presentasi berjudul: "CARA MEMBUAT SINGLE LINKED LIST DENGAN BORLAND C++"— Transcript presentasi:

1 CARA MEMBUAT SINGLE LINKED LIST DENGAN BORLAND C++

2 P ENDAHULUAN.... 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 S INGLE L INKED L IST Pembentukan Single-linked list memerlukan : Deklarasi tipe simpul Deklarasi variabel pointer penunjuk awal linked list Pembentukan simpul baru Pengaitan simpul beru ke linked list yang telah terbentuk

4 M ENDEKLARASIKAN 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 M ENDEKLARASIKAN 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 M EMBUAT 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 M EMBUAT SINGLE LINKED LISTNYA... Lalu membuat elemen dan penghubungnya. Awalnya : uji apakah FIRST elemen bernilai NULL..?? if(first==NULL) { first = bantu; aktif = bantu; } Bnext NULL next NULL next bantu first aktif NULL Bnext NULL first=aktif=bantu

8 M EMBUAT SINGLE LINKED LISTNYA... Sekarang.... Bagaimana kalau FIRST tidak bernilai NULL..?? 1. Hubungkan pointer next dari elemen aktif (aktif) ke node yang baru saja dibuat 2. Elemen aktif (aktif) kemudian dipindah ke elemen yang baru saja dibuat else { aktif->next = bantu; aktif = bantu; } Cnext B bantu head=aktif NULL Cnext B NULL

9 M EMBUAT SINGLE LINKED LISTNYA... Setelah semua selesai dibuat, saatnya menghubungkan pointer next untuk mata rantai terakhir ke NULL aktif->next = NULL;

10 M EMBUAT SINGLE LINKED LISTNYA... Mencetak field x untuk semua elemen. Dari FIRST sampai elemen terakhir aktif = first; While(aktif=NULL) { cout info "; aktif=aktif->next; } cout<<"NULL"<

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


Download ppt "CARA MEMBUAT SINGLE LINKED LIST DENGAN BORLAND C++"

Presentasi serupa


Iklan oleh Google