IF2030_Proc_09_VariasiListLinier_bgn2

First 110211 if2030sem 1 2011 2012 define lastl llast

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: L) ((L).First) 11/02/11 IF2030/Sem. 1 2011-2012 #define Last(L) ((L).Last) 7 Beberapa primitif Beberapa primitif • Buatlah sebagai latihan: /* PROTOTYPE */ /****************** TEST LIST KOSONG ******************/ boolean IsEmpty (List L); /* Mengirim true jika list kosong: First(L) = dummy@ dan Last(L) Mengirim true jika list kosong: First(L) dummy@ dan Last(L) = dummy@ */ /****************** PEMBUATAN LIST KOSONG ******************/ void CreateEmpty (List * L); /* I.S. sembarang se */ /* F.S. Terbentuk list L kosong, dengan satu elemen dummy */ /* Jika gagal maka First = Last = Nil dan list gagal terbentuk */ /****************** SEARCHING ******************/ address Search (List L, infotype X) /* Mencari apakah ada elemen list dengan info(P)= X */ /* Jika ada, mengirimkan address elemen tersebut. */ /* Jika tidak ada, mengirimkan Nil */ 11/02/11 IF2030/Sem. 1 2011-2012 8 Beberapa primitif • Buatlah sebagai latihan: void InsertFirst (List * L, address P); /* I.S. Sembarang, P sudah dialokasi */ /* F.S. Menambahkan elemen ber-address P sebagai elemen pertama */ void InsertLast (List * L, address P); /* I.S. Sembarang, P sudah dialokasi */ /* F.S. P ditambahkan sebagai elemen terakhir yang baru, */ /* yaitu menjadi elemen sebelum dummy */ void DeleteFirst (List * L, address * P); /* I.S. List tidak kosong */ /* F.S. P adalah alamat elemen pertama list sebelum penghapusan */ /* Elemen list berkurang satu (mungkin menjadi kosong) */ /* First element yg baru adalah suksesor elemen pertama yang lama */ void DeleteLast (List * L, address * P); /* I.S. List tidak kosong */ /* F.S. P adalah alamat elemen terakhir sebelum dummy pada list sebelum penghapusan */ /* Elemen list berkurang satu (mungkin menjadi kosong) */ 11/02/11 IF2030/Sem. 1 2011-2012 9 Beberapa primitif Beberapa primitif boolean IsEmpty (List L) /* Mengirim true jika list kosong */ { /* Kamus Lokal */ /* Algoritma */ return ((First(L) == Last(L)) && (Last(L) != Nil)); } 11/02/11 IF2030/Sem. 1 2011-2012 10 Beberapa primitif Beberapa primitif void CreateEmpty (List *...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online