LIST. Dewi Sartika, M.Kom

Transkripsi

1 LIST

2 PENDAHULUAN Linked List adalah sejumlah objek yang dihubungkan (linked) satu dengan yang lainnya membentuk suatu list. Objek adalah gabungan dari beberapa data (variable) yang dijadikan satu kelompok (tipe data bentukan) Untuk menghubungkan beberapa objek diperlukan setidaknya satu buah pointer

3 CONTIGUOUS LIST (ARRAY) Array adalah sejumlah objek yang saling bersambung antara satu dengan lainnya. Pengalokasian array bersifat statis karena jumlah elemennya tetap tidak dapat ditambah maupun dihapus sewaktu proses sedang berlangsung (running). ARRAY A

4 LINKED LIST 30 1 KET : DATA 30 POINTER

5 LINIER SINGLY-LINKED LIST FIRST LAST Simpul pertama dalam list akan ditunjuk oleh pointer FIRST Simpul terakhir dalam list akan ditunjuk oleh pointer LAST. Pointer NEXT dari simpul terakhir ini akan berisikan NULL yang menandakan bahwa tidak ada lagi simpul selain simpul tersebut.

6 Deklarasi Simpul Simpul merupakan tipe data bentukan yang terdiri dari info untuk menyimpan data/nilai dan pointer next yang dipakai untuk menunjukkan alamat dari simpul selanjutnya P Struct simpul int info; struct simpul *next; ; simpul *P, *first, *last; X P->info P->next

7 Inisialisasi List Inisialisasi list bertujuan untuk memberikan nilai awal pada suatu list yang masih kosong. Inisialisasi dilakukan menggunakan prosedur void awal() first = null; FIRST

8 Membuat Sebuah Simpul Gunakan pointer *P yang sudah dideklarasikan untuk menunjuk sebuah simpul baru. Setiap simpul dibuat satu per satu yang nanti akan dihubungkan menjadi sebuah list. jumlah simpul tidak ada batasnya, selama ruang memori masih tersedia maka simpul baru masih bisa dibuat. Jika ruang memori sudah penuh, maka pembuatan simpul dinyatakan gagal. Setiap pembuatan simpul akan dilakukan pengecekan terhadap pointer *P, jika berisi NULL maka pembuatan simpul dinyatakan gagal

9 Membuat Sebuah Simpul (Lanjutan) void buat_simpul(int x) P = (simpul*) malloc (sizeof(simpul)); if (P!= null) P->info = x; else cout<< Pembuatan simpul gagal ;

10 Pembuatan Simpul Awal Pembuatan simpul awal dilakukan setelah berhasil membuat sebuah simpul baru. Untuk membuat simpul awal, digunakan pointer *first yang sudah dideklarasikan sebelumnya. Lakukan pemeriksaan terhadap pointer *first, jika tidak berisi null berarti list sudah ada.

11 Pembuatan Simpul Awal (lanjutan) void simpul_awal() if(first == null) first = p; last = p; p->next = null; else last first P cout<< linked list sudah ada ; X

12 Insert Insert adalah proses menambah atau menghubungkan list yang sudah ada dengan sebuah simpul baru Insert kanan adalah menambahan simpul baru diakhir list sehingga simpul baru tersebut akan menjadi simpul akhir list (penggunaan pointer last) Insert kiri adalah menambahkan simpul baru diawal list sehingga simpul tersebut menjadi simpul awal list (penggunaan pointer first) Insert tengah adalah menambahkan simpul baru ditengahtengah list (penggunaan pointer tambahan)

13 Insert Kanan first last P first last

14 Insert Kanan (Lanjutan) Syarat : list harus sudah ada, minimal 1 simpul (first tidak null) void insert_kanan() if(first!=null) else last->next = P; last = P; P->next = null; cout<< list belum ada ;

15 Insert Kiri first last P first last

16 Insert Kiri (Lanjutan) Syarat : list harus sudah ada, minimal 1 simpul (first tidak null) void insert_kiri() if(first!=null) else P->next = first; first = P; cout<< list belum ada ;

17 Insert Tengah first Q last P first last

18 Insert Tengah (Lanjutan) Syarat : list harus sudah ada, minimal 1 simpul (first tidak null) Deklarasikan pointer tambahan bernama pointer *Q dengan tipe simpul (karena akan menunjuk simpul) Lakukan penempatan pointer *Q pada simpul sebelum simpul baru akan diinsertkan

19 Insert Tengah (Lanjutan) void insert_tengah(int n) int i; Q = first; for(i=1;i<n;i++) Q = Q->next; P->next = Q->next; Q->next = P;

20 Delete Delete adalah proses menghapus sebuah simpul yang ada didalam list Delete kanan adalah menghapus simpul paling kiri didalam list sehingga pointer last akan menunjuk ke simpul sebelumnya. Delete kiri adalah menghapus simpul paling kiri didalam list sehingga pointer first akan menunjuk ke simpul setelahnya. Delete tengah adalah menghapus simpul yang bukan merupakan simpul awal maupun akhir

21 Delete Kanan Deklarasikan pointer tambahan bernama pointer *Q dengan tipe simpul (karena akan menunjuk simpul) Lakukan penempatan pointer *Q pada simpul sebelum simpul akhir.

22 Delete Kanan (Lanjutan) first Q last free first last

23 Delete Kanan (Lanjutan) void delete_kanan() Q = first; while(q->next!= last) Q = Q->next; free(last); last = Q; last->next = null;

24 Delete Kiri Deklarasikan pointer tambahan bernama pointer *Q dengan tipe simpul (karena akan menunjuk simpul) Lakukan penempatan pointer *Q pada simpul first yang akan dihapus, sehingga pointer *first dapat dipindahkan pada simpul setelahnya.

25 Delete Kiri (Lanjutan) Q first free last first last

26 Delete Kiri (Lanjutan) void delete_kiri() Q = first; first = Q->next; free(q);

27 Delete Tengah List minimal memiliki lebih dari 2 simpul. Deklarasikan pointer tambahan bernama pointer *Q dan pointer *R dengan tipe simpul (karena akan menunjuk simpul) Lakukan penempatan pointer *Q pada simpul sebelum simpul yang akan dihapus. Pointer *R digunakan untuk menunjuk simpul yang akan dihapus.

28 Delete Tengah (Lanjutan) first Q R last free first last

29 Delete Tengah (Lanjutan) void delete_tengah(int n) int i; Q = first; for(i=1;i<n;i++) Q = Q->next; R = Q->next; Q->next = R->next; free(r);

30 Selesai Terus berlatih!!