1 Pertemuan 3 Data Komposit Linked list Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1.

Presentasi berjudul: "1 Pertemuan 3 Data Komposit Linked list Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1."— Transcript presentasi:

1 1 Pertemuan 3 Data Komposit Linked list Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1

2 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat menghasilkan program modular yang menggunakan singly linked list

3 3 Outline Materi Alokasi memori dinamis Pointer Singly-linked list Operasi linked list contoh program linked list circular singly linked-list

4 Definisi Linked list Linked List : struktur data yg terdiri dr bbrp node yang saling dikaitkan secara linear dengan bantuan pointer Node dialokasikan secara dinamik Tipe data node : struct Jumlah pointer pengait node –1(satu): single linked list –2 (dua): double linked list –>2 (lebih dari dua): multiple

5 Single Linked List (LL) Contoh deklarasi tipe node struct nodemhs { charnama[10]; floatip; struct nodemhs*next; } Contoh deklarasi pointer penunjuk Awal LL struct nodemhs*head; Pointer head digunakan untuk mengakses data dalam LL. Akses harus dimulai dari node pertama (sequential)

6 Pointer head perlu diinisialisasi head = NULL; NULL head

7 Pembentukan node baru struct nodemhs*p, *curr; //deklarasi variabel pointer p = (struct nodemhs*)malloc(sizeof…); strcpy (p->nama, “Dewi”); p->ip = 4.0; p->next = NULL; pnamaip Dewi 4.0 NULL next

8 Pengaitan node baru ke LL –Jika LL masih kosong –Pengaitan ke awal LL –Pengaitan ke akhir LL –Penyisipan pada posisi tertentu

9 -Jika LL masih kosong if (head ==NULL) head = p; head namaip Dewi 4.0 NULL next pnamaip Dewi 4.0 NULL next NULL head

10 - Pengaitan ke awal LL p->next = head; head = p; Misalkan ada node baru p Maka LL menjadi pnamaip Tono 3.8 NULL next head namaip Dewi 4.0 NULL next namaip Tono 3.8 next

11 - Pengaitan ke akhir LL //cari node terakhir curr = head; while (curr->next != NULL) curr=curr->next; //pasang kait ke node p curr->next = p; head namaip Dewi 4.0 next namaip Tono 3.8 nextnamaip Ani 3.7 NULL next namaip Ani 3.7 NULL next p head namaip Dewi NULL next 4.0 namaip Tono 3.8 next curr

12 - Penyisipan pada pointer list head namaip Dewi 4.0 next namaip Tono 3.8 nextnamaip Ani 3.7 NULL next namaip Andi 3.9 NULL next p list p->next = list->next; list->next = p;

13 Penghapusan node curr = head; while (curr->next != list) curr=curr->next; curr->next = list->next; free(list); head namaip Dewi 4.0 next namaip Tono 3.8 nextnamaip Ani 3.7 NULL next listcurr

14 Circular Single Linked List head namaip Dewi 4.0 next namaip Tono 3.8 nextnamaip Ani 3.7 next Pointer next di node terakhir selalu menunjuk ke node awal LL

15 15