Linked List

Linked List Review

Nama saya Rahadi Fauzan Ramadhan. Pada kesempatan kali ini, saya akan membuat rangkuman dari apa yang saya pelajari di kelas besar tadi mengenai Linked List tentang push dan pop.

Pada linked list, terdapat istilah push dan pop, dimana push berarti insert data baru pada linked list tersebut, dimana kita bisa push dari depan, belakang, atau dari tengah. Sedangkan pop berarti mendelete data, data dari depan, tengah, dan juga belakang.

Dikarenakan saya belum paham sepenuhnya, berikut 2 contoh sc untuk single linked list yang saya dapat dari pertemuan tadi, namun sebelum membuat push dan pop, pertama-tama kita perlu membuat struct terlebih dahulu:

struct Data
{
    int value;
    struct Data *next,*prev;
}*head,*curr,*tail;

Push

void push(int a)
{
    curr = (struct Data*)malloc(sizeof(struct Data));
    curr->value = a;
    
    if(head==NULL){
        head = tail = curr;
    }
    else{
        tail->next = curr;
        curr->prev = tail;
        tail = curr;
    }
    head->prev = tail->next = NULL;
}

Pop

void pop2()
{
    if(tail == head){
        free(curr);
        tail = head = curr = NULL;
    }
    else
    {
        tail = tail->prev;
        free(tail->next);
        tail->next = NULL;
    }
}

NOTE : free() perlu digunakan untuk pembebasan memory yang tidak dipakai lagi setelah dipesan melalui malloc.

Sekian dari saya, Terima Kasih

Referensi:

http://algostrukturdata.blogspot.com/2014/03/linked-list-implementation-dan-catatan.html

https://www.techiedelight.com/pop-operation-in-linked-list/
https://blog.ub.ac.id/ariniindah11/2012/03/22/kegunaan-dan-contoh-penggunaan-operasi-dinamis-malloc-calloc-realloc-dan-free/

Power Point Binus

Rahadi Fauzan Ramadhan - 2301921963