Linked List II

Mempelajari bagaimana cara penggunaan push.

Push

Dalam Linked List ada beberapa tipe push yaitu push depan, push tengah dan push belakang.

-Push depan

push depan merupakan penyisipan di akhir list, sehingga pointer tail berpindah ke elemen baru.

contoh:

void pushHead(int nim, char nama[])

{

struct tnode *node = (struct tnode *) malloc(sizeof(struct tnode));

node->nim = nim;

strcpy(node->nama, nama);

if(head == NULL)

{

head=tail=node;

}

else

{

node->next = head;

head = node;

}

}//void untuk tambahin ke depan

-Push belakang

push belakang merupakan penyisipan di awal list, sehingga pointer head akan berpindah ke elemen baru.

contoh:

void pushTail(int nim, char nama[])
{
struct tnode *node = (struct tnode *) malloc(sizeof(struct tnode));
node->nim = nim;
strcpy(node->nama, nama);
if(head == NULL)
{
head=tail=node;
}
else
{
tail->next = node;
tail = node;
tail->next = NULL;
}
}//void untuk tambahin ke belakang

-Push tengah

push tengah merupakan penyisipan di tengah-tengah list.

contoh:

void pushMid(int a,int nim, char nama[])
{
struct tnode *node = (struct tnode *) malloc(sizeof(struct tnode));
node->nim = nim;
strcpy(node->nama, nama);
tnode *mid=head;
int loop = 1;
while(loop<=a-1)
{
mid=mid->next;
loop++;
}
if(head == NULL)
{
head=tail=node;
}
else
{
node->next = mid->next;
mid->next = node;
}
}//void masukin di tengah(angka urutan masukin sendiri)

source: PPT BINUS