Materi Praktikum Pokok Bahasan : Linked List (1)

LinkedList(ListLinier)adalahsekumpulanelemen(Node)bertipesama,ygmempunyai keterurutantertentu,dimanasetiapelemennyaterdiridari2bagian: typeElmtList:<Info:InfoType,Next:address> InfoTypeadalahtypeterdefinisiyangmenyimpaninformasisebuahelemenlist. Nextadalahaddress(alamat)darielemenberikutnya. PenggambaranLinkedList: ListKosong Head,Tail ListBeberapaElemen Tail Head BeberapaoperasidasarLinkedList: CreateNode Membuatnode/elemenbarudenganmemesantempatdimemoriuntukmenyimpan sebuahList,menggunakanperintah:malloc. InsertFirst MenambahkannodediposisiawalList. PenambahansaatListKosong Posisi awal sebelum di-insert Posisi setelah di-insert NodeBaru NodeBaru Head,Tail Head,Tail PenambahansaatListTidakkosong Posisi awal sebelum di-insert Head NodeBaru Tail
Tahap pertama untuk insert first (Node Baru menunjuk Head)

NodeBaru

Head

Tail
Made Henny Aryani

Materi Praktikum Pokok Bahasan : Linked List (1)

Tahap terakhir untuk insert first (Head menunjuk Node Baru) NodeBaru Tail Head InsertLast MenambahkannodediposisiakhirList. PenambahansaatListKosong Posisi awal sebelum di-insert Posisi setelah di-insert NodeBaru NodeBaru Head,Tail Head,Tail PenambahansaatListTidakkosong Posisi awal sebelum di-insert NodeBaru Head Tail Tahap pertama untuk insert Last ((*Tail)->Next menunjuk Node Baru) Head NodeBaru Tail Tahap terakhir untuk insert Last (Tail menunjuk Node Baru) NodeBaru Head Tail DeleteFirst Menghapusnodeyangterdapatpadaposisiawal.SehinggaHead,akanberpindahkeelemen databerikutnya. PenghapusansaatListKosongtidakdapatterjadi. PenghapusansaatListterdiridari1Node Posisi sebelum di-delete Posisi setelah di-delete Head ,Tail Head,Tail Made Henny Aryani

Materi Praktikum Pokok Bahasan : Linked List (1)

PenghapusansaatListterdiridaribeberapaNode Kondisi awal List yang belum terhapus Head Tail Tahap Pertama Delete First (menggunakan variabel bantu menunjuk Head) Bantu Head Tail Tahap Kedua Delete First (Head menunjuk (*Head)->Next) Bantu Head Tail Tahap Ketiga Delete First (Node yang ditunjuk variabel Bnatu dihapus) Bantu Head Tail Kondisi terakhir setelah Node awal dihapus Head Tail DeleteLast Menghapusnodeyangterdapatpadaposisiakhir.SehinggaTail,akanberpindahkeelemen datasebelumnya. PenghapusansaatListKosongtidakdapatterjadi. PenghapusansaatListterdiridari1Node Posisi sebelum di-delete Posisi setelah di-delete Head ,Tail Head,Tail

Made Henny Aryani

Materi Praktikum Pokok Bahasan : Linked List (1)

PenghapusansaatListterdiridaribeberapaNode Kondisi awal List yang belum terhapus Head Tail Tahap Pertama Delete Last (dgn variabel bantu menunjuk Node sebelum Tail) Bantu Head Tail Tahap Kedua Delete Last (penghapusan Node yang ditunjuk Tail) Bantu Head Tail Tahap Ketiga Delete Last ((*Bantu)->Next dibuat NULL ) Bantu Head Tahap Terakhir Delete Last (Tail menunjuk Bantu) Bantu Head Tail Print Menampilkansemuainformasilistdariposisiawalsampaiakhir.

Made Henny Aryani

Materi Praktikum Pokok Bahasan : Linked List (1)

LatihanpenggunaanLinkedList 1. SimpanlahpekerjaanAndadengannamaLL_nim_anda.cpp,contohLL_123456789.cpp 2. Bawalah pekerjaan anda saat ini untuk praktikum minggu depan, karena terdapat keterkaitanlatihansaatinidenganlatihanberikutnya.

Made Henny Aryani

Materi Praktikum Pokok Bahasan : Linked List (1)

Made Henny Aryani

Materi Praktikum Pokok Bahasan : Linked List (1)

Made Henny Aryani

Materi Praktikum Pokok Bahasan : Linked List (1)

Made Henny Aryani

Materi Praktikum Pokok Bahasan : Linked List (1)

Made Henny Aryani