Prak 7. Double Linked List _1

Praktikum 7
Double Linked List
POKOK BAHASAN:
Konsep double linked list
Struktur double linked list
Implementasi double linked list dalam Bahasa C
TUJUAN BELAJAR:
Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu:
Memahami konsep doule linked list dan mengerti kegunaannya
Mengimplementasikan struktur double linked list dalam pemrograman
Mengidentifikasi permasalahan-permasalahan pemrograman yang harus
diselesaikan dengan menggunakan double linked list dan menyelesaikannya.
TUGAS PENDAHULUAN:
1. Buatlah algoritma untuk menyisipkan simpul sebagai simpul awal dari double
linked list.
2. Buatlah algoritma untuk menyisipkan simpul sebagai simpul akhir dari double
linked list.
3. Buatlah algoritma untuk menyisipkan simpul setelah simpul tertentu dari double
linked list.
4. Buatlah algoritma untuk menyisipkan simpul sebelum simpul tertentu dari double
linked list.
PRAKTIKUM 7 DOUBLE LINKED LIST
PERCOBAAN:
1.
Representasikan struktur double linked list untuk simpul.
2.
Tentukan variabel global head dan baru.
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 double 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.