double linked list queue...tenia wahyuningrum setiap node/field pada linked list mempunyai field...

23
queue(antrian) www.st3telkom.ac.id Tenia Wahyuningrum, S.Kom., M.T Double linked list ==Senarai berantai ganda==

Upload: others

Post on 13-Feb-2021

24 views

Category:

Documents


0 download

TRANSCRIPT

  • queue(antrian)

    www.st3telkom.ac.id Tenia Wahyuningrum, S.Kom., M.T

    Double linked list

    ==Senarai berantai ganda==

  • www.st3telkom.ac.id Tenia Wahyuningrum

    Double Link List adalah link list yang

    memiliki dua buah pointer yang

    menunjuk ke simpul sebelah kiri atau

    sebelumnya (Prev) dan yang menunjuk

    ke simpul sebelah kanan atau

    sesudahnya (Next).

  • www.st3telkom.ac.id Tenia Wahyuningrum

    NE

    XT

    PR

    EV

    DATA NULLNULL

    Representasi data

  • DATA 1 DATA 2 DATA 3 NULLNULL

    Representasi data

  • www.st3telkom.ac.id Tenia Wahyuningrum

    JENIS DOUBLE LINKED LIST

    a. Double Linked List Non Circular

    b. Double Linked List Circular

  • www.st3telkom.ac.id Tenia Wahyuningrum

    Double Linked List

    Non Circular

  • www.st3telkom.ac.id Tenia Wahyuningrum

    Setiap node/field pada linked list mempunyai field yang berisi data dan

    pointer. Node-node saling berkait melalui pointer.

    Untuk pembentukan node baru, mulanya pointer next dan prev akan

    menunjuk ke nilai NULL.

    Pointer prev akan menunjuk ke node sebelumnya, dan pointer next

    akan menunjuk ke node selanjutnya

  • www.st3telkom.ac.id Tenia Wahyuningrum

    ada beberapa fungsi yang diperlukan untuk

    menambahkan (menyisipkan) simpul baru, yaitu :

    sisip awal

    sisip akhir

    sisip sebelum

    sisip sesudah

    dan untuk menghapus simpul, diperlukan

    beberapa fungsi, yaitu :

    hapus awal

    hapus akhir

    hapus simpul

  • www.st3telkom.ac.id Tenia Wahyuningrum

    Perhatikan script code double linked list non

    Circular berikut ini dan tuliskan urutan langkah

    Output node nya!

  • www.st3telkom.ac.id Tenia Wahyuningrum

  • www.st3telkom.ac.id Tenia Wahyuningrum

    1

    head prev data next

    NULL

    2

    prev data next

    3

    prev data next

    NULL

    tail tail/n

  • www.st3telkom.ac.id Tenia Wahyuningrum

    latihan

  • Tuliskan keluarannya, jika ditambahkan statement berikut !

    www.st3telkom.ac.id Tenia Wahyuningrum

  • 1

    prev data next

    NULL

    2

    prev data next

    3

    prev data next

    NULL

    tail

    50

    head prev data next

    Penambahan di depan

  • Tuliskan keluarannya, jika ditambahkan statement berikut !

    www.st3telkom.ac.id Tenia Wahyuningrum

  • 1

    prev data next

    NULL

    2

    prev data next

    3

    prev data next

    NULL

    tail

    50

    head prev data next

    Penambahan di tengah

    9

    prev data next

    NULL

    bantu bantu2

    www.st3telkom.ac.id Tenia Wahyuningrum

  • Tuliskan keluarannya, jika ditambahkan statement berikut !

    www.st3telkom.ac.id Tenia Wahyuningrum

  • 1

    prev data next

    NULL

    2

    prev data next

    3

    prev data next

    NULL

    tail

    50

    hapus prev data next

    Hapus di depan

    9

    prev data next

    NULL

    bantu bantu2

    www.st3telkom.ac.id Tenia Wahyuningrum

    head

    NULL

  • www.st3telkom.ac.id Tenia Wahyuningrum

    Double Linked List

    Circular

  • www.st3telkom.ac.id Tenia Wahyuningrum

    Jenis linked list ini merupakan jenis double

    linked list yang memiliki simpul kepala dan tidak

    mempunyai tail (Head = Tail).

    12 99 37 head

  • www.st3telkom.ac.id Tenia Wahyuningrum

    Perhatikan script code double linked list

    Circular sederhana berikut ini dan tuliskan

    urutan langkah Output node nya!

  • www.st3telkom.ac.id Tenia Wahyuningrum