list (senarai)
DESCRIPTION
LIST (SENARAI). MATAKULIAH : STRUKTUR DATA. Definisi. Senarai atau List merupakan struktur data yang terdiri atas rangkaian elemen sejenis yang saling berhubungan atau bersifat reruntunan (sequence). Berbagai macam List : Single-linked list linked-stack linked-queue double-linked list - PowerPoint PPT PresentationTRANSCRIPT
DefinisiSenarai atau List merupakan struktur data
yang terdiri atas rangkaian elemen sejenis yang saling berhubungan atau bersifat reruntunan (sequence).
Berbagai macam List :• Single-linked list• linked-stack• linked-queue• double-linked list • dan sebagainya
Tipe-tipe LIST• List Kosong
hanya berisi penunjuk elemen yang bernilai NULL (list yang belum memiliki elemen)
• List Tunggallist yang hanya menyimpan informasi element setelahnya
Start
=
Start
=
Tipe-tipe LIST
• List Gandalist yang menyimpan informasi element sebelumnya dan setelahnya
E3E2E1
Start
= =
Single Linked ListSingle Linked-list, yang kerap kali disebut
pula one-way List, adalah koleksi linear dari
elemen data yang disebut simpul atau node.
cara melinierkan urutan adalah dengan penuding atau POINTER
Setiap simpul dalam Linked List terdiri atas dua bagian :
1. Bagian pertama berisi informasi 2. Bagian kedua berisi field, link atau
nextpointer
Single Linked ListPada sebuah Single Linked List
mengandung variabel penuding, yang biasa diberi nama START, yang berisi alamat dari simpul pertama dalam LIST
Adakalanya sebuah LIST tidak berisi satu simpul-pun. LIST seperti ini disebut dengan LIST HAMPA atau LIST NOL
Contoh Single LINKED LISTPada bangsal sebuah rumah sakit terdapat 12 tempat tidur. Sembilan
di antaranya, telah ditempati pasien. Buatlah LIST nama pasien yang diurutkan secara alfabetik..!!
Contoh Single LINKED LISTAdapun data pasien seperti dibawah ini :
4 Marvel5 Adam6
1 Kirna2
3 Dani
12
Nelson
11
Fera
10
9 Samuel
8 Galih
7 Lina
7
9 8
NULL
1
4
31211
5Start
=
Metode Pembuatan Single Linked List
• LIFO (Last In First Out)terjadi penambahan data (INSERT) dibelakang
• FIFO (First In First Out)terjadi penambahan data (INSERT) didepan
Cara mengakses elemen LIST pada SINGLE LINKED LIST
Pengaksesan dilakukan dari penunjuk elemen pertama (first) kemudian
menuju elemen kedua, ketiga, keempat dst sampai ditemukan elemen yang
bernilai NULL
Cara Mengakses Elemen LIST pada SINGLE LINKED LIST
• Mendeklarasikan sebuah penunjuk (elemen bantu) yang digunakan untuk membaca pointer per elemen sampai ditemukan elemen yang diakses
• Penunjuk elemen baru diarahkan ke ELEMEN PERTAMA
• Penunjuk elemen baru dijalankan menuju elemen selanjutnya sampai dijumpai elemen terakhir yang bernilai NULL/elemen yang diakses
Operasi pada LIST• Penambahan elemen di awal LIST• Penambahan elemen di tengah LIST• Penambahan elemen di akhir LIST• Penghapusan elemen di awal LIST• Penghapusan elemen di tengah LIST• Penghapusan elemen di akhir LIST
Penambahan Elemen di awal LIST
Dari data diatas, akan ditambahkan satu elemen A0 dengan pointer 7
Start
A1 10 A2 15 A3 20 A4 5 =
Penyajian Linked List dalam MEMORY
Penyajian Linked List pada memori harus dilakukan dengan membentuk dua larik, yang masing-masing menyajikan Informasi dan Nextpointer. Misal INFO(K) dan LINK(K).
Selain itu juga digunakan variabel START untuk menyimpan alamat pertama dari element LIST. Dan pada akhir dari LIST bernilai null atau kosong