LINK LIST

1LINK LISTNina SevaniStruktur Data (INF 112)Program Studi Teknik InformatikaUkrida12TujuanMahasiswa memahami konsep linear list.Mahasiswa dapat membedakan antara linear list dan link list.Mahasiswa mengerti jenis-jenis link list.Mahasiswa memahami cara kerja beberapa operasi pada link list.23Linear ListSetiap elemen mempunyai successor yang unik.Contoh linear list : Array

Pembagian linear list :General List :Ordered ListUnordered List (Random List / Chronological List)Restricted List :QueueStackBabaBibiBubuBebeBobo34Operasi2 Pada Linear ListInsert :Kondisi Awal :Elemen Baru :Kondisi Akhir :Delete :Kondisi Awal :Elemen yang Dihapus :Kondisi Akhir :RetrieveBabaBubuBebeBibiBabaBibiBubuBebeBabaBibiBubuBebeBabaBibiBebeBubu45Link ListKomponen :DataPointer

Karakteristik :Struktur data dinamis.Setiap node mempunyai pointer ke node lainnya.Hubungan antar node : 1 to 1.Dikenal istilah : next, prev, NIL, head, tail.Mempunyai node pertama yang unik, disebut : Head.Mempunyai node terakhir yang disebut : Tail.Selain tail, setiap node mempunyai successor.Selain head, setiap node mempunyai predecessor.56Properties Link ListNode Elemen pada link list.Count Jumlah elemen pada link list.Pos Posisi suatu elemen pada link list.67Jenis2 Link ListSingle Link List (SLL)Double Link List (DLL)Circular Link List (CLL)8Contoh Link ListEmpty Link List : Headlist.head = NIL Taillist.tail = NILSingle Link List dengan 3 node :

Head Tail NILData Nama | NIM | Semester | Nilai Pointer1 Mahasiswa 2 Nama 2 NIM 2 Semester 2 Nilai89Operasi2 Pada Link ListCreateInsert DeleteUpdateEmptyFullDestroy910Operasi CreatePre : tidak ada.Post : sebuah link list yang masih kosong.Algoritma :Create_List List.head = NIL List.tail = NIL List.head = List.tailEnd11Operasi InsertPre : tidak ada.Post : Jumlah node pada link list bertambah 1.Pre : paling tidak ada 1 node pada link list.Post : Jumlah node pada link list berkurang 1.Operasi Delete12Operasi Update Pre : paling tidak ada 1 node pada link list.Post : data pada node di link list berubah.Pre : sebuah link list.Post : pembebasan memori.Operasi destroy biasanya dilakukan mulai dari Head, secara sekuensial.Operasi Destroy13Operasi EmptyPre : tidak adaPost : TRUE bila link list masih kosong & FALSE bila link list sudah terisi minimal dengan 1 node.Algoritma :Empty_List (list.count)IF (list.count = 0) THENReturn(True)ELSEReturn(False)END IFEnd1314Operasi FullPre : tidak adaPost : TRUE bila link Algoritma :Full_listAlokasi memori(node)IF (alokasi memori = berhasil) THENReturn(False) ELSEReturn(True) END IFEnd