7/24/2019 Struktur Data Dinamis

1/3

Struktur data dinamis

Linked-list adalah sebuah list yang saling berhubungan

Mempunyai 2 syarat, yaitu ada struct dan pointer.

Pointer berfungsi untuk menunjuk ke alamat lain.Contoh struct node !

"nt data#

Struct $ode %$e&t#

'

(et struct node terdiri dari 2 )ariabel, yaitu )ariabel data dan )ariabel %ne&t

menunjuk ke alamat struct node.

Struct Node *Next adalah pointer menunjuk ke alamat struct node. Pointer

hanya bisa menunjuk tipe data yang sama.

Struct node %P %start %end#

P * $e+ node# ket membuat p sebagai objek struct node yang baru.

keterangan pointer %P, %start, %end menunjuk ke

struct node !

int data#

struct node %ne&t#

'

Pointer %p dibuat untuk data node yang baru.

Pointer %start dibuat untuk menentukan data a+al.

Pointer %end dibuat untuk menentukan data akhir.

p-data#ket tanda - menunjuk ke data

Contoh program

Linked-list single adalah / arah

Struct $ode!

"nt data#

Struct node %ne&t#

'

Struct node %p, %start,%end#

P*ne+ node#

7/24/2019 Struktur Data Dinamis

2/3

00menambahkan data, jika datanya belum ada

Cinp-data#00input pointer p bagian data

Start*p00pointer p menjadi start

1nd * p#00pointer p menjadi end1nd-ne&t*null#00pointer end * ne&t tidak menunjuk ke pointer lainnull0kosong

00menambahkan data, jika data sudah ada

P * ne+ node#00objek baru p

Cinp-data#00input nilai p simpan ke data

1nd-ne&t*p#00pointer ne&t berisi alamat p dan menjadi end

1nd*p#00pointer p menjadi end

1nd-ne&t*null#00ne&t tidak menunjuk alamat lain

apus data

P*start#00pointer start adalah p

3hilep-ne&t 4* end!00berhenti jika p yang ne&t tuju tidak sama dengan end

P*p-ne&t#

'

5eleteend#00hapus end

1nd*p#

1nd-ne&t*null#

6ampil data

P*start

3hilep-ne&t 4* null!00berhenti jika p yang dituju ne&t tidak sama dengannullkosong

Cout77p-data#00tampilkan p yang dituju data

P*p-ne&t

'

2. double linke list adalah sebuah list yang berhubungan bolak-balik

Contoh

7/24/2019 Struktur Data Dinamis

3/3

Struct node !

"nt data#

Struct node %ne&t, %pre)#

'(et struct node mempunyai 8 )ariabel yaitu data, ne&t, dan pre)