List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN...
Transcript of List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN...
List Linier
Nisa’ul Hafidhoh
Teknik Informatika – S1
Review Stack
• Buatlah alur untuk Stack berikut dan tunjukkan kondisi akhir tiap stack
– Push 5
– Push 29
– Push 3
– Pop
– Push 15
– Pop
– Pop
– Push 1
Latihan Queu
• Buatlah alur untuk Queu berikut dan tunjukkan kondisi akhir tiap queu
– Add 37
– Add 91
– Add 14
– Delete
– Add 26
– Delete
– Delete
– Add 45
KEGIATAN PERKULIAHAN SEMESTER
W Pokok Bahasan
1 ADT Stack
2 ADT Queue
3 List Linear
4 List Linear
5 List Linear
6 Representasi Fisik List Linear
7 Variasi List Linear
8 Ujian Tengah Semester
W Pokok Bahasan
9 Variasi List Linear
10 Variasi List Linear
11 Stack dengan Representasi List
12 Queue dengan Representasi List
13 List Rekursif
14 Pohon dan Pohon Biner
15 Multi List
16 Ujian Akhir Semester
List Linier
• Sekumpulan elemen ber-type sama yang mempunyai keterurutan tertentu dan setiap elemen terdiri atas 2 bagian
- Elemen / data / info
- Alamat elemen / link / next
List Linier
• Terdiri dari rangkaian node - node
8 114 9 130 10 0
103 114 130
Node Node Node
struct nodeElmt { infotype data; address next; }
List Linier
• Node terdiri dari data dan next
8 114 9 130 10 0
103 114 130
Data Next
List Linier
• Head / First : node / elemen pertama yang memberikan akses ke seluruh list
• Suksesor : elemen berikutnya yang diakses melalui informasi next
• Last : elemen terakhir dari suatu list
8 114 9 130 10 0
103 114 130
Head = 103
Mengenali List
• L adalah suatu List
• List L adalah list kosong jika
First (L) = Nil
• Jika Last adalah elemen terakhir maka
Next (Last) = Nil
Linked List
• 8 9 10
100
8 9 10
103 114 130
Linked List
• 8 9 10
• Linked list adalah struktur data yang terdiri dari rangkaian node - node
100
8 114 9 130 10 0
103 114 130
List Linier
• Penambahan node di awal :
8 114 9 130 10 0
103 114 130
1 103
200
List Linier
• Penambahan node di tengah :
8 114 9 130 10 0
103 114 130
1 130
250
List Linier
• Penambahan node di akhir :
8 114 9 130 10 300
103 114 130
1 0
300