Saya Tinggal Di Kabupaten Tangerang,Karawaci dan saya kuliah di Binus

Selasa, 03 Maret 2020

LINKED LIST DAN PUSH



Linked list harus ada tail,head,curr,dan next.Yang pertama kali harus ditulis yaitu struct dalam bahasa kita yaitu merancang sesuatu.
Nama dari struct sendiri bisa diganti ganti.Push berfungsi untuk menggeserkan parameter yang ada kalimat pertama.Selain itu linked list mempunyai
dua istilah,yaitu double dan single.Perbedaannya terlihat penggunaan codingan next dan prev nya

contoh double linked list :

#include
struct node {
int value;
struct node *next;
struct node *prev;
};
struct node *head = 0;
struct node *tail = 0;

contoh single linked list :

#include
struct tnode {
int value;
struct tnode *next;
}*head,*tail,*curr;

struct tnode *head = 0;

int main()
{
struct tnode *node =
(struct tnode*) malloc(sizeof(struct tnode));
node->value = x;
node->next = head;
head = node;
}

kalau double linked list bolak balik untuk transfer data nya.kalau single linked list itu cuman memakai push dan next.
NULL dalam gambar pertama itu berfungsi sebagai tidak adanya data setelahnya lagi jadi jika di push lagi maka akan kembali ke bar pertama.
banyak programmer salah karena lupanya menulis "printf("%d\n",next->curr);" jika push tidak disertakan dalam int main ataupun program manapun maka program akan crash.

Tidak ada komentar:

Posting Komentar