Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Single Linked List non Circular (SLLNC)

No description
by

Rizky Adrianto

on 1 December 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Single Linked List non Circular (SLLNC)

Dibuat oleh :
Sejarah Linked List
Dikembangkan tahun 1955-1956 oleh Allen Newell, Cliff Shaw dan Herbert Simon di RAND
Corporation
sebagai struktur data utama untuk bahasa
Information Processing Language
(IPL).


Single Linked List non Circular (SLLNC)
SLLNC : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi
linked list
.




Setiap node pada
linked list
mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data.


Tahapan Proses Tambah Pada SLLNC
Tambah di depan
: penambahan node baru akan dikaitkan di node
paling depan
, namun pada saat pertama kali (data masih kosong), maka penambahan data dilakukan pada headnya.

Tambah di belakang
: penambahan data dilakukan
di belakang
, namun pada saat pertama kali node langsung ditunjuk pada head-nya. Penambahan di belakang lebih sulit karena kita membutuhkan pointer bantu untuk mengetahui node terbelakang, kemudian setelah itu dikaitkan dengan node baru. Untuk mengetahui node di belakang perlu digunakan perulangan.

Sisip Tengah
: Proses penambahan di tengah berarti proses penyisipan data pada posisi tertentu.

Dibutuhkan satu buah variabel pointer:
head
Head akan selalu menunjuk pada
node pertama

SLLNC dengan Head & Tail
Dibutuhkan dua buah variabel pointer :
head
dan
tail
Head akan selalu menunjuk pada
node pertama
, sedangkan tail akan selalu menunjuk pada
node terakhir
.

Single Linked List non Circular (SLLNC)
Tahapan Proses Tambah Data
Rizky Adrianto (A12.2012.04593)
Irya Adi Suryatama (A12.2012.04585)
Muhammad Hadiyan (A12.2012.04620)
Heryono (A12.2012.04601)
Andi Mappesameng (A12.2014.05212)
IPL dibuat untuk mengembangkan program
artificial intelligence
, seperti pembuatan Chess Solver.
Linked List
Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan terbatas.

Linked List sering disebut juga Senarai Berantai

Linked List saling terhubung dengan bantuan variabel pointer

Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field.

SLLNC Menggunakan Head
Tambah Depan SLLNC dengan Head
Tambah Belakang SLLNC dengan Head
Tambah Belakang SLLNC dengan Head (2)
Tambah Tengah SLLNC dengan Head
Tambah Depan SLLNC dengan Head & Tail
Tambah Belakang SLLNC dengan Head & Tail
Kelebihan dari Single Linked List dengan
Head & Tail
adalah pada
penambahan data di belakang
, hanya
dibutuhkan tail
yang mengikat node baru saja
tanpa harus menggunakan perulangan

pointer bantu
.

Any Questions ?
Video Ilustrasi
Full transcript