TUGAS
PENDAHULUAN STRUKTUR DATA MODUL 3 - LIST LINIER
1. Buatlah sebuah ADT dari single linked list dengan
infotype sebuah bilangan integer.
(file *.h , *.c (implementasi)).
Fungsi dan prosedur yang harus dibuat bagi yang nim ganjil:
ñ void createList (list *L) //membuat list baru
ñ address alokasi (infotype x) //mengirimkan alamat dari alokasi
sebuah elemen
ñ void dealokasi (address P) //menghapus pemakaian alamat memory
dari P
ñ int isEmpty (list L) //pengecekan isi dari list, kalau kosong
mengembalikan nilai 1, kalau ti dak mengembalikan nilai 0
ñ void insertFirst (list *L, address P) //menambahkan elemen P
kedalam elemen yang pertama pada list L
ñ void delLast (list *L) //menghapus elemen terakhir dari sebuah
list L
ñ infotype min (list L) //mengembalikan nilai minimal dari sebuah
list
ñ void viewList (list L) //menampilkan semua isi dari sebuah list
Fungsi dan prosedur yang harus dibuat bagi yang nim genap:
ñ void createList (list *L) //membuat list baru
ñ address alokasi (infotype x) //mengirimkan alamat dari alokasi
sebuah elemen
ñ void dealokasi (address P) //menghapus pemakaian alamat memory
dari P
ñ int isEmpty (list L) //pengecekan isi dari list, kalau kosong
mengembalikan nilai 1, kalau tidak mengembalikan nilai 0
ñ void insertLast (list *L, address P) //menambahkan elemen P
kedalam elemen yang terakhir pada list L
ñ void delFirst (list *L) //menghapus elemen pertama dari sebuah
list L
ñ infotype max (list L) //mengembalikan nilai maximal dari sebuah
list
ñ void viewList (list L) //menampilkan semua isi dari sebuah list
2. Buatlah sebuah program driver (file *.c) yang berisikan menu untuk menjalankan fungsi dan
prosedur yang telah dibuat pada no 1.
Contoh yang nim ganjil:
Program Tugas Pendahuluan Modul 3
=======================
1.Insert first
2. Delete last
3. Nilai minimal
4. Tampil isi List
========================
Pilihan :
Contoh yang nim genap:
Program Tugas Pendahuluan Modul 3
=======================
1.Insert last
2. Delete first
3. Nilai maximal
4. Tampil isi List
========================
Pilihan :
Keterangan
:
ñ Tidak diperkenankan pengumpulan
TP susulan.
ñ Bagi yang nim ganjil mengerjakan
soal untuk nim ganjil, begitu juga nim yang genap.
Contoh:
613110001=ganjil
613110002=genap
ñ TP dikerjakan secara individual,
jika ada TP dengan jawaban sama persis maka nilai TP = 0
ñ TP dikumpulkan lewat email praktikum.strukdat@gmail.com dengan subjek: [STD]TP_Modul3_NIM.
Contoh: [STD]TP_Modul3_613110001.
ñ Hindari kesalahan dalam penulisan
subjek karena kemungkinan email yang dikirim tidak akan masuk kedalam filter.
ñ Lampirkan file source code beserta
hasil running programnya.
ñ TP dikumpulkan paling lambat Minggu, 4 Maret 2012 pukul 17.00
WITT berlaku untuk semua kelas.
ñ Soal untuk TP bisa di-download di web IF Lab http://10.5.15.3 (intranet) atau di grup facebook
Praktikum IF LAB.
ñ Semangat yahhhhhhh!!! ^_^
Mengetahui,
Dosen
PJMP
Rita Rismala
