Postingan

Menampilkan postingan dari Januari, 2016

Operasi-Operasi dasar single dan double linked list

Operasi Pada Single Linked List  Insert = Istilah  Insert berarti menambahkan  sebuah  simpul baru ke dalam  suatu linked  list. Konstruktor = Fungsi ini membuat sebuah  linked  list yang baru dan masih kosong.  IsEmpty = Fungsi ini menentukan apakah  linked list kosong atau  tidak. Find First = Fungsi ini mencari elemen pert ama dari linked  list  Find Next = Fungsi ini mencari elemen  sesudah elemen yang ditunjuk now.  Retrieve = Fungsi  ini  mengambil  elemen  yang  ditunjuk  oleh  now.  Elemen  tersebut  lalu dikembalikan oleh fungsi.  Update = Fungsi ini mengubah elemen yang ditunjuk oleh  now dengan  isi dari  sesuatu.  Delete Now = Fungsi  ini  menghapus  elemen  yang  ditunj uk  oleh  now.  J ika  yang  dihapus  adalah elemen pertama dari  linked  list (head), head akan berpindah ke elemen berikut.  Operasi –operasi pada DoubleLinkedList Insert Tail = Fungsi  insert  tail  berguna  untuk  menambah  simpul  di  belakang  (sebelah  kanan)  pada sebuah linked