3

Praktikum 4

Senarai Berantai (Linked List) POKOK BAHASAN:

� Konsep linked list � Struktur linked list � Implementasi linked list dalam Bahasa C

TUJUAN BELAJAR: Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu:

� Memahami konsep linked list dan mengerti kegunaannya � Mengimplementasikan struktur linked list dalam pemrograman � Mengidentifikasi permasalahan-permasalahan pemrograman yang harus

diselesaikan dengan menggunakan linked list dan menyelesaikannya.

TUGAS PENDAHULUAN: 1. Buatlah flowchart untuk menyisipkan simpul sebagai simpul awal.

2. Buatlah flowchart untuk menyisipkan simpul sebagai simpul akhir.

3. Buatlah flowchart untuk menyisipkan simpul setelah simpul tertentu

4. Buatlah flowchart untuk menyisipkan simpul sebelum simpul tertentu

PERCOBAAN:

1. Representasikan struktur untuk simpul.

2. Tentukan variabel global head dan baru.

PRAKTIKUM 4 SENARAI BERANTAI (LINKED LIST)

4

3. Buatlah fungsi alokasi simpul baru.

4. Bentuklah simpul awal (head menunjuk pada simpul baru)

5. Buatlah fungsi untuk operasi sisip yaitu sisip di awal, di akhir, sebelum simpul dan

setelah simpul.

6. Buatlah menu pilihan untuk memilih operasi sisip pada no 5 dan lakukan looping

sampai user memilih menu keluar.

LATIHAN:

1. Buatlah program menyisipkan data integer pada linked list secara terurut.

Ketentuannya :

a. Bentuklah satu simpul awal.

b. Inputkan data integer dan sisipkan secara terurut dengan menggunakan

prosedur sisip awal list, sisip akhir list atau sisip sebelum simpul tertentu.

c. Ulangi point b sampai user keluar.