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 Next. Pointer Dan untuk Single Linked List, hanya memiliki satu Next. Pointer yang menuju elemen selanjutnya

SINGLE LINKED LIST 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

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; };

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 masing 2 variabel struct TElemen *first=NULL, *aktif=NULL, *bantu=NULL;

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 masing 2 elemen berisikan info dari 1 s/d 5, dengan menggunakan fungsi malloc() bantu = (struct TElemen *) malloc(sizeof(struct TElemen)); bantu->info = i;

MEMBUAT SINGLE LINKED LISTNYA. . . Lalu membuat elemen dan penghubungnya. Awalnya : uji apakah FIRST elemen bernilai NULL. . ? ? if(first==NULL) { first = bantu; aktif = bantu; } bantu B next NULL first=aktif=bantu next NULL aktif NULL B next NULL

MEMBUAT 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 bantu else B next NULL C next { head=aktif C next aktif->next = bantu; B next NULL aktif = bantu; } NULL

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

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; 1. 2. 3. 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

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