SELAMAT DATANG DI SHARING INFORMATION KOMPUTER

Senin, 02 Januari 2012

Abstraksi Tipe Data Singly Linked List Circular

                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