Hampir sama dengan singly linked list non circular, bahwa dibutuhkan sebuah kait untuk menghubungkan node-node data yang ada, dimana pada node terakhir atau tail yang semula menunjukkan NULL diganti dengan menunjuk ke kepala atau head.
Dimana inisialisasi senarai berkait tunggal sirkular menggunakan struc adalah sebagai
berikut:
Deklarasi Singly Linked List Circular
Struct tnode
{
int data;
tnode *next;
};
void main()
{
head = new tnode;
head->next = head;
}
Menambah node dan membuat tail dari singly linked list circular
Deklarasi penambahan node baru
Void main()
{
node = new tnode;
tail = new tnode;
node->next = head->next;
head->next = node;
tail = node;
}
Menyisipkan Node baru :
Deklarasi menyisipkan node baru menggunakan sintak berikut:
Void main()
{
node = new tnode;
node->next = head->next;
head->next = node;
}
Menghapus Node dari Singly Linked List Circular :
Deklarasi menghapus node dari singly linked list circular, menggunakan sintaks berikut :
Void main()
{
hapus = new tnode;
if( head != tail)
{
hapus = head;
head = head->next;
tail->next = head;
delete hapus;
}else
{
head = NULL;
tail = NULL;
}
}
Sumber : Antonius Rachmat C. Handout Struktur Data. Prodi Teknik Informatika
Universitas Kristen Duta Wacana.
Abdul Kadir. 1991. Pemrograman Dasar Turbo C untuk IBM PC. Yogyakarta:
Penerbit Andi.
Tidak ada komentar:
Posting Komentar