SlideShare ist ein Scribd-Unternehmen logo
1 von 13
Persentasi lenked list
Irsyadul ibad
12.10.031.802.173
Definisi Linked List
Pengolahan data yang kita lakukan
menggunakan antara lain berupa
penyimpanan data dan pengolahan lain dari
sekelompok data yang telah terorganisir
dalam sebuah urutan tertentu. Salah satu
cara untuk menyimpan sekumpulan data
yang kita miliki adalah menggunakan larik.
keuntungan dan kerugian
pemakaian larik untuk menyimpan
sekelompok data yang banyaknya selalu
berubah dan tidak diketahui dengan
pasti kapan penambahan atau
penghapusan akan berakhir.
Single linked list atau biasa disebut
linked list terdiri dari elemen-elemen
individu, dimana masing-masing
dihubungkan dengan pointer tunggal.
Masing-masing elemen terdiri dari dua
bagian, yaitu sebuah data dan sebuah
pointer yang disebut dengan pointer
next.
Dengan menggunakan struktur two-
member seperti ini, linked list dibentuk
dengan cara menunjuk pointer next suatu
elemen ke elemen Pointer next pada
elemen terakhir merupakan NULL, yang
menunjukkan akhir dari
suatu list. Elemen pada awal suatu list
disebut head, dan elemen terakhir dari
suatu list
disebut tail.
Untuk mengakses elemen dalam
linked list, dimulai dari head dan
menggunakan pointer next dari elemen
selanjutnya untuk berpindah dari elemen
ke elemen berikutnya sampai elemen
yang diminta dicapai. Dengan single linke
list, list dapat dilintasi hanya satu arah
dari head ke tail karena masing-masing
elemen tidak terdapat link dengan
elemen sebelumnya.
Sehingga, apabila kita mulai dari
head dan berpindah ke beberapa elemen
dan berharap dapat mengakses elemen
sebelumnya, kita harus mulai dari head.
Secara konseptual, linked list merupakan
deretan elemen yang berdampingan.
Akan tetapi, karena elemen-elemen
tersebut dialokasikan secara dinamis
(menggunakan malloc), sangat penting
untuk diingat bahwa kenyataannya,
linked list akan terpencar pencar di
memori
Struktur node pada linked list
merupakan suatu simpul(node) yang
berisi pointer ke suatu data yang
merupakan data dirinya sendiri.
Model struktur dari linked list tersebut
dalam C adalah sebagai berikut:
typedef struct node *list;
struct node {
int datalist;
struct node *next;
};
dilanjutkan dengan deklarasi dari
pointer ke struktur di atas sebagai
berikut:
struct node *head;
atau
list head;
Ketika sebuah variabel dideklarasikan, terlebih
dahulu harus diinisialisasi. Demikian juga dengan
pengalokasian secara dinamis. Sehingga, fungsi untuk
mengalokasikan sebuah node baru, fungsi
allocate_node() menggunakan malloc() untuk
mendapatkan memori aktual, yang akan
menginisialisasi suatu field data. Next selalu
diinisialisasi sebagai NULL. Untuk melihat
kemungkinan alokasi memori gagal, maka fungsi
allocate_node menghasilkan 0, bila berhasil maka
menghasilkan 1. Untuk membebaskan node
digunakan fungsi free_node. Fungsi dari alokasi node
adalah sebagai berikut :
int allocate_node(int data, list *new)
{
new = (list) malloc
(sizeof(node));
if(new==NULL)
return 0;
new->datalist = data;
new->next=NULL;
return 1;
}
Sekian
terima kasih
asalamualaikum Wr.Wb....

Weitere ähnliche Inhalte

Was ist angesagt?

Materi 2(model data)
Materi 2(model data)Materi 2(model data)
Materi 2(model data)HermanThahir
 
Materi microsoft excel 2013
Materi microsoft excel 2013Materi microsoft excel 2013
Materi microsoft excel 2013SIAUYIE
 
Kd3 penggabungan data sql
Kd3 penggabungan data sqlKd3 penggabungan data sql
Kd3 penggabungan data sqlDesty Yani
 
Cara menggunakan Microsoft Excel
Cara menggunakan Microsoft ExcelCara menggunakan Microsoft Excel
Cara menggunakan Microsoft ExcelHendri een
 
Lingkungan basis data (2)
Lingkungan basis data (2)Lingkungan basis data (2)
Lingkungan basis data (2)Arib Herzi
 
Circular linked list
Circular linked listCircular linked list
Circular linked listLaxer Pratama
 
Rekayasa web
Rekayasa webRekayasa web
Rekayasa webreksa eka
 
312236643 model-data-dalam-basis-data
312236643 model-data-dalam-basis-data312236643 model-data-dalam-basis-data
312236643 model-data-dalam-basis-datanasrymonihu1
 
Minggu ke 7 ( operator dalam php)
Minggu ke 7 ( operator dalam php)Minggu ke 7 ( operator dalam php)
Minggu ke 7 ( operator dalam php)Erik Kuswanto
 
Bab 6 singly_linked_list
Bab 6 singly_linked_listBab 6 singly_linked_list
Bab 6 singly_linked_listarii_manroe
 
SISTEM BASIS DATA2
SISTEM BASIS DATA2SISTEM BASIS DATA2
SISTEM BASIS DATA2Ayu_lestari
 

Was ist angesagt? (18)

Materi 2(model data)
Materi 2(model data)Materi 2(model data)
Materi 2(model data)
 
Materi microsoft excel 2013
Materi microsoft excel 2013Materi microsoft excel 2013
Materi microsoft excel 2013
 
Kd3 penggabungan data sql
Kd3 penggabungan data sqlKd3 penggabungan data sql
Kd3 penggabungan data sql
 
Cara menggunakan Microsoft Excel
Cara menggunakan Microsoft ExcelCara menggunakan Microsoft Excel
Cara menggunakan Microsoft Excel
 
Linked list
Linked listLinked list
Linked list
 
Lingkungan basis data (2)
Lingkungan basis data (2)Lingkungan basis data (2)
Lingkungan basis data (2)
 
circular linked list
circular linked listcircular linked list
circular linked list
 
3 model data
3 model data3 model data
3 model data
 
Circular linked list
Circular linked listCircular linked list
Circular linked list
 
Rekayasa web
Rekayasa webRekayasa web
Rekayasa web
 
312236643 model-data-dalam-basis-data
312236643 model-data-dalam-basis-data312236643 model-data-dalam-basis-data
312236643 model-data-dalam-basis-data
 
Minggu ke 7 ( operator dalam php)
Minggu ke 7 ( operator dalam php)Minggu ke 7 ( operator dalam php)
Minggu ke 7 ( operator dalam php)
 
Tugas 4 rekweb
Tugas 4 rekwebTugas 4 rekweb
Tugas 4 rekweb
 
Bab 6 singly_linked_list
Bab 6 singly_linked_listBab 6 singly_linked_list
Bab 6 singly_linked_list
 
Tugas Rekweb 4
Tugas Rekweb 4Tugas Rekweb 4
Tugas Rekweb 4
 
Jawaba uts basdat
Jawaba uts basdatJawaba uts basdat
Jawaba uts basdat
 
Pertemuan 3 Record
Pertemuan 3 RecordPertemuan 3 Record
Pertemuan 3 Record
 
SISTEM BASIS DATA2
SISTEM BASIS DATA2SISTEM BASIS DATA2
SISTEM BASIS DATA2
 

Andere mochten auch

Arsitektur dbms multiuser
Arsitektur dbms multiuserArsitektur dbms multiuser
Arsitektur dbms multiuserIrsyad Casanova
 
Farmasi catalog-16-autumn
Farmasi catalog-16-autumnFarmasi catalog-16-autumn
Farmasi catalog-16-autumnVladimir Smal
 
Anger management.
Anger management.Anger management.
Anger management.Amr Wady
 
Farmasi catalog-13-july-travel
Farmasi catalog-13-july-travelFarmasi catalog-13-july-travel
Farmasi catalog-13-july-travelVladimir Smal
 
~$Mbelajaran ipa-di-sd
~$Mbelajaran ipa-di-sd~$Mbelajaran ipa-di-sd
~$Mbelajaran ipa-di-sdDEva Semangat
 
Borja pagán y cristian baño
Borja pagán y cristian bañoBorja pagán y cristian baño
Borja pagán y cristian bañoBorjaPagan
 
Soal pemrograman web gabungan
Soal pemrograman web gabunganSoal pemrograman web gabungan
Soal pemrograman web gabunganFrahmi Fathir
 
The Six Highest Performing B2B Blog Post Formats
The Six Highest Performing B2B Blog Post FormatsThe Six Highest Performing B2B Blog Post Formats
The Six Highest Performing B2B Blog Post FormatsBarry Feldman
 
The Outcome Economy
The Outcome EconomyThe Outcome Economy
The Outcome EconomyHelge Tennø
 

Andere mochten auch (16)

SQL(DDL,DML,DCL,TCL)
SQL(DDL,DML,DCL,TCL)SQL(DDL,DML,DCL,TCL)
SQL(DDL,DML,DCL,TCL)
 
Persentasi linked list
Persentasi linked listPersentasi linked list
Persentasi linked list
 
Arsitektur dbms multiuser
Arsitektur dbms multiuserArsitektur dbms multiuser
Arsitektur dbms multiuser
 
Soal uts pemrograman web
Soal uts pemrograman webSoal uts pemrograman web
Soal uts pemrograman web
 
SAMIRA
SAMIRASAMIRA
SAMIRA
 
מסתמים
מסתמיםמסתמים
מסתמים
 
Farmasi catalog-16-autumn
Farmasi catalog-16-autumnFarmasi catalog-16-autumn
Farmasi catalog-16-autumn
 
Anger management.
Anger management.Anger management.
Anger management.
 
Farmasi catalog-13-july-travel
Farmasi catalog-13-july-travelFarmasi catalog-13-july-travel
Farmasi catalog-13-july-travel
 
~$Mbelajaran ipa-di-sd
~$Mbelajaran ipa-di-sd~$Mbelajaran ipa-di-sd
~$Mbelajaran ipa-di-sd
 
מסתמים
מסתמיםמסתמים
מסתמים
 
Borja pagán y cristian baño
Borja pagán y cristian bañoBorja pagán y cristian baño
Borja pagán y cristian baño
 
Soal pemrograman web gabungan
Soal pemrograman web gabunganSoal pemrograman web gabungan
Soal pemrograman web gabungan
 
Heart
HeartHeart
Heart
 
The Six Highest Performing B2B Blog Post Formats
The Six Highest Performing B2B Blog Post FormatsThe Six Highest Performing B2B Blog Post Formats
The Six Highest Performing B2B Blog Post Formats
 
The Outcome Economy
The Outcome EconomyThe Outcome Economy
The Outcome Economy
 

Ähnlich wie Persentasi linked list

Ähnlich wie Persentasi linked list (20)

Tistrukdat6
Tistrukdat6Tistrukdat6
Tistrukdat6
 
MAKALAH SINGLE LINKED LIST DALAM BAHASA.docx
MAKALAH SINGLE LINKED LIST DALAM BAHASA.docxMAKALAH SINGLE LINKED LIST DALAM BAHASA.docx
MAKALAH SINGLE LINKED LIST DALAM BAHASA.docx
 
5 6 single-linked_list
5 6 single-linked_list5 6 single-linked_list
5 6 single-linked_list
 
3 Linked List
3   Linked List3   Linked List
3 Linked List
 
Pert.5 linked list
Pert.5 linked listPert.5 linked list
Pert.5 linked list
 
MAKALAH DOUBLE LINKED LIST BAHASA C.docx
MAKALAH DOUBLE LINKED LIST BAHASA C.docxMAKALAH DOUBLE LINKED LIST BAHASA C.docx
MAKALAH DOUBLE LINKED LIST BAHASA C.docx
 
SINGLE_LINKED_LIST.pptx
SINGLE_LINKED_LIST.pptxSINGLE_LINKED_LIST.pptx
SINGLE_LINKED_LIST.pptx
 
PPT STRUKTUR DATA(1).pptx
PPT STRUKTUR DATA(1).pptxPPT STRUKTUR DATA(1).pptx
PPT STRUKTUR DATA(1).pptx
 
MAKALAH LINKED LIST DALAM BAHASA C.docx
MAKALAH LINKED LIST DALAM BAHASA C.docxMAKALAH LINKED LIST DALAM BAHASA C.docx
MAKALAH LINKED LIST DALAM BAHASA C.docx
 
Bab 5 linked list
Bab 5 linked listBab 5 linked list
Bab 5 linked list
 
Modul 3 strukdat
Modul 3 strukdatModul 3 strukdat
Modul 3 strukdat
 
Pertemuan 4 revisijan2013-mhs
Pertemuan 4 revisijan2013-mhsPertemuan 4 revisijan2013-mhs
Pertemuan 4 revisijan2013-mhs
 
Modul 2
Modul 2Modul 2
Modul 2
 
Linked List
Linked ListLinked List
Linked List
 
Tistrukdat7
Tistrukdat7Tistrukdat7
Tistrukdat7
 
Materi linked list dan bubble sort
Materi linked list dan bubble sortMateri linked list dan bubble sort
Materi linked list dan bubble sort
 
Tistrukdat8 2
Tistrukdat8 2Tistrukdat8 2
Tistrukdat8 2
 
Laporan Praktikum Struktur Data Modul 3
Laporan Praktikum Struktur Data Modul 3Laporan Praktikum Struktur Data Modul 3
Laporan Praktikum Struktur Data Modul 3
 
Tistrukdat8 1
Tistrukdat8 1Tistrukdat8 1
Tistrukdat8 1
 
Struktur data
Struktur dataStruktur data
Struktur data
 

Kürzlich hochgeladen

AKSI NYATA BERBAGI PRAKTIK BAIK MELALUI PMM
AKSI NYATA BERBAGI PRAKTIK BAIK MELALUI PMMAKSI NYATA BERBAGI PRAKTIK BAIK MELALUI PMM
AKSI NYATA BERBAGI PRAKTIK BAIK MELALUI PMMIGustiBagusGending
 
MATEMATIKA EKONOMI MATERI ANUITAS DAN NILAI ANUITAS
MATEMATIKA EKONOMI MATERI ANUITAS DAN NILAI ANUITASMATEMATIKA EKONOMI MATERI ANUITAS DAN NILAI ANUITAS
MATEMATIKA EKONOMI MATERI ANUITAS DAN NILAI ANUITASbilqisizzati
 
SEJARAH PERKEMBANGAN KEPERAWATAN JIWA dan Trend Issue.ppt
SEJARAH PERKEMBANGAN KEPERAWATAN JIWA dan Trend Issue.pptSEJARAH PERKEMBANGAN KEPERAWATAN JIWA dan Trend Issue.ppt
SEJARAH PERKEMBANGAN KEPERAWATAN JIWA dan Trend Issue.pptAlfandoWibowo2
 
Sesi 1_PPT Ruang Kolaborasi Modul 1.3 _ ke 1_PGP Angkatan 10.pptx
Sesi 1_PPT Ruang Kolaborasi Modul 1.3 _ ke 1_PGP Angkatan 10.pptxSesi 1_PPT Ruang Kolaborasi Modul 1.3 _ ke 1_PGP Angkatan 10.pptx
Sesi 1_PPT Ruang Kolaborasi Modul 1.3 _ ke 1_PGP Angkatan 10.pptxSovyOktavianti
 
Pendidikan-Bahasa-Indonesia-di-SD MODUL 3 .pptx
Pendidikan-Bahasa-Indonesia-di-SD MODUL 3 .pptxPendidikan-Bahasa-Indonesia-di-SD MODUL 3 .pptx
Pendidikan-Bahasa-Indonesia-di-SD MODUL 3 .pptxdeskaputriani1
 
bab 6 ancaman terhadap negara dalam bingkai bhinneka tunggal ika
bab 6 ancaman terhadap negara dalam bingkai bhinneka tunggal ikabab 6 ancaman terhadap negara dalam bingkai bhinneka tunggal ika
bab 6 ancaman terhadap negara dalam bingkai bhinneka tunggal ikaAtiAnggiSupriyati
 
Contoh Laporan Observasi Pembelajaran Rekan Sejawat.pdf
Contoh Laporan Observasi Pembelajaran Rekan Sejawat.pdfContoh Laporan Observasi Pembelajaran Rekan Sejawat.pdf
Contoh Laporan Observasi Pembelajaran Rekan Sejawat.pdfCandraMegawati
 
Integrasi nasional dalam bingkai bhinneka tunggal ika
Integrasi nasional dalam bingkai bhinneka tunggal ikaIntegrasi nasional dalam bingkai bhinneka tunggal ika
Integrasi nasional dalam bingkai bhinneka tunggal ikaAtiAnggiSupriyati
 
power point bahasa indonesia "Karya Ilmiah"
power point bahasa indonesia "Karya Ilmiah"power point bahasa indonesia "Karya Ilmiah"
power point bahasa indonesia "Karya Ilmiah"baimmuhammad71
 
Salinan dari JUrnal Refleksi Mingguan modul 1.3.pdf
Salinan dari JUrnal Refleksi Mingguan modul 1.3.pdfSalinan dari JUrnal Refleksi Mingguan modul 1.3.pdf
Salinan dari JUrnal Refleksi Mingguan modul 1.3.pdfWidyastutyCoyy
 
Lingkungan bawah airLingkungan bawah air.ppt
Lingkungan bawah airLingkungan bawah air.pptLingkungan bawah airLingkungan bawah air.ppt
Lingkungan bawah airLingkungan bawah air.pptimamshadiqin2
 
Membaca dengan Metode Fonik - Membuat Rancangan Pembelajaran dengan Metode Fo...
Membaca dengan Metode Fonik - Membuat Rancangan Pembelajaran dengan Metode Fo...Membaca dengan Metode Fonik - Membuat Rancangan Pembelajaran dengan Metode Fo...
Membaca dengan Metode Fonik - Membuat Rancangan Pembelajaran dengan Metode Fo...MuhammadSyamsuryadiS
 
PEMANASAN GLOBAL - MATERI KELAS X MA.pptx
PEMANASAN GLOBAL - MATERI KELAS X MA.pptxPEMANASAN GLOBAL - MATERI KELAS X MA.pptx
PEMANASAN GLOBAL - MATERI KELAS X MA.pptxsukmakarim1998
 
PPT AKSI NYATA KOMUNITAS BELAJAR .ppt di SD
PPT AKSI NYATA KOMUNITAS BELAJAR .ppt di SDPPT AKSI NYATA KOMUNITAS BELAJAR .ppt di SD
PPT AKSI NYATA KOMUNITAS BELAJAR .ppt di SDNurainiNuraini25
 
BAB 5 KERJASAMA DALAM BERBAGAI BIDANG KEHIDUPAN.pptx
BAB 5 KERJASAMA DALAM BERBAGAI BIDANG KEHIDUPAN.pptxBAB 5 KERJASAMA DALAM BERBAGAI BIDANG KEHIDUPAN.pptx
BAB 5 KERJASAMA DALAM BERBAGAI BIDANG KEHIDUPAN.pptxJuliBriana2
 
vIDEO kelayakan berita untuk mahasiswa.ppsx
vIDEO kelayakan berita untuk mahasiswa.ppsxvIDEO kelayakan berita untuk mahasiswa.ppsx
vIDEO kelayakan berita untuk mahasiswa.ppsxsyahrulutama16
 
KELAS 10 PERUBAHAN LINGKUNGAN SMA KURIKULUM MERDEKA
KELAS 10 PERUBAHAN LINGKUNGAN SMA KURIKULUM MERDEKAKELAS 10 PERUBAHAN LINGKUNGAN SMA KURIKULUM MERDEKA
KELAS 10 PERUBAHAN LINGKUNGAN SMA KURIKULUM MERDEKAppgauliananda03
 
Prakarsa Perubahan ATAP (Awal - Tantangan - Aksi - Perubahan)
Prakarsa Perubahan ATAP (Awal - Tantangan - Aksi - Perubahan)Prakarsa Perubahan ATAP (Awal - Tantangan - Aksi - Perubahan)
Prakarsa Perubahan ATAP (Awal - Tantangan - Aksi - Perubahan)MustahalMustahal
 
LATAR BELAKANG JURNAL DIALOGIS REFLEKTIF.ppt
LATAR BELAKANG JURNAL DIALOGIS REFLEKTIF.pptLATAR BELAKANG JURNAL DIALOGIS REFLEKTIF.ppt
LATAR BELAKANG JURNAL DIALOGIS REFLEKTIF.pptPpsSambirejo
 
MAKALAH KELOMPOK 7 ADMINISTRASI LAYANAN KHUSUS.pdf
MAKALAH KELOMPOK 7 ADMINISTRASI LAYANAN KHUSUS.pdfMAKALAH KELOMPOK 7 ADMINISTRASI LAYANAN KHUSUS.pdf
MAKALAH KELOMPOK 7 ADMINISTRASI LAYANAN KHUSUS.pdfChananMfd
 

Kürzlich hochgeladen (20)

AKSI NYATA BERBAGI PRAKTIK BAIK MELALUI PMM
AKSI NYATA BERBAGI PRAKTIK BAIK MELALUI PMMAKSI NYATA BERBAGI PRAKTIK BAIK MELALUI PMM
AKSI NYATA BERBAGI PRAKTIK BAIK MELALUI PMM
 
MATEMATIKA EKONOMI MATERI ANUITAS DAN NILAI ANUITAS
MATEMATIKA EKONOMI MATERI ANUITAS DAN NILAI ANUITASMATEMATIKA EKONOMI MATERI ANUITAS DAN NILAI ANUITAS
MATEMATIKA EKONOMI MATERI ANUITAS DAN NILAI ANUITAS
 
SEJARAH PERKEMBANGAN KEPERAWATAN JIWA dan Trend Issue.ppt
SEJARAH PERKEMBANGAN KEPERAWATAN JIWA dan Trend Issue.pptSEJARAH PERKEMBANGAN KEPERAWATAN JIWA dan Trend Issue.ppt
SEJARAH PERKEMBANGAN KEPERAWATAN JIWA dan Trend Issue.ppt
 
Sesi 1_PPT Ruang Kolaborasi Modul 1.3 _ ke 1_PGP Angkatan 10.pptx
Sesi 1_PPT Ruang Kolaborasi Modul 1.3 _ ke 1_PGP Angkatan 10.pptxSesi 1_PPT Ruang Kolaborasi Modul 1.3 _ ke 1_PGP Angkatan 10.pptx
Sesi 1_PPT Ruang Kolaborasi Modul 1.3 _ ke 1_PGP Angkatan 10.pptx
 
Pendidikan-Bahasa-Indonesia-di-SD MODUL 3 .pptx
Pendidikan-Bahasa-Indonesia-di-SD MODUL 3 .pptxPendidikan-Bahasa-Indonesia-di-SD MODUL 3 .pptx
Pendidikan-Bahasa-Indonesia-di-SD MODUL 3 .pptx
 
bab 6 ancaman terhadap negara dalam bingkai bhinneka tunggal ika
bab 6 ancaman terhadap negara dalam bingkai bhinneka tunggal ikabab 6 ancaman terhadap negara dalam bingkai bhinneka tunggal ika
bab 6 ancaman terhadap negara dalam bingkai bhinneka tunggal ika
 
Contoh Laporan Observasi Pembelajaran Rekan Sejawat.pdf
Contoh Laporan Observasi Pembelajaran Rekan Sejawat.pdfContoh Laporan Observasi Pembelajaran Rekan Sejawat.pdf
Contoh Laporan Observasi Pembelajaran Rekan Sejawat.pdf
 
Integrasi nasional dalam bingkai bhinneka tunggal ika
Integrasi nasional dalam bingkai bhinneka tunggal ikaIntegrasi nasional dalam bingkai bhinneka tunggal ika
Integrasi nasional dalam bingkai bhinneka tunggal ika
 
power point bahasa indonesia "Karya Ilmiah"
power point bahasa indonesia "Karya Ilmiah"power point bahasa indonesia "Karya Ilmiah"
power point bahasa indonesia "Karya Ilmiah"
 
Salinan dari JUrnal Refleksi Mingguan modul 1.3.pdf
Salinan dari JUrnal Refleksi Mingguan modul 1.3.pdfSalinan dari JUrnal Refleksi Mingguan modul 1.3.pdf
Salinan dari JUrnal Refleksi Mingguan modul 1.3.pdf
 
Lingkungan bawah airLingkungan bawah air.ppt
Lingkungan bawah airLingkungan bawah air.pptLingkungan bawah airLingkungan bawah air.ppt
Lingkungan bawah airLingkungan bawah air.ppt
 
Membaca dengan Metode Fonik - Membuat Rancangan Pembelajaran dengan Metode Fo...
Membaca dengan Metode Fonik - Membuat Rancangan Pembelajaran dengan Metode Fo...Membaca dengan Metode Fonik - Membuat Rancangan Pembelajaran dengan Metode Fo...
Membaca dengan Metode Fonik - Membuat Rancangan Pembelajaran dengan Metode Fo...
 
PEMANASAN GLOBAL - MATERI KELAS X MA.pptx
PEMANASAN GLOBAL - MATERI KELAS X MA.pptxPEMANASAN GLOBAL - MATERI KELAS X MA.pptx
PEMANASAN GLOBAL - MATERI KELAS X MA.pptx
 
PPT AKSI NYATA KOMUNITAS BELAJAR .ppt di SD
PPT AKSI NYATA KOMUNITAS BELAJAR .ppt di SDPPT AKSI NYATA KOMUNITAS BELAJAR .ppt di SD
PPT AKSI NYATA KOMUNITAS BELAJAR .ppt di SD
 
BAB 5 KERJASAMA DALAM BERBAGAI BIDANG KEHIDUPAN.pptx
BAB 5 KERJASAMA DALAM BERBAGAI BIDANG KEHIDUPAN.pptxBAB 5 KERJASAMA DALAM BERBAGAI BIDANG KEHIDUPAN.pptx
BAB 5 KERJASAMA DALAM BERBAGAI BIDANG KEHIDUPAN.pptx
 
vIDEO kelayakan berita untuk mahasiswa.ppsx
vIDEO kelayakan berita untuk mahasiswa.ppsxvIDEO kelayakan berita untuk mahasiswa.ppsx
vIDEO kelayakan berita untuk mahasiswa.ppsx
 
KELAS 10 PERUBAHAN LINGKUNGAN SMA KURIKULUM MERDEKA
KELAS 10 PERUBAHAN LINGKUNGAN SMA KURIKULUM MERDEKAKELAS 10 PERUBAHAN LINGKUNGAN SMA KURIKULUM MERDEKA
KELAS 10 PERUBAHAN LINGKUNGAN SMA KURIKULUM MERDEKA
 
Prakarsa Perubahan ATAP (Awal - Tantangan - Aksi - Perubahan)
Prakarsa Perubahan ATAP (Awal - Tantangan - Aksi - Perubahan)Prakarsa Perubahan ATAP (Awal - Tantangan - Aksi - Perubahan)
Prakarsa Perubahan ATAP (Awal - Tantangan - Aksi - Perubahan)
 
LATAR BELAKANG JURNAL DIALOGIS REFLEKTIF.ppt
LATAR BELAKANG JURNAL DIALOGIS REFLEKTIF.pptLATAR BELAKANG JURNAL DIALOGIS REFLEKTIF.ppt
LATAR BELAKANG JURNAL DIALOGIS REFLEKTIF.ppt
 
MAKALAH KELOMPOK 7 ADMINISTRASI LAYANAN KHUSUS.pdf
MAKALAH KELOMPOK 7 ADMINISTRASI LAYANAN KHUSUS.pdfMAKALAH KELOMPOK 7 ADMINISTRASI LAYANAN KHUSUS.pdf
MAKALAH KELOMPOK 7 ADMINISTRASI LAYANAN KHUSUS.pdf
 

Persentasi linked list

  • 1. Persentasi lenked list Irsyadul ibad 12.10.031.802.173
  • 2. Definisi Linked List Pengolahan data yang kita lakukan menggunakan antara lain berupa penyimpanan data dan pengolahan lain dari sekelompok data yang telah terorganisir dalam sebuah urutan tertentu. Salah satu cara untuk menyimpan sekumpulan data yang kita miliki adalah menggunakan larik.
  • 3. keuntungan dan kerugian pemakaian larik untuk menyimpan sekelompok data yang banyaknya selalu berubah dan tidak diketahui dengan pasti kapan penambahan atau penghapusan akan berakhir.
  • 4. Single linked list atau biasa disebut linked list terdiri dari elemen-elemen individu, dimana masing-masing dihubungkan dengan pointer tunggal. Masing-masing elemen terdiri dari dua bagian, yaitu sebuah data dan sebuah pointer yang disebut dengan pointer next.
  • 5. Dengan menggunakan struktur two- member seperti ini, linked list dibentuk dengan cara menunjuk pointer next suatu elemen ke elemen Pointer next pada elemen terakhir merupakan NULL, yang menunjukkan akhir dari suatu list. Elemen pada awal suatu list disebut head, dan elemen terakhir dari suatu list disebut tail.
  • 6. Untuk mengakses elemen dalam linked list, dimulai dari head dan menggunakan pointer next dari elemen selanjutnya untuk berpindah dari elemen ke elemen berikutnya sampai elemen yang diminta dicapai. Dengan single linke list, list dapat dilintasi hanya satu arah dari head ke tail karena masing-masing elemen tidak terdapat link dengan elemen sebelumnya.
  • 7. Sehingga, apabila kita mulai dari head dan berpindah ke beberapa elemen dan berharap dapat mengakses elemen sebelumnya, kita harus mulai dari head. Secara konseptual, linked list merupakan deretan elemen yang berdampingan. Akan tetapi, karena elemen-elemen tersebut dialokasikan secara dinamis (menggunakan malloc), sangat penting untuk diingat bahwa kenyataannya, linked list akan terpencar pencar di memori
  • 8. Struktur node pada linked list merupakan suatu simpul(node) yang berisi pointer ke suatu data yang merupakan data dirinya sendiri. Model struktur dari linked list tersebut dalam C adalah sebagai berikut:
  • 9. typedef struct node *list; struct node { int datalist; struct node *next; };
  • 10. dilanjutkan dengan deklarasi dari pointer ke struktur di atas sebagai berikut: struct node *head; atau list head;
  • 11. Ketika sebuah variabel dideklarasikan, terlebih dahulu harus diinisialisasi. Demikian juga dengan pengalokasian secara dinamis. Sehingga, fungsi untuk mengalokasikan sebuah node baru, fungsi allocate_node() menggunakan malloc() untuk mendapatkan memori aktual, yang akan menginisialisasi suatu field data. Next selalu diinisialisasi sebagai NULL. Untuk melihat kemungkinan alokasi memori gagal, maka fungsi allocate_node menghasilkan 0, bila berhasil maka menghasilkan 1. Untuk membebaskan node digunakan fungsi free_node. Fungsi dari alokasi node adalah sebagai berikut :
  • 12. int allocate_node(int data, list *new) { new = (list) malloc (sizeof(node)); if(new==NULL) return 0; new->datalist = data; new->next=NULL; return 1; }