Chaca's Personal Blog

<div dir="ltr" style="text-align: left;" trbidi="on">
<h3 style="text-align: left;">
Hallo Semua!</h3>
kembali lagi dengan chaca!! 
Ada yang berbeda dari postingan sebelum-sebelumnya karena postingan kali ini spesial dan sangat berguna sebagai pemenuhan tugas GLSC untuk mata kuliah Data Struct. 
Berikut ini adalah hal-hal yang saya ketahui tentang data struct/Struktur data! selamat membaca! 
 
Apa sih itu Linked List? 
sederhananya adalah sebuah struktur data yang sangat dinamis di mana elemen dapat ditambahkan atau dihapus dari mana saja sesuka hati kita, Juga, setiap elemennya disebut node atau koleksi linear dari data dimana setiap node menunjuk pada node lain melalui pointer. 
 
Pada semester sebelumnya, kita sudah belajar tentang pointer bukan? 
Tentunya teman-teman harus masih inget dong. 
 
Nah, Pada linked list terdapat beberapa jenis tuh . kali ini spesial banget aku bakalan bahas tiga hal dibawah ini yaitu : 
<div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;">
1.Circular
Single Linked List</div>
<div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;">
2.Doubly
Linked List</div>
<div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;">
3.Circular
Doubly Linked List</div>
<div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;">
mari kita bahas satu persatu! </div>
<div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;">
1. Circular single linked list</div>
<div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;">
Q : apa sih itu circular single linked list? </div>
<div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;">
A: Dari kata circular sebenarnya bisa langsung kita tahu bhwa linked list yang satu ini membentuk sebuah siklus nih. Artinya, simpul di awal dan akhirnya bersebelahan atau ismpul terakhir berisi pointer ke simpul pertama. Di linked list yang satu ini juga Tidak ada penyimpanan nilai NULL dalam list.</div>
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgLw3oldA_e_R8nwsPNE-DuiQIDJVdjba08qTMTeR2s0ihJiK2iN_Ujp6sXQoALQ7gbyIiDR8rxRHufmRbWz4ptlsDY-PRs4u8eA9hhj1uYh-4s4b4mvMYun8zNu3wtH-0IlrkJZ8mFFtMH/s1600/circular-singly-linked-list.png" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img border="0" data-original-height="286" data-original-width="795" height="143" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgLw3oldA_e_R8nwsPNE-DuiQIDJVdjba08qTMTeR2s0ihJiK2iN_Ujp6sXQoALQ7gbyIiDR8rxRHufmRbWz4ptlsDY-PRs4u8eA9hhj1uYh-4s4b4mvMYun8zNu3wtH-0IlrkJZ8mFFtMH/s400/circular-singly-linked-list.png" width="400"></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;">sumber :<a href="https://www.javatpoint.com/circular-singly-linked-list">https://www.javatpoint.com/circular-singly-linked-list</a></td></tr>
</tbody></table>
Dalam linked list ini kan sudah disebutkan tuh bisa ngapain aja, bisa nambahin atau menghapus. Nah aku bakalan sebutin apa aja yang bisa dilakuin sama linked list satu ini: 
<div>
<ol style="text-align: left;">
<li> Menambahkan diawal yaitu Menambahkan simpul ke circular singly linked list yang ditautkan sendiri di awal.</li>
<li>Menambahkan diakhir Menambahkan node ke circular singly linked listyang ditaukan di akhir</li>
<li>Penghapusan di awal. Menghapus simpul dari circular singly linked list yang ditautkan di awal. </li>
<li> Penghapusan di bagian akhir Menghapus simpul dari daftar tertaut tunggal melingkar di bagian akhir.</li>
<li> Pencarian Membandingkan setiap elemen dari simpul dengan item yang diberikan dan kembalikan lokasi di mana item tersebut ada dalam daftar jika tidak mengembalikan null.</li>
<li>Traversing Mengunjungi setiap elemen daftar setidaknya satu kali untuk melakukan beberapa operasi tertentu.</li>
</ol>
<blockquote class="tr_bq">
berikut source code contoh dari circular singly linked list : </blockquote>
<blockquote class="tr_bq">
<ol class="dp-j" start="1" style="background-color: white; border: none; margin: 0px; padding: 0px;">
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">#include<stdio.h>  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">#include<stdlib.h>  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">struct node   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">{  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    int data;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    struct node *next;   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">};  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">struct node *head;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">void beginsert ();   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">void lastinsert ();  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">void randominsert();  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">void begin_delete();  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">void last_delete();  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">void random_delete();  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">void display();  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">void search();  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">void main ()  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">{  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    int choice =0;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    while(choice != 7)   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    {  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\n*********Main Menu*********\n");  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("\nChoose one option from the following list ...\n");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\n===============================================\n");  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("\n1.Insert in begining\n2.Insert at last\n3.Delete from Beginning\n4.Delete from last\n5.Search for an element\n6.Show\n7.Exit\n");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\nEnter your choice?\n");         </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        scanf("\n%d",&choice);  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        switch(choice)  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        {  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            case 1:  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            beginsert();      </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            break;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            case 2:  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            lastinsert();         </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            break;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            case 3:  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            begin_delete();       </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            break;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            case 4:  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            last_delete();        </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            break;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            case 5:  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            search();         </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            break;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            case 6:  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            display();        </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            break;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            case 7:  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            exit(0);  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            break;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            default:  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            printf("Please enter valid choice..");  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        }  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">}  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">void beginsert()  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">{  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    struct node *ptr,*temp;   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    int item;   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    ptr = (struct node *)malloc(sizeof(struct node));  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    if(ptr == NULL)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("\nOVERFLOW");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    else   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("\nEnter the node data?");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        scanf("%d",&item);  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        ptr -> data = item;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        if(head == NULL)  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        {  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            head = ptr;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            ptr -> next = head;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        else   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        {     </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            temp = head;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            while(temp->next != head)  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">                temp = temp->next;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            ptr->next = head;   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            temp -> next = ptr;   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            head = ptr;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        }   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\nnode inserted\n");  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    }  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">              </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">}  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">void lastinsert()  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">{  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    struct node *ptr,*temp;   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    int item;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    ptr = (struct node *)malloc(sizeof(struct node));  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    if(ptr == NULL)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("\nOVERFLOW\n");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    else  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("\nEnter Data?");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        scanf("%d",&item);  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        ptr->data = item;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        if(head == NULL)  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        {  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            head = ptr;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            ptr -> next = head;    </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        else  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            temp = head;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            while(temp -> next != head)  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            {  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">                temp = temp -> next;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            }  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            temp -> next = ptr;   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            ptr -> next = head;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">          </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\nnode inserted\n");  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    }  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">}  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">void begin_delete()  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">{  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    struct node *ptr;   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    if(head == NULL)  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    {  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\nUNDERFLOW");    </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    }  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    else if(head->next == head)  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    {  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        head = NULL;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        free(head);  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\nnode deleted\n");  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    }  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">      </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    else  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    {   ptr = head;   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        while(ptr -> next != head)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            ptr = ptr -> next;   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        ptr->next = head->next;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        free(head);  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        head = ptr->next;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\nnode deleted\n");  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">}  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">void last_delete()  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">{  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    struct node *ptr, *preptr;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    if(head==NULL)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("\nUNDERFLOW");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    else if (head ->next == head)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        head = NULL;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        free(head);  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("\nnode deleted\n");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    }  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    else   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    {  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        ptr = head;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        while(ptr ->next != head)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            preptr=ptr;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            ptr = ptr->next;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        }  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        preptr->next = ptr -> next;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        free(ptr);  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\nnode deleted\n");  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">}  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">void search()  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">{  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    struct node *ptr;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    int item,i=0,flag=1;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    ptr = head;   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    if(ptr == NULL)  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    {  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\nEmpty List\n");  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    }  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    else  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    {   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("\nEnter item which you want to search?\n");   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        scanf("%d",&item);  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        if(head ->data == item)  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        {  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        printf("item found at location %d",i+1);  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        flag=0;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        else   </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        while (ptr->next != head)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            if(ptr->data == item)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">                printf("item found at location %d ",i+1);  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">                flag=0;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">                break;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            }   </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            else  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">                flag=1;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            i++;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            ptr = ptr -> next;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        }  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        if(flag != 0)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            printf("Item not found\n");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    }     </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">          </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">}  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">void display()  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">{  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    struct node *ptr;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    ptr=head;  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    if(head == NULL)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("\nnothing to print");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    }     </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">    else  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("\n printing values ... \n");  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">          </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        while(ptr -> next != head)  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        {  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">          </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">            printf("%d\n", ptr -> data);  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">            ptr = ptr -> next;  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">        }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">        printf("%d\n", ptr -> data);  </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">    }  </li>
<li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;">              </li>
<li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;">}  </li>
</ol>
</blockquote>
//sumber : javapoint.com  
</div></div>

SOCS Linked List

Hallo Semua! kembali lagi dengan chaca!! Ada yang berbeda dari postingan sebelum-sebelumnya karena postingan kali ini spesial dan sangat...

Baca selengkapnya »

Chaca's Personal Blog

Linked List

Menjadi Bersyukur.

Chaca^^