Ikut Belajar Blog

Assalamualaikum pencinta bloggers dimanapun kalian browsing,hee,,kita tetap belajar Algoritma, sekarang kita belajar Struktur Data Single Linked List Circular.. oklik langsung saja. 

SLLC adalah Single Linked List Circular yang pointer nextnya menunjuk pada dirinya sendiri.  Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya.

Pengertian:

Single : artinya field pointer-nya hanya satu buah saja dan satu arah.

Linked List : artinya node-node tersebut saling terhubung satu sama lain.

Circular : artinya pointer next-nya akan menunjuk pada dirinya sendiri sehingga berputar

Ilustrasi

 

Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data.

Pada akhir linked list, node terakhir akan menunjuk ke node terdepan sehingga linked list tersebut berputar.

Deklarasi dan node baru SLLC

Deklarasi node

Dibuat dari struct berikut ini:

struct batang

{          int data;

            batang *lanjut;

} *kepala, *buntut, *baru, *hapus, *bantuan;

Pembentukan node baru

Digunakan keyword new yang berarti mempersiapkan sebuah node baru

berserta alokasi memorinya.

baru = new node;

SLLC dengan HEAD dan TAIL

Pengkaitan node baru ke linked list di depan

Penambahan data baru di depan akan selalu menjadi head.

           

            clrscr();

                        printf("Berapa data yang akan dimasukan? ");scanf("%i",&jml);

                        for (int i=1;i<=jml;i++)

                        {

                                    baru = new node;

                                    printf("Masukan data ke - %i = ",i);scanf("%i",&baru->data);

                                    if (head==NULL)

                                    {

                                                head = tail = baru;

                                                tail->lanjut = NULL;

                                    }

                                    else

                                    {

                                                baru->lanjut=head;

                                                head=baru;

                                    }

                        }

                        goto menu;

Untuk Modul Lengkapnya silahkan download disini.. 

semoga bermanfaat...