Double Linked List Non Circular

Double Linked List Non Circular adalah linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu 1 field pointer yang menunjuk pointer berikutnya (next), 1 field menunjuk pointer sebelumnya (prev), serta sebuah field yang berisi data untuk node tersebut. Double Linked List Non Circular pointer next dan prev nya menunjuk ke NULL. Dengan adanya 2 pointer penunjuk, next dan prev, DLLNC sangat flexible dibandingkan dengan SLLNC.

BENTUK NODE DLLNC

Pengertian:
Double : artinya field pointer-nya terdiri dari dua buah dan dua arah, yaitu prev dan next
Linked List : artinya node-node tersebut saling terhubung satu sama lain.
Non-Circular : artinya pointer next dan prev-nya menunjuk ke NULL.

PEMBUATAN DOUBLE LINKED LIST NON CIRCULAR

Deklarasi node
Dibuat dari struct berikut ini:
typedef struct TNode
{
int data;
TNode *next;
Tnode *prev;
};
Penjelasan:
- Pembuatan struct bernama TNode yang berisi 3 field, yaitu field data bertipe integer dan field next & prev yang bertipe pointer dari TNode
- Setelah pembuatan struct, buat variabel haed yang bertipe pointer dari TNode yang berguna sebagai kepala linked list.

Pembentukan node baru
Digunakan keyword new yang berarti mempersiapkan sebuah node baru berserta alokasi memorinya.
TNode *baru;
baru = new TNode;
baru->data = databaru;
baru->next = NULL;
baru->prev = NULL;

- Untuk data pertama, pointer node baru yang prev dan next harus
menunjuk ke NULL