IF2030_Proc_09_VariasiListLinier_bgn2

1 2011 2012 35 beberapa primitif beberapa primitif

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: em. 1 2011-2012 35 Beberapa Primitif Beberapa Primitif • Buatlah sebagai latihan: sebagai latihan: boolean FSearch (List L, address P); /* Mencari apakah ada elemen list yang beralamat P */ /* Mengirimkan true jika ada, false jika tidak ada */ 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 */ 11/02/11 IF2030/Sem. 1 2011-2012 36 Beberapa Primitif • Buatlah sebagai latihan: void DeleteFirst (List * L, address * P); (Li 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 */ Fi */ void DeleteLast (List * L, address * P); /* I.S. List tidak kosong */ /* F.S. P adalah alamat elemen terakhir list sebelum penghapusan */ /* Elemen list berkurang satu (mungkin menjadi kosong) */ Elemen list be sat (m menjadi kosong) */ /* Last element baru adalah predesesor elemen pertama yg lama, */ /* jika ada */ void PrintInfo (List L); /* I.S. List mungkin kosong */ List mungkin kosong */ /* F.S. Jika list tidak kosong, */ /* Semua info yg disimpan pada elemen list diprint */ /* Jika list kosong, hanya menuliskan "list kosong" */ 11/02/11 IF2030/Sem. 1 2011-2012 37 Beberapa Primitif boolean FSearch (List L, address P) /* Mencari apakah ada elemen list yang beralamat P */ /* Mengirimkan true jika ada, false jika tidak ada */ { /* Kamus Lokal */ address Pt; /* Algoritma */ if (ListEmpty(L)) { return false; } else { Pt = First(L); while ((Next(Pt) != First(L)) && (Pt != P)) { Pt = Next(Pt); } /* Next(Pt) = First(L) or Pt = P */ if (Pt == P) { return true; } else { return false; } } } 11/02/11 IF2030/Sem. 1 2011-2012 38 Beberapa Primitif Beberapa Primitif void InsertFirst (List * L, ad...
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