Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

SLL. ADT SLL Node class NodeSLL { int data; NodeSLL next; }

Presentasi serupa


Presentasi berjudul: "SLL. ADT SLL Node class NodeSLL { int data; NodeSLL next; }"— Transcript presentasi:

1 SLL

2 ADT SLL

3 Node class NodeSLL { int data; NodeSLL next; }

4 Class SLL public class SingleLL { private NodeSLL pointer; public SingleLL() {pointer = null;} // membuat suatu node baru public void buatNode(int dt) {} // menambah data dt1 setelah data dt2 dalam LL public boolean sisip(int dt1, int dt2){} // secara normal data dihapus di depan public int hapusDiDepan(){} // sisip data di akhir public void sisipDiAkhir(int dt){} // cetak data public void cetak(String kom) {} }

5 buatNode(int dt) // membuat suatu node baru public void buatNode(int dt) { NodeSLL nodeBaru = new NodeSLL(); nodeBaru.data = dt; nodeBaru.next = pointer; pointer = nodeBaru; }

6 int hapusDiDepan() // secara normal data dihapus di depan public int hapusDiDepan(){ int dtHapus = -1; NodeSLL hapus = pointer; pointer = pointer.next; dtHapus = hapus.data; hapus = null; return dtHapus; }

7 Cetak(String kom) // cetak data public void cetak(String kom) { System.out.println(kom); NodeSLL n = pointer; while (n!= null) { System.out.print(n.data+"->"); n = n.next; } System.out.println("NULL"); }

8 sisipDiAkhir(int dt) public void sisipDiAkhir(int dt){ NodeSLL baru = new NodeSLL(); baru.data = dt; baru.next = null; }

9 public void sisipDataDiAkhir(int data){ Node pSblAkhir, pAkhir; pSblAkhir = null; pAkhir = pointer; Node baru = new Node(); baru.data = data; baru.next = null; while(pAkhir != null){ pSblAkhir = pAkhir; pAkhir = pAkhir.next; } pSblAkhir.next = baru; }

10 hapusDtTt(int dt) Public void hapusDtTtt(int dt){ NodeSLL pSblHapus, pHapus; cariPosisiDt(dt,pSblHapus,pHapus); if (pSblHapus = null) pointer = pointer.next else pSblHapus.next = pHaspus.next; pHapus = null; }

11 sisipDataUrut(int dt) ?

12 Latihan Buat implementasi SLL dari objek mahasiswa Setiap mahasiswa mempunyai data: – NIM, Nama, IPK Tambahkan method selain method standard yaitu : – Penyisipan data ke SLL masuk dalam keadaan terurut berdasar IPK dari besar ke kecil.

13 Latihan kelas c Buat implementasi SLL dari objek mahasiswa Setiap mahasiswa mempunyai data: – NIM, Nama, IPK Tambahkan method untuk mencopy isi SLL dari data mahasiswa yang IPKnya > 3.

14 Applikasi SLL

15 SLL of Object ?

16 Tugas Kelompok k2 Buat implementasi tabel kelas mahasiswa berdasarkan angkatan menggunakan DLL sehingga mempunyai tampilan sbb: Kelas : IK 2009 Jumlah MHS : 12 mahasiswa Ali – ASD 3 A – SBD 3 A – RPL 3 A Boleh gunakan GenSLL GenSLL dapat dii download di elearning

17 ADT ALL of Object public Class NodeMtk{ // data private String nama; private int sks; private NodeMtk next; // method public NodeMtk(String nm, int sks, NodeMtk nx){ } public String toString(){ return String.format(“%-15s %d %-10s”,nama,sks,next); }

18 Stack dengan SLL ??


Download ppt "SLL. ADT SLL Node class NodeSLL { int data; NodeSLL next; }"

Presentasi serupa


Iklan oleh Google