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 :

1. Struck ADT
2. Allocate
3. Find Element
4. Insert First
5. Insert Last
6. Insert After
7. Delete First
8. Delete Last
9. 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 🙂