Bab IV ABSTRACT DATA TYPE LINKED LIST
Bab
4
Linked List
1. Beberapa
Definisi :
- Linked List adalah suatu struktur data yang berkait atau dapat diartikan suatu struktur data berupa daftar isi yang berkait.
·
Untuk pembacaan pada linked list
diguanakan variabel pointer atau penunjuk.
·
Variabel Pointer adalah suatu
variabel yang menunjuk ke alamat memori yang digunakan untuk menampung data
yang akan diproses.
Contoh :
P
|
0100
|
Aku
|
|
0200
|
Belajar
|
|
0300
|
Linkedlist
|
|
. . .
|
|
|
FFFF
|
|
Gambar
4.1. Linked List
TUGAS ANDA ADALAH:
1. Unduh Materi klik-disini
2. Baca materinya
3. Buat kesimpulannya
diposting oleh Abdul Jamil @ 23.00
17 Komentar
17 Komentar:
13.3.0113 Hendra Setia Suprihatin
Linked List adalah suatu struktur data yang berkait atau dapat diartikan suatu struktur data berupa daftar isi yang berkait.
Untuk pembacaan pada linked list diguanakan variabel pointer atau penunjuk.
Variabel Pointer adalah suatu variabel yang menunjuk ke alamat memori yang digunakan untuk menampung data yang akan diproses.
13.300.78 Hafid sulistyo rachman
Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang
mengacu (menunjuk) ke node tersebut.
Awal atau kepala linked list harus diacu sebuah pointer yang biasa diberi nama head. Pointer current (disingkat curr) digunakan untuk memindahkan pengacuan kepada node tertentu.
Setelah mebaca materi bab IV maka saya menarik beberapa kesimpulan sebagai berikut:
1. Linked list adalah sebuah struktur untuk menyimpan data yang bersifat dinamik
2. Beberapa operasi dapat diterapkan pada linked list seperti sisip(insert), hapus(delete)
3. Operasi-operasi yang ada pada linked list relatif lebih sulit jika dibandingkan dengan operasi-operasi Pada struktur yang statis.
4. Single linked list
atau biasa disebut linked list terdiri dari elemen-elemen individu, dimana masing-masing dihubungkan dengan pointer tunggal.
5. Insert terdiri dari insert awal, insert akhir, insert sebelum node tertentu dan insert sesudah node tertentu.
6. Delete terdiri dari delete awal, delete akhir dan delete sesudah nodetertentu
Good Luck and success 4 stmik muhammadiyah jakarta
Adi Bangun Kusuma – 13.1.0011
SI – STMIK-MJ MATRAMAN
1. Linked List
* Linked List adalah suatu struktur data yang berkait atau dapat diartikan suatu struktur data berupa daftar isi yang berkait.
* Untuk pembacaan pada linked list diguanakan variabel pointer atau penunjuk.
* Variabel Pointer adalah suatu variabel yang menunjuk ke alamat memori yang digunakan untuk menampung data yang akan diproses.
* memori area. Tempat yang disediakan untuk menyimpan data dimemori dikenal dengan nama node/simpul.
* Dan disetiap node memiliki penunjuk yang disebut pointer yang menunjuk ke simpul berikutnya sehingga terbentuk untaian.
* Perbedaan Array VS Pointer
Kriteria Array Pointer:
Sifat Statis Dinamis
Ukuran Pasti Sesuai kebutuhan
Alokasi variabel Saat program di run ~ end Dapat diatur sesui kebutuhan
2. Single Linked List
Yaitu suatu struktur data yang berupa susunan untaian yang terkait dan hanya memiliki satu pointer.
* Dalam pembuatan singel-linked-list dapat dilakukan dengan dua cara :
- LIFO (Last in firts out)
Adalah suatu metode pembuatan linked-list data yang masuk paling akhir menjadi data yang paling awal keluar.
Procedure Insert :
Insert berarti menambahkan sebuah simpul baru ke dalam suatu linked-list.
- FIFO (Firts In Firts Out)
Adalah suatu metode pembuatan linked list yaitu data yang paling awal masuk menjadi data yang paling awal keluarnya.
Prosedure Insert:
Contoh Penggunaan
Procedure INSERT(elemen:TipeData);
* Prosedur dan Fungsi Linked List.
- Create : membuat sebuah linked list yang baru dan masih kosong.
- Empty : Fungsi untuk menentukan apakah linked-list kosong atau tidak.
- Find First mencari elemen pertama dari linked-list
- Find Next : mencari elemen sesudah elemen yang ditunjuk
- Retrieve : mengambil elemen yang ditunjuk oleh now. Elemen tersebut lalu ditampung pada suatu variabel (dibawah dicontohkan dengan variabel r)
- Update : mengubah elemen yang ditunjuk oleh now dengan isi dari suatu variabel
- Delete Now : menghapus elemen yang ditunjuk oleh now. Jika yang dihapus adalah elemen pertama dari linked list (head), maka head akan berpindah ke elemen berikutnya.
- Delete Head : menghapus elemen yang ditunjuk head. Head berpindah ke elemen sesudahnya.
- Clear : untuk menghapus linked list yang sudah ada.
3. Double Linked List
Kenapa perlu ada double linked list? Single linked list yang sudah kita pelajari ternyata ada kelemahannya, yaitu pointer (penunjuk) hanya dapat bergerak satu arah saja, maju atau mundur/kanan atau kiri. Linked ini dikenal dengan nama Linked List
Berpointer ganda atau double linked list.
Pada double lingked list itu ada dua arah.
Dengan demikian jika ujung penunjuk tidak ada
hubungan dengan data berikutnya, maka kedua ujung tersebut menunjuk pada Nil, artinya tidak ada link.
* Operasi-operasi pada Double Linked List
- Insert After
- Insert Before
- Delete After
- DeleteBefore
- Delete at Position
* Circular Double Linked List
Curcular double linked list merupakan suatu double linked list yang simpul terakhirnya menunjuk ke simpul awal dan simpul awalnya menunjuk ke simpul akhir sehingga membentuk lingkaran.
Operasi-operasi Pada Circular Double Linked List:
- Insert After
- Insert Before
- Prosedur delete After
- Delete Before
- Delete at Position
- UPDATE
Prosedure Update adalah procedure yang beguna untuk mengganti isi suatu simpul dengan data yang lain. Procedure update ini memanfaatkan suatu procedure cari untuk mencari posisi simpul yang akan di update isinya. Setelah pencarian ketemu, baru dapat dilakukan Update.
Terima kasih komentarnya, tp jangan copas, sebaiknya menganalisa, membandingkan dll. baca dulu bari komentar akan lebih tepat
13.3.0113 - Hendra Setia Suprihatin
Linked list adalah suatu cara untuk menyimpan data dengan struktur sehingga
dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data
yang diperlukan. Program akan berisi suatu struct atau definisi kelas yang berisi variabel yang memegang informasi yang ada didalamnya, dan mempunyai suatu pointer yang menunjuk ke suatu struct sesuai dengan tipe datanya.
Struktur dinamis ini mempunyai beberapa keuntungan dibanding struktur array yang bersifat statis. Struktur ini lebih dinamis, karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya
bersifat tetap.
Manipulasi setiap elemen seperti menyisipkan, menghapus, maupun menambah dapat dilakukan dengan lebih mudah.
Nama : Dede Fadhilah
NIM : 13.3.0003
Jurusan : Teknik Informatika
STMIK Muhammadiyah
Linked List
Linked List adalah salah satu bentuk struktur data yang berisi kumpulan data (node) yang tersusun secara dinamis, terbatas, dan saling sambung-menyambung. 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.
Single linked list.
Yaitu suatu struktur data yang berupa susunan untaian terkait dan hanya memiliki satu pointer.
Dalam pembuatan single-linked-list dapat dilakukan dengan dua cara:
- LIFO (Last In First Out) Depan
Data yang pertama akan menjadi data yang kedua setelah datangnya data baru. Dan data baru akan menjadi data yang pertama.
- FIFO (First IN First Out) Belakang
Data yang pertama datang (data baru) akan menjadi data yang terakhir, maka data yang asalnya terakhir dia akan menjadi data yang kedua, dan data yang baru akan menjadi data yang terakhir.
Perbedaan Karakteristik Array dan Linked List.
Array:
- Statis
- Penambahan / penghapusan data terbatas
- Random access.
- Penghapusan array tidak mungkin.
Linked List :
- Dinamis.
- Penambahan / penghapusan data tidak terbatas.
- Sequential access
- Penghapusan linked list mudah.
Zaenudin - 13.3.0047
Kalo kesimpulan saya begini:
Linked List adalah daftar atau kumpulan aksi-aksi yang tertampung dalam bentuk node di memori dimana list tersebut saling keterkaitan antara satu list dengan list-list lainnya sehingga membentuk jaringan mata rantai yg masing-masing memiliki fungsi tertentu dalam satu aplikasi yang dijalankan
Usman Andrianto | 13.10007 | sistem informasi
Linked List
Linked List adalah salah satu bentuk struktur data yang berisi kumpulan data (node) yang tersusun secara dinamis, terbatas, dan saling sambung-menyambung. 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.
Single linked list.
Yaitu suatu struktur data yang berupa susunan untaian terkait dan hanya memiliki satu pointer.
Dalam pembuatan single-linked-list dapat dilakukan dengan dua cara:
- LIFO (Last In First Out) Depan
Data yang pertama akan menjadi data yang kedua setelah datangnya data baru. Dan data baru akan menjadi data yang pertama.
- FIFO (First IN First Out) Belakang
Data yang pertama datang (data baru) akan menjadi data yang terakhir, maka data yang asalnya terakhir dia akan menjadi data yang kedua, dan data yang baru akan menjadi data yang terakhir.
Nama: M.Ridwan Perkasa Putra
Nim: 13.3.0050
Pada praktikum kali ini kita mempraktekan bentuk linked list/snarai berkait beserta operasi-operasi yang dikenakan padanya dan mengimplementasikan linked lisd menggunakan pointer.Disini kita dituntut untuk bisa memahami dan mengerti maksud dan tujuan dari penggunaan linked list dengan pointer tersebut.Pengertian dari list sendiri adalah koleksi dari obyek-obyek dengan sifat setiap elemen memiliki penerus dan setiap elemen memiliki pendahulu.
Kesimpulan, linked-list terdiri dari 2 bagian, yaitu data dia sendiri dan alamat dari data lainnya.
Singly linked-list berarti linked-list yang setiap datanya memegang satu alamat dari data lain. (sesudah data tersebut)
Doubly linked-list berarti linked-list yang setiap datanya memegang dua alamat dari data lain. (sebelum dan sesudah data tsb)
Circular linked-ist berarti linked-list yang head dan tailnya dihubungkan kembali, jadi data pertama berhubungan dengan data terakhir. Dalam hal ini sangat diperlukan kehati-hatian, karena bisa saja pencarian data mengakibatkan "looping forever".
-Linked List adalah sebuah struktur untuk menyimpan data yang bersifat dinamik.
-Beberapa operasi dapat diterapkan pada linked list seperti sisip(insep),hapus(Delete)
-Operasi-operasi yang ada pada linked list relatif lebih sulit jika dibandingkan dengan operasi-operasi pada struktur yang statis.
Nama : Ahmad Kholiq
Nim : 13.3.0007
Kelas : Semester II
Jurusan : TI
Kesimpulan :
1. Linked list adalah sebuah struktur
untuk menyimpan data yang bersifat dinamik
2. Beberapa operasi dapat diterapkan pada linked list seperti sisip(insert),hapus(delete)
3. Operasi-operasi yang ada pada linked list relatif lebih sulit jika dibandingkan
dengan operasi-operasi pada struktur yang statis
Perbandingan Antara Stack-Queue Dengan Linked List Vs Stack-Queue Dengan Array
• Untuk stack dan queue yang berukuran besar, terutama jumlah maksimal data tidak diketahui, lebih baik menggunakan linked list.
• Untuk perangkat yang memiliki memori terbatas, seperti small handheld devices, linked list memiliki performa yang lebih bagus.
Linked list hampir sama dengan array, yaitu sama-sama menyimpan sekumpulan data.
Perbedaannya adalah dalam mengalokasikan memori. Array mengalokasikan memori untuk semua elemen dalam satu blok memori, sedangkan linked list mengalokasikan memori elemen per elemen pada saat program berjalan, sehingga tempatnya di memori juga acak.
Secara umum linked list tersusun atas sejumlah bagian-bagian data yang lebih kecil yang terhubung (biasanya melalui pointer). Linked list dapat divisualisasikan seperti kereta, bagian kepala linked list adalah mesin kereta, data yang disimpan adalah gerbong, dan pengait antar gerbong adalah pointer.
-------- -------- --------
Mesin Data Data
-------- -------- --------
(kepala) ---> Pointer ---> Pointer --
-------- -------- --------
Programmer membaca data menyerupai kondektur yang ingin memeriksa karcis penumpang. Programmer menyusuri linked list melalui kepalanya, dan kemudian berlanjut ke gerbong (data) berikutnya, dan seterusnya sampai gerbong terakhir (biasanya ditandai dengan pointer menunjukkan alamat kosong (NULL)). Penyusuran data dilakukan secara satu persatu sehingga penyusuran data bekerja dengan keefektifan On. Dibandingkan array, ini merupakan kelemahan terbesar linked list. Pada array, apabilan programmer ingin mengakses data ke-n (index n), maka programmer dapat langsung mengaksesnya. Sedangkan dengan linked list programmer harus menyusuri data sebanyak n terlebih dahulu.
fitri yunia (13.1.0018)
linked list adalah suatu struktur data yang berkait atau dapat diartikan suatu struktur data berupa isi yang berkaitan.
beberapa operasi yang dapat diterapkan pada linked list seperti : sisip(insert), hapus (delete).
Single Linked list atau biasa yang disebut dengan linked list, operasi yang dilakukan pada single linked list adalah Create, Empty, Find First, Find Next, Update, delete Now, Delete Head, dan clear.
Double linked list, Operasi yang dilakukan adalah insert after, insert before, delete after, delete before, delete at position.
Circular Double Linked List, Operasi yang dapat dilakukan adalah sama sepertu double linked list
Nama : septi alfiyani
Nim : 13.1.0010
Jurusan : sistem informasi
Semester : 2
dapat saya simpulkan bahwa :
dari materi diatas dapat disimpulkan bahwa linked list adalah suatu struktur data yang terkait atau
dapat diartikan suatu struktur data berupa daftar isi yang berkait. Dalam linked list digunakan
variabel pointer atau petunjuk sebagai pembacaan. Dimana variabel pointer digunakan untuk
menampung data yang akan di proses dan sebagai petunjuk ke alamat memori.
linked list dibagi menjadi 2 yaitu :
1. single Linked List
2. Double Linked List
Single Linked List
yaitu : suatu struktur data yang berupa susunan untaian yang terkait dan hanya memiliki satu
pointer dalam single linked list dilakukan dengan 2 cara yaitu : LIFO dan FIFO.
Prosedur dan fungsi linked list :
• Create
• Empty
• Find First
• Find Nex
• Retrieve
• Update
• Delete Now
• Delete Head
• Clear.
Double linked list yaitu : suatu struktur data yang berupa susunan untaian yang terkait dan hanya
memiliki dua pointer.
Operasi-operasi pada double linked list
• Insert After
• Insert Before
• Delete After
• Delete Before
• Delete at Position
Circular Double Linked List yaitu : suatu double linked list yang simpul terakhirnya menunjuk ke
simpul awal dan simpul awalnya menunjuk ke simpul akhir sehingga membentuk lingkaran.
Operasi-operasi pada circual double linked list :
• Insert After
• Insert Before
• Delete After
• Delete Before
• Delete at Position
• Update.
Demikian kesimpulan menurut pemahaman saya.
Salam,
Septi Alfiyani
khozinatul bahrodin
13.3.0199
T.informatika
assalamualaikum,, mhon maaf paling akhir lagi ni,,
setelah saya membaca materi bab IV,,
Saya dapat menyimpilkan bahwa Linked List adalah suatu struktur data yang berkait atau dapat diartikan suatu struktur data berupa daftar isi yang berkait.
Variabel Pointer adalah suatu variabel yang menunjuk ke alamat memori yang digunakan untuk menampung data yang akan diproses. dan linked list dibagi menjadi 2 yaitu :
1. single Linked List:suatu struktur data yang berupa susunan untaian yang terkait dan hanya memiliki satu
2. Double Linked List:suatu struktur data yang berupa susunan untaian yang terkait dan hanya memiliki 2 pointer
Posting Komentar
Berlangganan Posting Komentar [Atom]
<< Beranda