Program menyisipkan node di tengah linklist

void insertTengah(int value, int cari)	//penambahan data di tengah
{
TNode *baru, *bantu, *bantu2;
baru = new TNode;	// pembentukan node baru

baru->data = value; 	// pemberian nilai terhadap data baru
baru->next = NULL;	// data pertama harus menunjuk ke NULL
baru->prev = NULL;	// data pertama harus menunjuk ke NULL
bantu = head; 	// bantu diletakan di head dulu

while(bantu->data != cari)
{
bantu = bantu->next;	//menggeser hingga didapat data cari
}

bantu2 = bantu->next;	// menghubungkan ke node setelah yang dicari
baru->next = bantu2; 	// menghubungkan node baru
bantu2->prev = baru;	
bantu->next = baru;	// menghubungkan ke node sebelum yang dicari
baru->prev = bantu;
}
Iklan

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s