Linked list (Senarai Berantai)

terdiri dari: -Single linked list
                 -Double linked list
                 -Multiple linked list
Circular yaitu linked list yang membentuk lingkaran bisa single atau double linked list. Bila tail next ke head single cingular. Bila head next ke tail itu double cingular.


contoh:
struct Mahasiswa *curr;
*curr = (struct Mahasiswa*)malloc (size of(struct Mahasiswa));
strcpy (curr->nama, nama);
curr -> next = head;
head=curr;


ada 3 macam push: Push depan, Push belakang, Push tengah
pertama di buat belum menunjuk kemana-mana. lalu if(head==null). lalu head = tail = curr. current selalu paling belakang.
tips: Buat kodingan head ada di depan dan tail ada di belakang.


Push depan:
head=curr=tail=null
if(head==null)
{
head=tail=curr;
tail->next=null;

}
else
curr->next=head;
head=curr;


Push belakang
head=tail=curr=null
if(head==null)
{
head=tail=curr;
tail->next=null;

}
else
tail->bext=curr;
curr=tail;
tail->next=null

1701304304

02PGT

Benaya Aprian Lisias

www.binus.ac.id

www.binus.edu