Contoh Pseudocode Algoritma Single Linked List dalam Struktur Data

Contoh Pseudocode Algoritma Single Linked List dalam Struktur Data
ISALLAB.COM – Halo teman-teman, di postingan kali ini saya akan membahas seputar tentang Contoh Pseudocode Algoritma Single Linked List dalam Struktur Data. Nah sebelum kita bahas algoritma pseudocodenya kita harus mengetahui apakah itu Pseudocode, kamu bisa baca artikel tentang pseudocode di sini :
BACA JUGA : Pengertian Pseudocode Bagi Pemula Yang Ingin Belajar Algoritma
Silahkan baca sampai bawah artikel ini agar kamu lebih paham 🙂
Beberapa hal yang akan saya bahas dalam tutorial Contoh Pseudocode Algoritma Single Linked List dalam Struktur Data yaitu :
(klik daftar link dibawah ini agar langsung ke artikel yang kamu inginkan)
Operasi-Operasi pada Circular Linked List :
- Struck ADT
- Allocate
- Find Element
- Insert First
- Insert Last
- Insert After
- Delete First
- Delete Last
- Delete After
BACA JUGA : Contoh Pseudocode Algoritma Double Linked List dalam Struktur Data
Algoritma Single Linked List adalah suatu struktur yang berbentuk linked yang hanya mempunyai next saja di setiap listnya dalam Linked List. Dalam pengerjaan coding yang di gunakan dalam Mata Kuliah Struktur Data, kali ini saya akan di bahas dan di berikan Coding Single Linked List dalam bentuk PseudoCode :
1. Struct ADT
Type infotype : integer //dapat diganti sesuai kasus
Type address : pointer to elmlist
Type elmlist < info : infotype next : address >
Type list < first : address >
L : list
2. Allocate
Function allocate (X : infotype) → address
Kamus
P : address
Algoritma
P ← new elmlist
next(P) ← NULL
info(P) ← X
→ P
BACA JUGA : Pengertian dan Contoh Pseudocode Algoritma Tree dalam Struktur Data -PART2
3. Find Element
Function findElm (L : list, X : infotype) → address
Kamus
Algortima
P ← first(L)
while ((P ≠ NULL) and (info(P) ≠ X)) do
P ← next(P)
if (info(P) = X) then
→ P
else
→ NULL
4. Insert First
Procedure insertFirst (input/output L : list, input P : address)
Kamus
Algoritma
if (first(L) = NULL) then
first(L) ← P
else
next(P) ← first(L)
first(L) ← P
BACA JUGA : Contoh Pseudocode Algoritma Circular Linked List dalam Struktur Data
5. Insert Last
Procedure insertLast (input/output L : list, input P : address)
Kamus
Q : address
Algoritma
if (first(L) = NULL) then
insertFirst(L, P)
else
Q ← first(L)
while (next(Q) ≠ NULL) do
Q ← next(Q)
next(Q) ← P
6. Insert After
Procedure insertAfter (input/output L : list, input prec : address, input P : address)
Kamus
Algoritma
if ((first(L) ≠ NULL) and (prec ≠ NULL)) then
next(P) ← next(prec)
next(prec) ← P
7. Delete First
Procedure deleteFirst(input/output L : list, output P : address) Kamus
Algoritma
if (first(L) ≠ NULL) then
P ← first(L)
first(L) ← next(P)
next(P) ← NULL
BACA JUGA : Tutorial Pseudocode Algoritma Queue dalam Struktur Data
8. Delete Last
Procedure deleteLast(input/output L : list, ouput P : address)
Kamus
Q : address
Algoritma
if (first(L) ≠ NULL) then
Q ← first(L)
if (next(Q) = NULL) then
deleteFirst(L, P)
else
while (next(next(Q)) ≠ NULL) do
Q ← next(Q)
P ← next(Q)
next(Q) ← NULL
next(P) ← NULL
BACA JUGA : Tutorial Pseudocode Algoritma Queue dalam Struktur Data Alternative 1
9. Delete After
Procedure deleteAfter(input/output L : list, input prec : address, output P : address)
Kamus
Algoritma
if ((first(L) ≠ NULL) and (prec ≠ NULL)) then
P ← next(prec)
next(prec) ← next(P)
next(P) ← NULL
Sampai disini tutorial Contoh Pseudocode Algoritma Single Linked List dalam Struktur Data ikuti terus website ini untuk mendapatkan tutorial dan artikel menarik lainya. Semoga bermanfaat, jangan lupa berkomentar dan bagikan artikel ini jika menurut kamu berguna. 🙂
Dan jika ada kesalahan dalam kodingan diatas mohon berikan komentar di bawah yaa 🙂 Agar kita diskusikan bersama-sama sehingga menemukan solusinya dengan baik dan benar 🙂