Your SlideShare is downloading. ×
Persentasi linked list
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Introducing the official SlideShare app

Stunning, full-screen experience for iPhone and Android

Text the download link to your phone

Standard text messaging rates apply

Persentasi linked list

213
views

Published on

persentasi irsyadul ibad

persentasi irsyadul ibad


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
213
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Persentasi lenked listIrsyadul ibad12.10.031.802.173
  • 2. Definisi Linked ListPengolahan data yang kita lakukanmenggunakan antara lain berupapenyimpanan data dan pengolahan lain darisekelompok data yang telah terorganisirdalam sebuah urutan tertentu. Salah satucara untuk menyimpan sekumpulan datayang kita miliki adalah menggunakan larik.
  • 3. keuntungan dan kerugianpemakaian larik untuk menyimpansekelompok data yang banyaknya selaluberubah dan tidak diketahui denganpasti kapan penambahan ataupenghapusan akan berakhir.
  • 4. Single linked list atau biasa disebutlinked list terdiri dari elemen-elemenindividu, dimana masing-masingdihubungkan dengan pointer tunggal.Masing-masing elemen terdiri dari duabagian, yaitu sebuah data dan sebuahpointer yang disebut dengan pointernext.
  • 5. Dengan menggunakan struktur two-member seperti ini, linked list dibentukdengan cara menunjuk pointer next suatuelemen ke elemen Pointer next padaelemen terakhir merupakan NULL, yangmenunjukkan akhir darisuatu list. Elemen pada awal suatu listdisebut head, dan elemen terakhir darisuatu listdisebut tail.
  • 6. Untuk mengakses elemen dalamlinked list, dimulai dari head danmenggunakan pointer next dari elemenselanjutnya untuk berpindah dari elemenke elemen berikutnya sampai elemenyang diminta dicapai. Dengan single linkelist, list dapat dilintasi hanya satu arahdari head ke tail karena masing-masingelemen tidak terdapat link denganelemen sebelumnya.
  • 7. Sehingga, apabila kita mulai darihead dan berpindah ke beberapa elemendan berharap dapat mengakses elemensebelumnya, kita harus mulai dari head.Secara konseptual, linked list merupakanderetan elemen yang berdampingan.Akan tetapi, karena elemen-elementersebut dialokasikan secara dinamis(menggunakan malloc), sangat pentinguntuk diingat bahwa kenyataannya,linked list akan terpencar pencar dimemori
  • 8. Struktur node pada linked listmerupakan suatu simpul(node) yangberisi pointer ke suatu data yangmerupakan data dirinya sendiri.Model struktur dari linked list tersebutdalam C adalah sebagai berikut:
  • 9. typedef struct node *list;struct node {int datalist;struct node *next;};
  • 10. dilanjutkan dengan deklarasi daripointer ke struktur di atas sebagaiberikut:struct node *head;ataulist head;
  • 11. Ketika sebuah variabel dideklarasikan, terlebihdahulu harus diinisialisasi. Demikian juga denganpengalokasian secara dinamis. Sehingga, fungsi untukmengalokasikan sebuah node baru, fungsiallocate_node() menggunakan malloc() untukmendapatkan memori aktual, yang akanmenginisialisasi suatu field data. Next selaludiinisialisasi sebagai NULL. Untuk melihatkemungkinan alokasi memori gagal, maka fungsiallocate_node menghasilkan 0, bila berhasil makamenghasilkan 1. Untuk membebaskan nodedigunakan fungsi free_node. Fungsi dari alokasi nodeadalah 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;}
  • 13. Sekianterima kasihasalamualaikum Wr.Wb....