Tugas Pendahuluan Pertemuan X

Linked List

  1. Apa yang dimaksud dengan Linked List !

Jawab :

Linked List adalah struktur berupa rangkaian elemen saling berkait dimana tiap elemen dihubungkan ke elemen yang lain melalui pointer.

  1. Jelaskan perbedaan antara Singly Linked List, Doubly Linked List dan Circular Linked List !

Jawab :

Sinkly Linked List menggunakan setiap simpul dibagi menjadi 2 bagian yaitu bagian isi dan bagian pointer. Doubly Liked List menggunakan setiap simpul dibagi menjadi 3 bagian, yaitu bagian isi, bagian pointer kiri ddan bagian pointer kanan. Sedangkan Circular Linked List menggunakan linked list yang tidak memiliki nili nil/NULL untuk medan sambungannya.

  1. Jelaskan operasi-operasi pada Singly Linked List !

Jawab :

  1. Insert : Istilah Insert berarti menambahkan  sebuah  simpul baru ke dalam suatu linked list.
  2. Konstruktor : Fungsi ini membuat sebuah linked  list yang baru dan masih kosong.
  3. IsEmpty : Fungsi ini menentukan apakah linked list kosong atau  tidak.
  4. Find First : Fungsi ini mencari elemen pert ama dari linked  list
  5. Find Next : Fungsi ini mencari elemen  sesudah elemen yang ditunjuk now.
  6. Retrieve : Fungsi ini mengambil elemen yang ditunjuk oleh now. Elemen tersebut lalu dikembalikan oleh fungsi.
  7. Update : Fungsi ini mengubah elemen yang ditunjuk oleh  now dengan  isi dari  sesuatu.
  8. Delete Now : Fungsi  ini  menghapus  elemen  yang  ditunjuk  oleh  now.  Jika  yang  dihapus  adalah elemen pertama dari  linked  list (head), head akan berpindah ke elemen berikut.

4 Jelaskan operasi-operasi pada Doubly Linked List !

Jawab :

  1. Insert Tail : Fungsi insert tail berguna untuk menambah simpul di belakang (sebelah kanan) pada sebuah linked list.
  2. Insert Head : sesuai dengan namanya, fungsi Insert Head berguna untuk menambah simpul di depan (sebelah kiri). Fungsi ini tidak berada jauh dengan fungsi Insert Tail yang telah dijelaskan sebelumnya.
  3. Delete Tail : Fungsi Delete Tail berguna untuk menghapus simpul dari belakang. Fungsi ini merupakan kebalikan dari fungsi Insert Tail yang menambah simpul dibelakang. Fungsi Delete Tail akan mengarahkan Now kepada Tail dan kemudian memanggil fungsi Delete Now.
  4. Delete Head : Fungsi Delete Head merupakan kebalikan dari fungsi Delete Tail yang menghapus simpul dari belakang, sedangkan Delete Head akan menghapus simpul dari depan (sebelah kiri). Fungsi Delete Head akan mengarahkan Now kepada Head dan kemudianm memanggil fungsi Delete Now.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s