RANGKUMAN LINKED LIST DAN DOUBLE LINKED LIST

NAMA: DEA CLARESTA

NIM: 2301863736

TUGAS 2(RANGKUMAN KELAS)

Selamat malam pak, hari ini dari kelas besar data structure, saya mempelajari pengkodingan linked list dan double linked list. Dimana linked list ada 3 bagian, yaitu head, current, dan tail, dimana setelah tail selalu =NULL. Posisi head selalu berada di depan rantai , dan tail ada di paling belakang rantai. Current bisa berpindah

pindah ke posisi manapun.

Lalu dalam double linked list, saya belajar jika setiap rangkai tidak hanya bisa berjalan ke depan, tapi dengan double linked list, rantai mampu berjalan kedepan dan kebelakang secara sekaligus, dalam double linked list, head->prev= NULL, dan tail>next=NULL

Untuk membuat linked list , kita harus membuat struct  terlebih dahulu, dikarenakan kita akan menggunakan pointer dari variabel-variabel dalam struct.

Lalu saya mempelajari push depan, dimana saya bisa menyelipkan rantai di paling depan rantai

Lalu saya mempelajari push belakang, dimana saya bisa menyelipkan rantai di paling belakang rantai

Lalu push biasa, dimana saya bisa menyelipkan rantai di antara rantai lainnya

Selain itu, saya juga mempelajari pop depan, dimana saya bisa menghilangkan rantai paling depan

Pop belakang dimana saya bisa menghilangkan rantai di paling belakang rantai

Dan pop biasa dimana saya bisa menghapuskan rantai diantararantai yang lain

Selain itu saya juga mempelajari pop all dimana saya bisa menghapus semua rantai yang ada